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

物理学报 Acta Phys. Sin. Vol. 63, No. 17 (2014) 178901 基于节点间依赖度的社团结构划分方法 王兴元 赵仲祥 (大连理工大学电子信息与电气工程学部, 大连 116024) ( 2014 年3 月13 日收到; 2014 年5 月13 日收到修改稿) 本文提出了一种基于节点间依赖度的在复杂网络中划分社团结构的算法, 定义了节点对其邻居的依赖度 以及节点对社团的依赖度和条件依赖度. 算法的基本要点是优先将最大依赖度不小于其他节点且有惟一依赖 节点的节点划分到社团, 并将对社团的依赖度或条件依赖度达到一定值的节点吸收进社团, 直到所有节点都 得到准确的社团划分. 本算法在几个实际网络的测试上, 都成功地划分出了满足条件的社团, 并且对社团结 构已知的网络的划分结果符合实际情况. 关键词: 复杂网络, 社团结构, 划分, 依赖度 PACS: 89.75.Fb, 89.75.Hc