基于完全子图的社区发现算法

• 作者: 钟才明 陈辉 骆挺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 社区发现 聚类 完全子图 邻接矩阵
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 41-43
• 分类号: TP311.52
• 字数: 2467字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.18.014

摘要

根据复杂网络中同一社区内节点连接比较紧密,社区之间节点连接比较稀疏的特点,提出一种基于完全子图的社区发现算法,通过判别2个节点是否能在网络中与任意一个节点构成3个节点的完全子图来确认该2点是否属于同一社区.对于有些节点并不满足完全子图,或在不同社区同时满足完全子图的情况,采用节点社区归属度解决该节点的归属问题.该算法不需要任何参数设置,在计算机生成网络和真实网络上进行测试,结果验证了该算法的可行性和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆挺	宁波大学科学技术学院	20	70	5.0	8.0
2	钟才明	宁波大学科学技术学院	15	67	5.0	7.0
3	陈辉	宁波大学科学技术学院	3	12	2.0	3.0