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

摘要：

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

关键词：复杂网络、社团结构、划分、依赖度

分类号：TP3;TB5

资助基金：国家自然科学基金61370145,61173183,60973152;高等学校博士学科点专项科研基金20070141014;辽宁省高等学校优秀人才支持计划LR2012003;中央高校基本科研基金DUT12JB06资助的课题

在线出版日期：2014-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：178901-1-178901-7