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

发布时间：2021-01-25 15:47

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

【文章来源】：电脑编程技巧与维护. 2020,(08)

【文章页数】：2 页

【文章目录】：
1 社区检测
    1.1 边介数中心性
    1.2 模块度中心性
2 Girvan-Newman方法
3 改进的Girvan-Newman算法
4 实验分析
5 结语


【参考文献】：
期刊论文
[1]基于复杂网络的知识组织系统概念社区发现[J]. 殷希红,乔晓东,张运良.  数字图书馆论坛. 2014 (08)
[2]用于社团发现的Girvan-Newman改进算法[J]. 朱小虎,宋文军,王崇骏,谢俊元.  计算机科学与探索. 2010(12)
[3]复杂网络的社区发现算法研究[J]. 王丹,刘发升.  计算机时代. 2009(03)



本文编号：2999489