一种基于极大完全图扩展的社区挖掘算法

• 作者: 佟良 刘井莲 赵卫绩
• 来源期刊: 河南科学
• 关键词: 社区结构 极大完全图 度中心性节点
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 机械电子与计算机科学
• 页码范围: 2140-2145
• 页数: 6页
• 分类号: TP301
• 语种: 中文

摘要

社区挖掘是复杂网络分析中一项重要工作。目前已有许多好的社区挖掘算法，但这些算法大多基于节点间的连接关系发现内聚的社会团体，而实际网络中节点大多具有不同的行为和影响力。基于此，充分考虑社区内节点相互连接紧密以及节点具有不同影响力的特性，提出一种基于极大完全图扩展的社区挖掘两阶段算法。第一阶段：从内聚的子团和度中心性节点的影响力出发，从网络中选取分散的k个内聚的且有影响力的极大完全图作为初始社区；第二阶段，基于局部社区模块度扩展方法，将重叠节点和初始社区外节点扩展到与其连接紧密的相应社区内。最后通过仿真实验验证了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卫绩	绥化学院信息工程学院	42	82	5.0	6.0
2	刘井莲	绥化学院信息工程学院	46	92	5.0	6.0
3	佟良	绥化学院信息工程学院	14	8	1.0	1.0