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

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:Dean_NEU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对节点重要程度的评价是复杂网络学科中一个亟待解决的重要问题。到目前为止我们有很多用来评估节点重要性的方法,比如度、介数中心性和紧密度中心性等。这些方法在评价多数类型的网络中的节点时都有各自的特点,它们能将节点在网络中的分工区别开,还能根据节点参数的分布情况来判定网络的类型和性质。但是,这些已经存在的方法无法区分节点的即时影响效应和长期影响效应,且由于方法的局限性,使得它们在某些情况下难以有较强的说服力。本文提出了基于节点对网络其它节点的影响力达到一定百分比所需要的步数的节点重要性评价方法。文中指出,节点的重要性计算是基于一个节点影响网络中R比例的节点所需要的步数kR。通过这种方法,我们可以通过设定其中的网络比例R值,来分别计算节点影响到网络中不同比例节点所需要的距离,进而评估该节点的即时影响效应和长期影响效应,并可根据节点不同时期的影响效应来对节点进行总体的重要性评估。不仅如此,该方法还提供了通过节点影响力的增长速度kR2-kR1来判定节点的重要程度。随后,本文将该方法应用到典型的真实网络-AIDS传播网络中,并对比度方法、介数方法和紧密度中心性方法。结论显示,这种基于距离影响力的评估方法能够克服传统的基于拓扑结构方法的缺点,找到传统方法找不出的重要节点。本文的研究结果可以提供一种新的节点重要性评价方式。
其他文献
铺一张大红的纸,一剪子下去,就把农家的日子剪出了芬芳。纸上的花鸟虫鱼、飞禽走兽,还有齐亮相的生、旦、净、末、丑,一个个在故事的流传中鲜活,也在剪纸人的手掌中剪成一个个新童话。  在中国民间,剪纸是一种历史悠久、流传很广的艺术形式。剪纸,顾名思义,就是用剪刀将纸剪成各种各样的图案,如窗花、墙花、顶棚花、灯花等等。这种民俗艺术的产生和流传与中国农村的节日风俗有着密切关系。剪纸的内容很多,寓意很广:祥和
该论文在具有手征动力学的组分砖克模型中研究了重子谱和重子的电磁性质,包括手征介子交换位的组分夸克模型虽然已被应用于核力的研究并取得了相当的成功,但对重子系统的分析
聚并苯是一种具有广阔应用前景的新型导电聚合物.自八十年代合成以来,人们分别从理论与实验两个方面对其进行了一些研究.目前实验研究的是结构复杂的实际一维链组成的样品,而
该文研究了一种新型的相干辐射源,即集合原子反冲激光器(英文为Collective Atomic Recoil Laser,缩写为CARL).它在运转机制上兼备了普通激光器和FEL的许多特征.CARL具有可
该文对四偶极张量的性质及其对晶体对称性的影响作了细致研究,给出了一系列定理.研究了四偶极张量随外场变化率和旋光张量的关系,给出了一个关于四偶极张量的对称性和晶体体
数学在高中各科中占有举足轻重的地位,在学习数学过程中,学生可以结合学习中具体的案例,归纳总结,提高解题效率.