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

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

单位：电子科技大学计算机科学与工程学院 成都611731 电子科技大学大数据研究中心 成都611731 华南理工大学物理与光电学院 广州510640