网络中重要节点的一种评价方式

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:Dean_NEU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对节点重要程度的评价是复杂网络学科中一个亟待解决的重要问题。到目前为止我们有很多用来评估节点重要性的方法,比如度、介数中心性和紧密度中心性等。这些方法在评价多数类型的网络中的节点时都有各自的特点,它们能将节点在网络中的分工区别开,还能根据节点参数的分布情况来判定网络的类型和性质。但是,这些已经存在的方法无法区分节点的即时影响效应和长期影响效应,且由于方法的局限性,使得它们在某些情况下难以有较强的说服力。本文提出了基于节点对网络其它节点的影响力达到一定百分比所需要的步数的节点重要性评价方法。文中指出,节点的重要性计算是基于一个节点影响网络中R比例的节点所需要的步数kR。通过这种方法,我们可以通过设定其中的网络比例R值,来分别计算节点影响到网络中不同比例节点所需要的距离,进而评估该节点的即时影响效应和长期影响效应,并可根据节点不同时期的影响效应来对节点进行总体的重要性评估。不仅如此,该方法还提供了通过节点影响力的增长速度kR2-kR1来判定节点的重要程度。随后,本文将该方法应用到典型的真实网络-AIDS传播网络中,并对比度方法、介数方法和紧密度中心性方法。结论显示,这种基于距离影响力的评估方法能够克服传统的基于拓扑结构方法的缺点,找到传统方法找不出的重要节点。本文的研究结果可以提供一种新的节点重要性评价方式。
其他文献
铺一张大红的纸,一剪子下去,就把农家的日子剪出了芬芳。纸上的花鸟虫鱼、飞禽走兽,还有齐亮相的生、旦、净、末、丑,一个个在故事的流传中鲜活,也在剪纸人的手掌中剪成一个个新童话。  在中国民间,剪纸是一种历史悠久、流传很广的艺术形式。剪纸,顾名思义,就是用剪刀将纸剪成各种各样的图案,如窗花、墙花、顶棚花、灯花等等。这种民俗艺术的产生和流传与中国农村的节日风俗有着密切关系。剪纸的内容很多,寓意很广:祥和