基于节点相似度的社团划分方法研究

• 作者: 燕楠 王岚 王旭阳 甘立强
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 复杂网络 节点相似度 社团划分
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 213-217,240
• 页数: 6页
• 分类号: TP391
• 字数: 3794字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.02.001

摘要

社团划分有助于了解网络结构、分析网络特性.大多数传统的社团划分方法只关注于网络的局部信息,通过优化特定的目标函数进行社团的划分,但是这种方法往往只针对特定的网络有效,不具有普遍性.因此,论文提出了一种综合考虑网络局部信息和全局信息的算法,该算法不需要任何的关于社团的先验知识,同时在选择不同初始节点的情况下,社团及其划分结果都具有鲁棒性.通过用一些真实网络评估算法的性能,结果表明,论文算法能高效地划分复杂网络中的社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王岚	中国科学院深圳先进技术研究院中国科学院人机智能协同系统重点实验室	53	298	10.0	16.0
2	王旭阳	兰州理工大学计算机与通信学院	29	123	7.0	9.0
3	燕楠	中国科学院深圳先进技术研究院中国科学院人机智能协同系统重点实验室	3	1	1.0	1.0
4	甘立强	中国科学院深圳先进技术研究院中国科学院人机智能协同系统重点实验室	1	1	1.0	1.0