一种新的社区／动态社区优化方法

• 作者: 于剑 刘光明 李亚芳 贾彩燕
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 社区发现 模块度 边排序 动态性
• 年，卷（期）: 2015,（6）
• 页码范围: 1215-1224
• 页数: 10页
• 分类号: TP181
• 字数: 6537字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2015.06.009

摘要

社区结构作为复杂网络的重要拓扑特性之一，成为当前的研究热点。本文提出了一种基于边排序和模块度优化的社区发现方法。该方法首先对初始的静态网络进行稀疏化，然后在稀疏化后的网络上依据边的重要程度对边进行排序，给出了一种模块度最大化、快速边合并的社区发现方法（Fast rank‐based community detection ，FRCD）。在初始网络社区划分结果的基础上，将该方法推广到动态、实时社区划分上，给出了一种快速、鲁棒的动态社区划分方法（Incremental dynamic community detec‐tion ，IDCD）。理论分析表明FRCD相对于边具有线性时间复杂度。在实际和人工网络上的实验结果均表明，本文提出的方法无论在静态网络社区划分还是在动态网络社区追踪上都优于已有方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于剑	北京交通大学计算机与信息技术学院	68	1099	12.0	32.0
3	贾彩燕	北京交通大学计算机与信息技术学院	23	180	9.0	12.0
7	刘光明	北京交通大学计算机与信息技术学院	3	4	1.0	1.0
9	李亚芳	北京交通大学计算机与信息技术学院	2	11	2.0	2.0