打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
社团结构
(查看源代码)
2020年4月10日 (五) 23:14的版本
添加550字节
、
2020年4月10日 (五) 23:14
→模板度最大值
第231行:
第231行:
</ref>
</ref>
+
====代码实现====
+
利用网络科学工具包[https://networkx.github.io/ NetworkX], 可以轻松调用Clauset-Newman-Moore 贪婪模块度最大化算法,这是一种模块度最大化的近似算法。
+
<source>
+
import networkx.algorithms.community as community
+
from community import greedy_modularity_communities
+
+
G = nx.karate_club_graph()
+
c = list(greedy_modularity_communities(G))
+
prin(sorted(c[0])) #输出第一个社团中的节点
+
</source>
+
结果:
+
<source>[8, 14, 15, 18, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33]</source>
===基于推论统计学的社团检测算法===
===基于推论统计学的社团检测算法===
薄荷
7,129
个编辑