基于自规避随机游走的节点排序算法?

摘要：

评估复杂网络系统的节点重要性有助于提升其系统抗毁性和结构稳定性。目前，定量节点重要性的排序算法通常基于网络结构的中心性指标如度数、介数、紧密度、特征向量等。然而，这些算法需要以知晓网络结构的全局信息为前提，很难在大规模网络中实际应用。基于自规避随机游走的思想，提出一种结合网络结构局域信息和标签扩散的节点排序算法。该算法综合考虑了节点的直接邻居数量及与其他节点之间的拓扑关系，能够表征其在复杂网络系统中的结构影响力和重要性。基于三个典型的实际网络，通过对极大连通系数、网络谱距离数、节点连边数和脆弱系数等评估指标的实验对比，结果表明提出的算法显著优于现有的依据局域信息的节点排序算法。

关键词：复杂网络系统、节点排序、自规避随机游走、局域信息

分类号：TN9;O4

资助基金：国家自然科学基金61370150,61433014,71490720;中央高校基本科研业务费2014ZM0079资助的课题

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

页数：共1页

页码：200501-0-200501-8