一种基于三角环的社区发现算法

• 作者: 孙圣民 李学强 钟大伟
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 社区结构 三角环 边凝聚系数 社会网络
• 年，卷（期）: 2013,（3）
• 页码范围: 1540-1542
• 页数: 3页
• 分类号: TP393

摘要

在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现领域。对于简单图的社区发现,引入了边凝聚系数和三角环等概念,提出了基于三角环的社区结构发现方法。通过Zachary网络的实例验证和算法的对比分析,证明了该算法在时间复杂度上能提高一个数量级。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学强	沈阳体育学院体育信息技术系	13	5	1.0	1.0
2	孙圣民	沈阳体育学院体育信息技术系	7	2	1.0	1.0
3	钟大伟	沈阳体育学院体育信息技术系	4	2	1.0	1.0