更改

添加16字节 、 2020年5月6日 (三) 16:58
第170行: 第170行:     
===快速模块度优化算法===
 
===快速模块度优化算法===
为了降低算法的时间复杂度,'''文森特·布隆代尔  Vincent Blondel'''等人提出了另一种层次贪婪算法 (Louvain) 。该算法包括两个阶段,第一阶段合并社团,算法将每个节点当作一个社团,基于模块度增量最大化标准决定哪些相邻的社团应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有社团重新看成节点,构建新的网络,在新网络上重复进行第一阶段,这两个阶段重复运行,直到网络社团划分的模块度不再增长,得到网络的社团近似最优划分。
+
为了降低算法的时间复杂度,'''文森特·布隆代尔  Vincent Blondel'''等人提出了另一种层次贪婪算法,名为Louvain modularity。该算法包括两个阶段,第一阶段合并社团,算法将每个节点当作一个社团,基于模块度增量最大化标准决定哪些相邻的社团应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有社团重新看成节点,构建新的网络,在新网络上重复进行第一阶段,这两个阶段重复运行,直到网络社团划分的模块度不再增长,得到网络的社团近似最优划分。
 
这个简单算法具有以下几个优点:
 
这个简单算法具有以下几个优点:
 
#该算法的步骤比较直观并且易于实现;
 
#该算法的步骤比较直观并且易于实现;
54

个编辑