社交网络中基于近似因子的自适应社区检测算法

• 作者: 阙建华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态社交网络 模块度 社区检测 幂律 近似因子
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 134-138,145
• 页数: 6页
• 分类号: TP393
• 字数: 4986字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.05.023

摘要

针对现有社区检测算法复杂度高、运行速度慢等问题,以模块度最大化为优化目标,提出一种社区结构自适应检测算法.该算法具有幂律分布属性,能扩展至超大型网络,并且包含近似因子可保证被检测出的社区结构质量.在社区结构已知的合成网络和真实数据上的实验结果表明,该算法的检测性能优于FacetNet和Blondel等自适应检测算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阙建华	咸阳师范学院数学与信息科学学院	11	12	2.0	3.0