基于网络结构和信息传播的节点重要性识别方法

节点重要性评估是复杂网络研究的重要问题，对研究复杂网络的脆弱性和鲁棒性具有重要意义。通过考虑网络拓扑结构和信息传播，对局部网络间的拓扑结构进行量化，提出一种考虑节点度以及邻居节点的结构相似性的节点重要度评估LSC算法。基于6个经典实际网络和两个人工网络，以蓄意破坏的方式对网络进行攻击，通过极大联通系数、网络效率和网络节点单调性3个评估指标的实验结果对比，证明所提算法LSC相比于其他已有算法更能准确地评估网络节点的重要性。