Newman Fast 算法Python实现

之前写的newman fast算法有错误,更正过来了并上传一下代码,希望能有帮助,如果有错误也请指出。 算法原理: 先将每个节点看作一个社区,然后选择模块度增值最大的进行合并,直到所有社团变成一个社团为止。 所需包安装 pip install networkx==1.11 # networkx目前版本2.0,遍历邻居函数G.neighbors(node)返回不再是一个list,读者可自行调整 import networkx as nx # newman快速算法 # 合并社团函数 def cluAsse...

Continue Reading »
分享到: