重叠社区发现的两段策略

• 作者: 尚明生 李霞 陈端兵
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复杂网络 重叠社区 社区抽取和合并 连接度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 225-228
• 页数: 4页
• 分类号: TP301.6
• 字数: 3853字
• 语种: 中文

摘要

复杂网络中的社区特别是重叠社区在信息传播与推荐、舆情控制、商业营销等领域中具有重要作用.在实际的网络中,由于有些节点天然地属于多个功能团体,重叠社区的挖掘越来越受到重视.提出了一种重叠社区挖掘的两段策略算法:初始社区抽取与社区合并.在社区抽取阶段,选择网络中最大度节点及其紧密的邻居节点作为初始社区,将与此初始社区联系紧密的节点也一并加入；在社区合并阶段,如果两个社区合并之后使得模块度增加,则合并这两个社区.用包括大规模网络在内的3个实际网络对所提算法进行了测试,结果表明,该算法可有效挖掘网络中的重叠社区.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚明生	电子科技大学互联网科学中心	28	373	10.0	19.0
2	陈端兵	电子科技大学互联网科学中心	23	221	8.0	14.0
3	李霞	电子科技大学互联网科学中心	6	29	2.0	5.0