大型复杂网络中的社区结构发现算法

• 作者: 杨炳儒 胡健 董跃华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 边聚集系数 社区结构 社区发现
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 网络与通信
• 页码范围: 92-93,100
• 页数: 3页
• 分类号: TP301.6
• 字数: 2581字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.032

摘要

在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值.该文把超图模型以及基于此的聚类算法应用到社区结构发现的领域.对于简单图的社区结构发现,引入边聚集系数的概念,提出基于边聚集系数的社区发现算法.将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级.

作者信息

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