Newman Fast 算法Python实现

2018-11-19 22:09 rick

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