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

• 作者: 孙林夫 陈静
• 来源期刊: 西南交通大学学报
• 学科: 数学
• 关键词: 复杂网络 节点重要度 接近度 邻域 关键域 关键度
• 年，卷（期）: 2009,（3）
• 页码范围: 426-429
• 页数: 4页
• 分类号: O233
• 字数: 2823字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.03.021

摘要

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