跳到主要内容
NEUSNCP / 知识空间

博客

发现有价值的观点,记录自己的思考。

写博客
rick

Newman Fast 算法Python实现

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