更改

跳到导航 跳到搜索
删除6字节 、 2020年4月25日 (六) 12:50
第168行: 第168行:  
# 去掉网络中所有的边,网络的每个节点都单独作为一个社团;
 
# 去掉网络中所有的边,网络的每个节点都单独作为一个社团;
 
#网络中的每个连通部分作为一个社团,将还未加入网络的边分别重新加回网络,每次加入一条边,如果加入网络的边连接了两个不同的社团,则合并两个社团,并计算形成新社团划分的模块度增量。选择使模块度增量最大或者减小最少的两个社区进行合并。
 
#网络中的每个连通部分作为一个社团,将还未加入网络的边分别重新加回网络,每次加入一条边,如果加入网络的边连接了两个不同的社团,则合并两个社团,并计算形成新社团划分的模块度增量。选择使模块度增量最大或者减小最少的两个社区进行合并。
#如果网络的社区数大于1,则返回步骤 2)继续迭代,否则转到步骤 4);
+
#如果网络的社区数大于1,则返回步骤 2,继续迭代,否则转到步骤 4;
 
#遍历每种社区划分对应的模块度值,选取模块度最大的社区划分作为网络的最优划分。
 
#遍历每种社区划分对应的模块度值,选取模块度最大的社区划分作为网络的最优划分。
 
该算法中,需要注意的是,每次加入的边只是影响网络的社团划分。而每次计算网络划分的模块度时,都是在网络完整的拓扑结构上进行的,即网络所有的边都存在的拓扑结构上。
 
该算法中,需要注意的是,每次加入的边只是影响网络的社团划分。而每次计算网络划分的模块度时,都是在网络完整的拓扑结构上进行的,即网络所有的边都存在的拓扑结构上。
      
===快速模块度优化算法===
 
===快速模块度优化算法===
763

个编辑

导航菜单