基于节点间依赖度的社团结构划分方法

• 作者: 王兴元 赵仲祥
• 来源期刊: 物理学报
• 关键词: 复杂网络 社团结构 划分 依赖度
• 年，卷（期）: 2014,（17）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 178901-1-178901-7
• 页数: 1页
• 语种: 中文
• DOI: 10.7498/aps.63.178901

摘要

本文提出了一种基于节点间依赖度的在复杂网络中划分社团结构的算法，定义了节点对其邻居的依赖度以及节点对社团的依赖度和条件依赖度。算法的基本要点是优先将最大依赖度不小于其他节点且有惟一依赖节点的节点划分到社团，并将对社团的依赖度或条件依赖度达到一定值的节点吸收进社团，直到所有节点都得到准确的社团划分。本算法在几个实际网络的测试上，都成功地划分出了满足条件的社团，并且对社团结构已知的网络的划分结果符合实际情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴元	大连理工大学电子信息与电气工程学部	120	1088	18.0	26.0
2	赵仲祥	大连理工大学电子信息与电气工程学部	1	21	1.0	1.0