社交网络中的社区发现算法
本博客主要是对Finding and evaluating communitystructure in networks ——Girvan，Newman
该论文的解读。
介绍
相关定义
GN算法
连接社区之间的边介数大，社区内部的边介数小。通过删边发现社区
举例
第一步：从节点s开始，执行一个广度优先搜索，确定一个节点的最短路径数量
红色数字：边介数 黄色数字:节点介数
每个节点都要进行一遍广度优先搜索，计算边介数，也就是说上面的一、二两步要执行九次。然后将这九次所有点介数加起来除以2，得到最终点介数。同样边介数的计算也一样，将九个二叉树的边介数加起来除以2得到最终边介数。
问题
为什么计算点介数、边介数的时候要除以2？