基于节点相异性指标的网络社团检测算法

• 作者: 刘亚东 覃森
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 相异性 社团检测算法 模块度 标准化互信息
• 年，卷（期）: 2020,（3）
• 页码范围: 92-97
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2020.03.017

摘要

受三元闭包原理的启发,基于节点邻居的差异性定义了3种相异性指标即单层邻居相异性、2-邻居相异性和全局2-邻居相异性.由于节点相异性越大越可能出现在不同的社团中,故通过逐步移除网络中相异性最高的两节点之间边的方式,设计一种高效的社团检测算法——基于节点相异性指标的网络社团检测算法.算法中,模块度最大时对应于网络的最佳社团结构,并采用标准化互信息衡量检测结果的准确度.选用LFR基准网络、Zachary网络和Football网络作为测试数据,与GN算法和Fast Newman算法的检测结果进行对比发现:基于节点相异性指标的网络社团检测算法能更准确地检测出网络社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃森	杭州电子科技大学理学院	10	27	3.0	5.0
2	刘亚东	杭州电子科技大学理学院	1	0	0.0	0.0