基于共同邻居数的重要节点发现算法

识别重要节点一直是复杂网络下的热点问题之一,因为识别出的重要节点能够在人群中的信息传播或疾病免疫中起到重要作用。目前大量的方法研究基本上是从节点的邻居信息、网络中的最短路径和节点删除这3个角度出发。现有的基于节点邻居信息的方法并没有对邻居节点的作用做出具体的说明,也没有对邻居节点的贡献在不同维度上进行区分。本文提出一种SCCN方法,该方法将邻居节点的贡献分为加强该节点所在的连接紧密的本地区域内的传播效果和扩展该节点所携带的信息至网络其他区域2个部分。通过标准SIR模型来评价SCCN的表现,并在8个真实网络上与度中心性、K-shell、介数中心性和PageRank比较。实验结果表明,SCCN具有更高的准确性和稳定性以及较低的时间复杂度,能够应用于大规模网络中。