mxrsunshine的博客

1 背景网络中社区结构的研究是了解整个网络结构和功能的重要途经。对于网络中社区结构的研究是了解整个网络结构和功能的重要途经。一般来说，社区结构是大规模网络中普遍存在的基本结构。网络中的顶点可以进行分组，组内顶点间的连接比较“稠密”，组间顶点的连接比较“稀疏”，比如下面这个网络结构模型。在信息网络中，社区经常对应着功能相同，性质相近或者关系比较密切的结点集合，比如，社会关系网络中的朋友圈。GN算法是Girvan和Newman 提出的一个比较经典的社区划分算法。2 算法思想社区与社区之间的连