复杂网络中节点重要度评估

摘要：

为提高复杂网络中重要节点评估的效率和有效性,提出了一种基于节点接近度和节点在其邻域中的关键度评估复杂网络中节点重要度的方法.该方法综合了节点的全局和局部重要性,即在复杂网络中,节点的接近度越大,该节点越居于网络的中心,在网络中就越重要;节点在其邻域中的关键度越大,该节点对其邻域越重要.根据该方法设计了复杂网络中节点重要度评估算法,该算法的复杂度为O(n3).实例分析证明了该方法的有效性.

关键词：复杂网络、节点重要度、接近度、邻域、关键域、关键度

所属期刊栏目：44

分类号：O233(控制论、信息论（数学理论）)

资助基金：国家863计划资助项目2007AA04Z188;四川省科技计划项目2008GZ2007

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

页数：共4页

页码：426-429