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

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