论文部分内容阅读
Girvan-Newman算法给出了如何去除边得到社区结构方法,但它并不是一个以图形作为输入,以社区结构作为输出的算法。当图的顶点被删除或重新排序时,算法的结果会受到影响。对此,提出了一种基于边介性和局部极大值的Girvan-Newman算法。在真实的数据集上对算法进了验证,结果表明改进的算法能够较为准确识别出社区的数量。