qq_19896547的博客

原创 基于最短路径算法的社区发现算法-Gewman and Girvan算法)

基于最短路径算法的社区发现算法-Gewman and Girvan算法)重要概念边介数（betweenness）：网络中任意两个节点通过此边的最短路径的数目。GN算法的思想：在一个网络之中，通过社区内部的边的最短路径相对较少，而通过社区之间的边的最短路径的数目则相对较多。下图中展示了变得强度以及边介数在现实网络中的分布情况。GN算法是一个基于删除边的算法，本质是基于聚类中的分裂思想，在原理上...