复杂网络社区结构发现算法-基于python networkx clique渗透算法

前言

    最近因为业务数据分析的需要，看社区发现相关的东东稍多些，刚刚写过一篇基于igraph C library的方法（http://blog.csdn.net/a_step_further/article/details/51176973），然后想用kclique衍生的clique渗透算法时发现igraph C library 并未提供现成的api，对于懒人来说，这很不幸。既而发现networkx这个python包中是有的（且是唯一一个用于社区发现的算法），故而折腾折腾，记录下处理过程，供同道朋友们参考吧。

准备工作

    networkx安装的时候，会依赖 decorator、setuptools 这样的包，所以全部需要安装

• networkx   https://networkx.github.io
• decorator  https://pypi.python.org/pypi/decorator
• setuptools  https://pypi.python.org/pypi/setuptools

     安装好之后，进入python交互环境，测试一下