期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于自规避随机游走的节点排序算法 被引量:6
1
作者 段杰明 尚明生 +1 位作者 蔡世民 张玉霞 《物理学报》 SCIE EI CAS CSCD 北大核心 2015年第20期61-68,共8页
评估复杂网络系统的节点重要性有助于提升其系统抗毁性和结构稳定性.目前,定量节点重要性的排序算法通常基于网络结构的中心性指标如度数、介数、紧密度、特征向量等.然而,这些算法需要以知晓网络结构的全局信息为前提,很难在大规模网... 评估复杂网络系统的节点重要性有助于提升其系统抗毁性和结构稳定性.目前,定量节点重要性的排序算法通常基于网络结构的中心性指标如度数、介数、紧密度、特征向量等.然而,这些算法需要以知晓网络结构的全局信息为前提,很难在大规模网络中实际应用.基于自规避随机游走的思想,提出一种结合网络结构局域信息和标签扩散的节点排序算法.该算法综合考虑了节点的直接邻居数量及与其他节点之间的拓扑关系,能够表征其在复杂网络系统中的结构影响力和重要性.基于三个典型的实际网络,通过对极大连通系数、网络谱距离数、节点连边数和脆弱系数等评估指标的实验对比,结果表明提出的算法显著优于现有的依据局域信息的节点排序算法. 展开更多
关键词 复杂网络系统 节点排序 规避随机游走 局域信息
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部