社交网络中的社区发现算法

本博客主要是对Finding and evaluating communitystructure in networks  ——Girvan，Newman 该论文的解读。 介绍 相关定义 GN算法 连接社区之间的边介数大，社区内部的边介数小。通过删边发现社区 举例 第一步：从节点s开始，执行一个广度优先搜索，确定一个节点的最短路径数量 红色数字：边介数  黄色数字:节点介数 每个节点都要进行一遍广

>>阅读原文<<