在复杂网络共演化传播中的节点影响力排序研究

论文摘要

人类社会中存在许多错综复杂的关系,经过相应的简化和抽象处理,可以用复杂网络表示,比如朋友网,交通网和电力网等。同样,在真实网络中有许多的传播行为,它们都可以用复杂网络的传播动力学来研究。而在传播动力学中,如何选取重要节点进行信息推广,如何选取重要节点抑制疾病一直是值得研究的。以往的研究通常是考虑单种疾病或信息在复杂网络上的传播,而实际生活中,无论是谣言还是疾病,都很大可能出现多种传播源共演化传播现象。其中,协同传播是共演化传播的一种典型情况,比如西班牙流感和肺炎在疾病传播方面相互促进等。因此,本文对协同传播的节点影响力最大化问题进行研究,还分析了基于节点影响力排序的目标免疫对协同传播的影响。本文主要包括以下两方面内容:第一,本文研究了基于协同传播的节点影响力最大化问题。由于真实社会网络中,疾病或者信息的传播可能是两种或两种以上,并且它们之间相互影响,这种情况下的传播动力学及节点重要性度量和单一疾病就有所不同。本文对人工合成网络和真实网络进行分析,在每个网络的协同传播模型中,将每个节点作为初始感染节点,以其最终爆发规模作为排序依据,得到节点的真实排序结果,然后根据几种经典的中心性算法得到节点的中心性排序结果。通过比较真实排序结果和中心性排序结果的准确性函数和Kendall Tau系数,发现网络结构的不同,中心性指标的效果不同。而且在局部(准确性函数)和全局(Kendall Tau)情况下,各中心性的表现一致,即中心性指标的准确性函数值越小,则Kendall Tau系数值越大。最后,本文对比了单种和多种疾病传播下各中心性的表现,发现两种情况下各中心性的表现有差异,侧面证明了本文的研究意义。第二,本文对协同传播模型进行随机免疫和基于中心性排序的目标免疫,分析基于不同排序结果的免疫策略对协同传播的影响。在基于中心性排序的目标免疫中,一般认为,中心性指标能够更准确地预测网络中的重要节点,对其排序结果进行免疫就会有更好的效果。但是,通过分析目标免疫后的协同传播规模及网络的破碎程度,发现基于介数中心性排序和基于接近中心性排序的目标免疫效果最好。但是在部分网络中,这两个指标并不能准确地预测网络中的重要节点。另外,对于随机免疫和目标免疫,与传统的一样,随机免疫效果远远低于目标免疫。

论文目录

文章来源

类型: 硕士论文

作者: 吕姿佩

导师: 张翼成

关键词: 复杂网络,协同传播,影响力最大化,节点中心性,目标免疫

来源: 电子科技大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 电子科技大学

分类号: O157.5

总页数: 81

文件大小: 3987K

下载量: 56

相关论文文献

• [1].装配式建筑节点连接技术探讨[J]. 住宅与房地产 2020(04)
• [2].装配式建筑构件的节点连接技术研究[J]. 智能建筑与智慧城市 2020(05)
• [3].探讨装配式建筑节点连接方法及其施工质量控制[J]. 建材与装饰 2020(19)
• [4].基于节点连接模式的缺失节点识别方法[J]. 华中科技大学学报(自然科学版) 2020(08)
• [5].钢管混凝土对接节点连接方式及性能研究进展[J]. 科技资讯 2013(30)
• [6].装配式建筑节点连接方式[J]. 居业 2019(04)
• [7].浅析装配式建筑节点连接技术[J]. 四川建筑 2017(05)
• [8].不同节点连接方式下钢板剪力墙抗震性能研究[J]. 钢结构 2016(07)
• [9].高桩码头桩梁节点连接形式对其受力状态的影响[J]. 水运工程 2015(07)
• [10].基于节点连接模式相关性的链接预测方法[J]. 计算机科学 2019(12)
• [11].装配式建筑节点连接方法及其施工质量控制研究[J]. 价值工程 2019(27)
• [12].用非节点连接方法解决单元过渡问题[J]. 重庆交通大学学报(自然科学版) 2009(S1)
• [13].预应力混凝土结构的有限元模型[J]. 重庆交通大学学报(自然科学版) 2009(S1)
• [14].石材幕墙L型角部拼接节点连接强度的试验研究[J]. 建筑科学 2020(05)
• [15].浅谈装配式建筑节点连接方式[J]. 四川建材 2019(08)
• [16].节点连接方式综述[J]. 内蒙古林业调查设计 2009(01)
• [17].装配式建筑节点连接技术研究[J]. 四川建材 2019(12)
• [18].基于可靠度理论的屈曲约束支撑节点连接设计原则[J]. 建筑结构 2010(03)
• [19].节点连接形式对连柱钢框架子结构抗震性能影响分析[J]. 工程抗震与加固改造 2020(05)
• [20].装配式建筑节点连接技术的研究[J]. 居业 2019(03)
• [21].非节点连接有限元及其在加筋结构中的应用[J]. 应用力学学报 2010(02)
• [22].预制装配式钢筋混凝土结构梁-柱节点研究概述[J]. 四川建材 2019(08)
• [23].装配式建筑关键节点连接高效施工及验收技术[J]. 现代物业(中旬刊) 2019(03)
• [24].装配式建筑结构节点连接方式[J]. 科学技术创新 2018(25)
• [25].钢框架斜隅支撑体系抗震性能研究现状及展望[J]. 山西建筑 2017(07)
• [26].英国钢结构冲压节点连接研究[J]. 浙江建筑 2008(12)
• [27].装配式建筑关键节点连接高效施工及验收技术[J]. 建筑技术开发 2017(16)
• [28].碳基能源资源流动节点的确定及其研究内容[J]. 资源科学 2018(07)
• [29].异形柱与梁节点连接在Tekla Structures中的节点参数化[J]. 工程建设 2017(02)
• [30].基于节点连接模式的P2P节点识别算法[J]. 清华大学学报(自然科学版)网络.预览 2009(07)

标签：复杂网络论文;  协同传播论文;  影响力最大化论文;  节点中心性论文;  目标免疫论文;