有向加权复杂网络关键节点识别及稳定性研究

被引量 : 0次 | 上传用户:leovvex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂网络已经成为很多领域科学家们研究的热点,在复杂网络的各项基础研究工作中,评估节点的重要程度,发掘关键节点具有重要的理论与应用价值。目前,国内外对复杂网络关键节点识别的方法有很多,但基本上都是针对无向无权网络,然而现实世界中大多数复杂网络既有方向又有权值,因此就需要建立在有向加权网络模型上的关键节点的评估指标。此外,对于关键节点的研究主要集中于关键节点的识别和保护等方面,而对关键节点的稳定性方面的研究缺乏足够的重视,很少有学者对其进行研究。但在现实生活中,网络的拓扑结构往往会受诸多因素的影响而发生变化,这种变化就会导致节点的关键性排名发生变化。网络拓扑结构如何影响关键节点的排名,在不同的网络拓扑结构中关键节点受扰动的稳定性是否有所不同等,这些问题仍然是一个未知数。针对上述问题,本文做了以下几个方面的研究:首先,本文对胡满玉提出的基于PageRank的有向加权网络关键节点识别方法——DWNodeRank识别法的原理进行分析,指出了该算法运用于大型复杂网络时所暴露出的一些问题。针对这些问题,再结合复杂网络的社团结构特性,本文对DWNodeRank算法进行了改进,提出了一种分块DWNodeRank算法——B-DWNR算法。并通过一个实例详细阐述了该算法的执行过程。其次,介绍了关键节点稳定性研究的相关理论依据,在此基础上本文提出了一种新的扰动模式——“度保护扰动”。由于对整个网络中的关键节点人们通常只关心排名靠前的节点,而且对节点关键性贡献最大的是节点的入度与入强度,因此本文通过对排名为前10%的关键节点的每条入边进行度保护扰动来模拟一种大规模的随机扰动情况。并推导出了在这种扰动下关键节点排名稳定的判定公式。最后,本文进行了相关的仿真实验,并对实验结果进行分析,验证了本文研究内容的有效性。
其他文献
提出并实现了一种基于Android系统的无线点餐系统,可为顾客提供一种宽松的点餐环境,实现点餐的流程化。设计的无线点餐系统是应用于手机端的系统,并且拥有良好的用户体验。
目的:观察黄芪生脉地黄汤治疗糖尿病泌汗异常(气阴两虚型)的临床疗效及安全性。方法:本课题收集云南省中医医院2017年12月至2018年12月在内分泌科、老年病科门诊就诊的80例气阴两虚型糖尿病泌汗异常患者,随机将40例纳入治疗组,40例纳入对照组,治疗组以中药黄芪生脉地黄汤干预,对照组以西药甲钴胺片干预,2周为1个疗程,2个疗程结束后,通过统计学分析,观察两组血糖(三餐前、三餐后2小时、睡前)、中
LVDS(Low Voltage Differential Signaling)即低压差分信号,是20世纪90年代出现的一种数据传输和接口技术,是解决当今普通I/O接口问题的一种新技术。相对于其他传输技术,LVDS
1.概况古山选矿厂位于个旧市东北方向,平距7.5公里,海拔1320米,有个旧至大屯的公路穿越厂区,雨—官铁路通过厂前,交通方便。古山选矿厂解放初期是一个土选厂。经过1952年、1
期刊
<正>数月前,当我听说国家大剧院开幕首演的歌剧将邀请俄罗斯圣彼得堡马林斯基剧院上演鲍罗丁的《伊戈尔王》,当即下定决心去观看。因为我从事俄语翻译工作近60年,与苏俄音乐
雷达阵面的多功能化、小型化和轻量化是相控阵雷达发展的重要趋势给雷达阵面馈电网络(Synthetical feed-network)设计带来了巨大的挑战,这要求雷达馈电网络除了完成传统的雷
本文以次磷酸为基,胺类(二乙烯三胺、乙二胺)、甲醛为原料,盐酸溶液作为催化剂,通过缩合加成、亲电加成反应,合成两种阻燃剂,聚二亚甲基二乙烯三胺次磷酸(FRA)和聚二亚甲基7
人脸美学分析已经成为了一个新兴的研究课题并受到了越来越多的关注。人们渴望美、追求美,现实生活中的美无处不在并不可回避地对人们产生了很大的影响。因此,人脸美学的研究
高速铁路快速发展的同时,铁路信号事故时有发生,其主要原因之一就是信号系统不能实现“故障-安全”。因此,准确识别信号系统的故障,并对其故障诊断及定位进行深入研究具有重
直流闭锁故障后,需要择优选择参与紧急功率提升的直流,为此提出一种基于轨迹灵敏度选择最优直流进行紧急功率提升的方法。首先确定各回直流线路故障后对应的领先机组,然后通