基于邻居节点相异性的社团发现新算法

• 作者: 张思源 张智丰 覃森
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 社团发现算法 相异性 模块度
• 年，卷（期）: 2018,（5）
• 页码范围: 98-102
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2018.05.019

摘要

基于网络节点的邻居节点相异性和朴素的划分思想,提出了一种社团发现新算法.算法通过循环迭代移除网络中相异性最高的边获得新的社团结构,同时计算出社团结构的模块度.进而,寻求划分后网络模块度的最大值,得到社团结构的划分结果与最优社团数量.对计算机模拟网络和一些真实网络进行社团发现,结果表明,该算法能够有效地发现复杂网络的社团结构,且具有较高的模块度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张智丰	杭州电子科技大学理学院	30	98	6.0	8.0
2	覃森	杭州电子科技大学理学院	10	27	3.0	5.0
3	张思源	杭州电子科技大学理学院	1	1	1.0	1.0