| 高度重叠社区的社区合并优化算法 |
| |
| 引用本文： | 武志昊,林友芳,田盛丰,唐锐. 高度重叠社区的社区合并优化算法[J]. Canadian Metallurgical Quarterly, 2011, 35(3) |
| |
| 作者姓名： | 武志昊 林友芳 田盛丰 唐锐 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 北京市自然科学基金资助项目 |
| |
| 摘 要： | 当原图转换成边图后,在边图上进行社区发现可以天然地得到重叠社区,然而得到的社区往往相互大面积重叠,甚至相互包含,导致社区模块性质量较低.针对这一问题,在得到边图下重叠社区发现算法结果的基础上,我们将进一步以优化重叠社区模块化质量函数为标准进行社区合并,以获得高质量的重叠社区.本文首先提出一种描述社区间重叠程度的重叠系数,并基于此进一步提出一种构建带权社区图的启发式方法,能够快速有效地完成社区合并的过程.在人工生成网络与真实世界网络上的实验,进一步验证了该算法能够在不削弱边图方法速度优势的前提下,提高高度重叠社区的模块性.
|
| 关 键 词： | 数据挖掘 图聚类 重叠社区 社区合并 边图 |
Community merger of optimization algorithm for highly overlapping communities |
| |
| WU Zhihao,LIN You fang,TIAN Shengfeng,TANG Rui. Community merger of optimization algorithm for highly overlapping communities[J]. Canadian Metallurgical Quarterly, 2011, 35(3) |
| |
| Authors: | WU Zhihao LIN You fang TIAN Shengfeng TANG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
