历安毛子代枚大等 复杂网络社区检测 XIDIAN UNIVERSITY >社区检测算法的分类： (1)层次聚类算法：包括凝聚算法和分裂算法 Girvan和Newman于2002年提出了GN算法是典型的分裂算法。该算法提 出了边介数的概念，用于衡量网络中某条边的重要程度。边介数定义为经过该 边的最短路径数目。GN算法通过不断删除边介数最大的连边来划分社区。 改进： Fortunato等提出了信息中心度指标，以及 Zhou等定义的网络中连边的相异性参数。 用这些评价指标取代边介数进行社区检测， 大大缩短了GN算法的运行时间 层次聚类算法中的树状图复杂网络社区检测 5 社区检测算法的分类： （1）层次聚类算法：包括凝聚算法和分裂算法 Girvan和Newman于2002年提出了GN算法是典型的分裂算法。该算法提 出了边介数的概念，用于衡量网络中某条边的重要程度。边介数定义为经过该 边的最短路径数目。GN算法通过不断删除边介数最大的连边来划分社区。 改进： Fortunato等提出了信息中心度指标，以及 Zhou等定义的网络中连边的相异性参数。 用这些评价指标取代边介数进行社区检测， 大大缩短了GN算法的运行时间 层次聚类算法中的树状图