局部引力度扩展的重叠社区发现算法

• 作者: 刘倩 孙延维 雷建军
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 重叠社区 局部引力度 h-域 社交网络 种子扩展
• 年，卷（期）: 2015,（6）
• 页码范围: 851-856
• 页数: 6页
• 分类号: TP393.0
• 字数: 5177字
• 语种: 中文

摘要

社交网络拥有社区结构,而网络中的一些节点又被两个或更多社区共享,这就使网络呈现出重叠社区结构.在前面对重叠社区划分算法的研究中提出了基于引力度扩展的重叠社区发现算法(GDE),以引力度最大的节点为种子来扩展与发现重叠社区.这里,提出基于h-域的局部引力度扩展的改进算法(LGDE).改进算法的实验测试结果表明该算法的执行效率获得了极大的提高,并且是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙延维	湖北第二师范学院基础教育信息技术服务湖北省协同创新中心	9	27	3.0	4.0
2	雷建军	湖北第二师范学院基础教育信息技术服务湖北省协同创新中心	18	40	3.0	5.0
3	刘倩	重庆邮电大学计算智能重庆市重点实验室	4	7	1.0	2.0