基于引力模型识别复杂网络中有影响力的传播者

来源 :安徽大学 | 被引量 : 0次 | 上传用户:hbzhwyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络信息技术的迅速发展,人类社会已经进入了复杂网络时代.现实世界的很多问题都可以抽象为对复杂网络的研究.而复杂网络的重要课题之一便是识别网络中的关键节点.网络中的关键节点对于加速信息的传播和抑制疾病的传播起着至关重要的作用.因此如何有效评价网络中的关键节点显得愈发重要.本文首先介绍了识别网络中关键节点的研究背景以及网络的一些基本概念和模型,然后提出引力模型,通过和其它排序方法相比较,得出该方法所具有的优势,最后把引力模型运用在识别最小κ-核节点的传播能力,通过分析发现该模型能有效的识别网络中的边缘节点.本文对节点重要性排序算法主要做了以下两项工作:1.受万有引力公式的启发,提出了万有引力模型识别网络中的关键节点.在引力模型中把κ-核指标看作节点的质量,两点之间的最短路径长度看作两点之间的距离.通过和度中心性、介数中心性、接近中心性以及κ-核分解方法等相比较,发现引力模型在实际的网络和人工合成网络上都能有效的识别有影响力的传播者.引力模型在网络的分辨率方面也占有较高的优势.在确认节点的实际传播能力时,我们使用经典的SIR模型来模拟.2.另外基于引力模型提出了用H指标来衡量网络中最小κ-核节点的传播能力,和SD指标以及DC指标相比,新提出的H指标更能识别网络中边缘节点的重要性.并且随着传播率β的增大,网络中最小κ-核节点的传播能力的标准差越来越大,传播能力的发散程度加剧.3.对本文工作进行小结,并对复杂网络上该课题的相关研究工作做出展望.
其他文献
社会经济不断发展,能源不断消耗,能源匮乏现象频频出现。尤其在可持续发展观的提出以来,社会各界对节能问题更加重视。近年来,全国用电量急剧增加,大部分的电量都用于各种建筑之中
湖北开放职业学院坐落在武汉东湖高新技术开发区光谷中心腹地,是一所新型民办高等学府。学校创办于1984年,原名湖北函授大学,是全国第一所进行远程开放教育的民办高校。2002
在园林的设计中,水这一元素作为重要的景观元素,对于整体景观的动态美感的增加有着不可替代的作用。本文围绕如何有效地利用水体这个因素进行设计景观展开,并对相关的手法进行了
城市色彩是一个多领域、多学科相互交叉、关联的课题,不仅涉及到了建筑学,还涉及到了艺术学、美学、色彩学等多个学科,涉及内容具有广泛性和综合性等特点。对城市建筑色彩的研究