论文部分内容阅读
对节点重要程度的评价是复杂网络学科中一个亟待解决的重要问题。到目前为止我们有很多用来评估节点重要性的方法,比如度、介数中心性和紧密度中心性等。这些方法在评价多数类型的网络中的节点时都有各自的特点,它们能将节点在网络中的分工区别开,还能根据节点参数的分布情况来判定网络的类型和性质。但是,这些已经存在的方法无法区分节点的即时影响效应和长期影响效应,且由于方法的局限性,使得它们在某些情况下难以有较强的说服力。本文提出了基于节点对网络其它节点的影响力达到一定百分比所需要的步数的节点重要性评价方法。文中指出,节点的重要性计算是基于一个节点影响网络中R比例的节点所需要的步数kR。通过这种方法,我们可以通过设定其中的网络比例R值,来分别计算节点影响到网络中不同比例节点所需要的距离,进而评估该节点的即时影响效应和长期影响效应,并可根据节点不同时期的影响效应来对节点进行总体的重要性评估。不仅如此,该方法还提供了通过节点影响力的增长速度kR2-kR1来判定节点的重要程度。随后,本文将该方法应用到典型的真实网络-AIDS传播网络中,并对比度方法、介数方法和紧密度中心性方法。结论显示,这种基于距离影响力的评估方法能够克服传统的基于拓扑结构方法的缺点,找到传统方法找不出的重要节点。本文的研究结果可以提供一种新的节点重要性评价方式。