基于边聚集系数的社区结构发现算法

• 作者: 杨炳儒 胡健
• 来源期刊: 计算机应用研究
• 关键词: 边聚集系数 社区结构 社区发现
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 858-859
• 页数: 2页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.03.017

摘要

将超图模型以及基于此的聚类算法应用到社区结构发现的领域.对于简单图的社区结构发现,引入边聚集系数的概念,提出了基于边聚集系数的社区发现算法.将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	胡健	江西理工大学信息工程学院	34	173	6.0	12.0