基于节点疏远方法的网络节点重要性评价
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第3期 13-17页,共5页
【作 者】:
刘建强
;
兰巨龙
;
邬江兴
【摘 要】
互联网本质上是一种异质网络,其面对恶意攻击是“鲁棒而脆弱的”,对节点的重要性进行评价是增强网络抗攻击能力的基础。本文在分析现有常见方法存在不足的基础上,提出了一种称之为节点疏远的方法来评价节点重要性。该方法对需评价重要性的节点的关联边进行合理疏远,然后定义了一种既体现节点全局位置信息又体现节点局部连接特性的重要性度量,用这个度量对节点重要性进行评估。利用节点疏远后全网络效率变化量和通过待评价节点的路径的效率变化量之和相等的特点,降低了直接使用前述度量评价节点重要性的计算复杂度。仿真表明,节点疏远法能够较好地评价节点的重要性,其评价结果更精确。
相关热词搜索:
上一篇:一类p元d型序列的线性复杂度
下一篇:Salsa20的差分故障分析