更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
模块度
(查看源代码)
2020年4月25日 (六) 12:50的版本
删除6字节
、
2020年4月25日 (六) 12:50
→经典贪婪算法
第168行:
第168行:
# 去掉网络中所有的边,网络的每个节点都单独作为一个社团;
# 去掉网络中所有的边,网络的每个节点都单独作为一个社团;
#网络中的每个连通部分作为一个社团,将还未加入网络的边分别重新加回网络,每次加入一条边,如果加入网络的边连接了两个不同的社团,则合并两个社团,并计算形成新社团划分的模块度增量。选择使模块度增量最大或者减小最少的两个社区进行合并。
#网络中的每个连通部分作为一个社团,将还未加入网络的边分别重新加回网络,每次加入一条边,如果加入网络的边连接了两个不同的社团,则合并两个社团,并计算形成新社团划分的模块度增量。选择使模块度增量最大或者减小最少的两个社区进行合并。
−
#如果网络的社区数大于1,则返回步骤
2)继续迭代,否则转到步骤 4);
+
#如果网络的社区数大于1,则返回步骤
2,继续迭代,否则转到步骤 4;
#遍历每种社区划分对应的模块度值,选取模块度最大的社区划分作为网络的最优划分。
#遍历每种社区划分对应的模块度值,选取模块度最大的社区划分作为网络的最优划分。
该算法中,需要注意的是,每次加入的边只是影响网络的社团划分。而每次计算网络划分的模块度时,都是在网络完整的拓扑结构上进行的,即网络所有的边都存在的拓扑结构上。
该算法中,需要注意的是,每次加入的边只是影响网络的社团划分。而每次计算网络划分的模块度时,都是在网络完整的拓扑结构上进行的,即网络所有的边都存在的拓扑结构上。
−
===快速模块度优化算法===
===快速模块度优化算法===
乐多多
763
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本