一种改进的社区检测算法研究

摘要

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