复杂网络节点重要性排序探究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:yummyumi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学与技术的快速发展,现实生活中的许多基础设施网络可以被视为复杂网络。研究复杂网络的过程中,往往会使用到传播动力学模型,但现有的传播动力学模型考虑的影响因子较少,无法完全适应一些情况下的预测和防控。网络运行的过程中,往往会受到外界攻击或自身出现故障,引起网络局部失效或者整个网络瘫痪,从而影响到基础设施运行。当遇到蓄意性的攻击时,摧毁了重要的网络节点,并且波及到周围的节点,网络将会无法稳定的运行。本文以现有的传播模型为基础引入社交控制因子的概念提出多影响因子的传播模型,并以H指数中心性为基础提出IGHC评估算法来衡量节点重要性。本文的主要方法如下:1)基于社交控制因子以及多影响因子对经典的SEIR模型进行改进。以传播模型达到的峰值与收敛速度作为评判指标,来体现多影响因子传播模型的普适性与可靠性。2)在多影响因子传播模型中,采用的迭代算法为ode算法,但算法效率低且效果不好,在此基础上提出改进0)7)0)算法,并以传播模型达到的峰值与收敛速度作为评判指标,来体现改进0)7)0)算法的精准性和普适性。3)设计基于邻居节点的属性与自身节点的属性综合考虑节点重要性的评估算法。首先,根据现有的复杂网络节点重要性评估算法,在H指数中心性的基础上,对H指数中心算法存在的缺点弥补并考虑牛顿的经典引力定律,提出IGHC评估算法并以六个现实生活中的网络为研究对象。4)基于IGHC评估算法。与现有算法进行三个对比实验,第一个实验为网络拓扑结构的对比实验,第二个实验为算法与多影响因子传播模型之间的相关性,第三个实验为验证不同算法的单调性。通过三组对比实验以及选择的部分节点进行排序,来衡量所提出的算法IGHC的真实性、有效性、可靠性。本文以传播模型达到的峰值与收敛速度作为评判指标,据实验仿真结果表明基于社交控制因子的多影响因子传播模型更加具有可靠性、普适性。从拓扑结构、传播模型上的传播效率以及单调性三个方面表明IGHC算法优于现有的节点重要性评估算法。
其他文献
自密实混凝土是一种无需振捣即可密实成型的高性能混凝土,材料自身便可穿越钢筋密集或结构复杂的构件,施工中免去了人工振捣。但自密实混凝土为提高流动性添加了大量胶凝材料,其收缩大,抗裂性能差的缺点成为实际工程中不可忽略的问题,所以对自密实混凝土性能进行改善值得深入研究。纤维是常用的自密实混凝土添加材料,加入纤维可以显著地提高混凝土强度,通过延缓裂缝的发展自密实混凝土早期收缩也能明显改善。单一纤维的改善效
学位
现阶段,我国扶贫工作的重点是由打赢脱贫攻坚战转向巩固和拓展脱贫攻坚成果。全国脱贫攻坚任务取得全面胜利后,如何巩固来之不易的脱贫攻坚成果,避免贫困群体出现返贫现象,成为了当下最为重要的工作。农村地区开展的道路交通扶贫不仅促进了农村贫困群体与外界的交流沟通,还为贫困群体的脱贫致富提供了基础保障。因此对道路交通脱贫攻坚成果进行研究具有重要的意义。通过对道路交通脱贫攻坚成果绩效评价展开研究,分析出道路交通
学位
随着人口老龄化进程的加快,建筑行业逐步进入建筑工业化时代。由于装配式建筑能够降低建造的成本,缩短完工时间,提高施工质量和资源利用率,减少建筑垃圾的产生,有利于建筑业的转型升级,近年来在政府宏观政策的扶持下得到了迅猛的发展。与美国、日本等发达国家相比,我国装配式建筑构件厂规模化程度较低,制约其发展的因素在于需求和供给的不平衡和较高的构件运输成本。因此,合理布局装配式建筑构件厂是助力装配式建筑产业规模
学位
铁路客运站与其关联区的联系和交流一直是近年来国内外城市规划理论学术界所探讨的热点话题,究其原因,是因为铁路已经成为城市主要的交通运输方式,并影响到了城市的空间、经济、人文等各个层面。铁路客运站作为城市与区域间相连接的重要节点,不仅为城市的经济发展提供了强大的动力,还直接影响着铁路客运站关联区内的空间形态,这也是本研究的源起和初衷。首先,本研究将空间形态作为切入点,结合国内铁路客运站规划实例,选取南
学位
随着我国建筑工业化的迅速发展,装配整体式结构的应用也随之普及。预应力叠合楼板以具有跨度大,承载力高,刚度强,抗裂性好等优点而得到广泛应用。实际工程中叠合楼板由多块预制底板拼接而成,当预制板之间采用整体拼缝时,拼缝需满足传递弯矩和剪力的要求,因此对拼缝采用合理可靠的构造措施非常重要。本文提出一种叠合板跨中拼缝构造措施,采用试验研究与有限元模拟相结合的分析方法,对该类预应力跨中拼缝叠合板的受力性能展开
学位
随着计算机以及深度卷积神经网络的蓬勃发展,计算机视觉相关任务获得了很大的突破,作为计算机视觉任务之一的语义分割技术,也因此博得了研究者的广泛关注。现在私家车的数量越来越多,从安全角度出发,计算机辅助驾驶系统显得尤为重要,逐渐成为一个新的研究热点。在对自动驾驶的研究中,一个重要的环节就是对街景道路信息的获取,而对于获取信息的提取,最常用的方法就是街景道路语义分割。因此,本文基于深度学习技术提出了两种
学位
风电是一种可再生的清洁能源,其以一系列优势获得了大量关注。然而,风力发电具有不确定性的特点,随着风电接入电网的规模逐渐增大,电网的安全稳定性会受到较大的冲击。因此,本文针对风电出力的不确定性,对含有风电系统的机组组合优化问题展开了深入研究。主要研究内容如下:首先,为了降低风功率的不确定性,本文从时域和频域的角度对风电功率序列进行了预测分析。针对传统信号分解法中参数设置的主观性对风功率序列分解结果的
学位
人体有百分之八十的时间呆在室内,室内热环境会影响建筑使用者的工作学习效率,图书馆阅览室是学生重要的学习场所,因此阅览室内热环境对学生的学习效率有很大影响。建筑能耗中采暖制冷能耗占比巨大,减少调节室内热环境的能耗对早日实现“碳中和”目标具有重要的意义,夏热冬冷地区如何满足室内受试者热舒适状态并节约能耗是本文的研究重点。本文选取夏热冬冷气候条件下的南昌某高校阅览室为研究场所,进行了室内的热环境与人体热
学位
在我国大力发展装配式建筑的大背景下,传统的项目交付模式已经无法满足装配式建筑项目工业化和标准化的需求,应用传统的交付模式容易造成成本超支的情况发生,IPD模式具有集成、协同的管理优势,BIM技术具有信息化、标准化的技术特点,因此研究IPD模式与BIM技术结合对装配式建筑项目的全过程成本管理具有重要的理论价值和应用前景。本研究从IPD模式结合BIM技术出发,应用于装配式建筑项目全过程的成本管理,充分
学位
当前,我国城市供水管网的平均漏损率仍然较高,管网漏损不仅会威胁城市供水系统的稳定性,还会危害居民生活用水和工业生产用水的安全。随着城镇供水管网规模的不断增大,如何对区域供水管网进行泄漏检测和漏点定位成为了一个亟待解决的问题。对此,本研究基于泄漏声检测技术,设计了一套供水管网泄漏声检测与漏点定位系统。本系统以管道振动信号为被测量,基于信号功率谱和样本熵参数提出了供水管道泄漏声检测方案,通过分析不同管
学位