7,129
个编辑
更改
跳到导航
跳到搜索
第143行：
第143行： − + + + − from community.centrality import girvan_newman #导入GN算法包+ − − + + − +
→代码实现
====代码实现====
====代码实现====
利用网络科学工具包[NetworkX https://networkx.github.io/], 可以轻松调用GN算法实现社团检测。
利用网络科学工具包[https://networkx.github.io/ NetworkX ], 可以轻松调用GN算法实现社团检测。
<syntaxhighlight>
<syntaxhighlight>
import networkx as nx
import networkx as nx
from networkx.algorithms import community
from networkx.algorithms import community
from community.centrality import girvan_newman #导入GN算法包
G = nx.path_graph(10) #生成一个大小为10的path graph
G = nx.path_graph(10) #生成一个大小为10的path graph
comp = girvan_newman(G)
comp = girvan_newman(G)
print(tuple(sorted(c) for c in next(comp)))
print(tuple(sorted(c) for c in next(comp)))
</syntaxhighlight>
</syntaxhighlight>
结果：
结果：
<source>([0, 1, 2, 3, 4], [5, 6, 7, 8, 9]) # 输入Top-1的划分结果，为两个社团</source>
<source>([0, 1, 2, 3, 4], [5, 6, 7, 8, 9]) #输入Top-1的划分结果，为两个社团</source>
===模板度最大值===
===模板度最大值===