%0 Journal Article
%A 武志昊
%A 林友芳
%A 田盛丰
%A 唐锐
%T 高度重叠社区的社区合并优化算法
%D 2011
%R 
%J 星空电竞app2026最新版学报
%P 116-122
%V 35
%N 3
%X 当原图转换成边图后,在边图上进行社区发现可以天然地得到重叠社区,然而得到的社区往往相互大面积重叠,甚至相互包含,导致社区模块性质量较低.针对这一问题,在得到边图下重叠社区发现算法结果的基础上,我们将进一步以优化重叠社区模块化质量函数为标准进行社区合并,以获得高质量的重叠社区.本文首先提出一种描述社区间重叠程度的重叠系数,并基于此进一步提出一种构建带权社区图的启发式方法,能够快速有效地完成社区合并的过程.在人工生成网络与真实世界网络上的实验,进一步验证了该算法能够在不削弱边图方法速度优势的前提下,提高高度重
%U https://jdxb.bjtu.edu.cn/CN/abstract/article_2630.shtml