基于相似度的社团划分算法

• 作者: 刘功申 吴蔚蔚 黄晨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 节点 相似度 社团 复杂网络 模块度
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 67-72,83
• 页数: 7页
• 分类号: TP393
• 字数: 5621字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.11.012

摘要

为对复杂网络进行合理划分,找出真实存在的社团结构,提出一种基于局部模块度和相似度的社团划分算法.计算网络中相连节点之间的相似度,快速聚合关联性最高的节点,从而实现社团的初步划分.以局部模块度为阈值,根据社团相似度聚合社团,得到具有最佳模块度的结果,避免模块度缺陷,提高算法准确度.算法进行社团划分时只需要网络局部信息,降低了时间复杂度.在实际网络和计算机仿真网络实验中的应用结果表明,与NS1,CNM,LAP等算法相比,该算法具有较低的计算复杂度和较高的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘功申	上海交通大学信息内容分析技术国家工程实验室	97	848	14.0	25.0
2	黄晨	上海交通大学信息内容分析技术国家工程实验室	13	62	5.0	7.0
3	吴蔚蔚	上海交通大学信息内容分析技术国家工程实验室	1	7	1.0	1.0