带有噪声的无标度网络一致性及其优化

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:WanNianDog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的快速发展,人类社会的日常生活和生产活动越来越依靠各种复杂网络系统的安全高效运转,如因特网、移动通信网、基础设施网和公共交通网等。许多网络被证明其度分布服从无标度幂律分布,而且其拓扑具有鲁棒性和脆弱性的特点。如何从其它动力学角度来描述无标度网络的特性一直是网络领域的一个研究热点。本文选取含有噪声的线性系统的一致性作为研究对象,利用网络的拉普拉斯特征谱来刻画网络的一致性程度,重点研究无标度网络一致性的鲁棒性,探索影响一致性的拓扑结构,基于一致性提出了一类新的领导中心性指标,进一步探究网络一致性优化的相关问题,具体工作如下:1.研究了无标度网络一致性的鲁棒性。我们提出了一种指定平均度的无标度网络模型,并分析三种一致性指标与网络平均度和节点数之间的内在关系。无标度网络的一致性随着平均度的增加而变得更优,而网络节点个数的增加则对一致性基本没有影响。此外,我们探究了无标度网络在随机故障和蓄意攻击下一致性的鲁棒性,蓄意攻击分别采用了节点度中心性,接近中心性和特征向量中心性指标从大到小的顺序。数值结果表明蓄意攻击对网络一致性的影响大于随机故障。在无领导者网络中,攻击度中心性和接近中心性高的节点较大地减弱了网络的一致性,而在领导-追随者网络中,攻击领导者节点对网络一致性的影响最为显著。2.我们以网络一致性为优化目标,网络的度分布和连通性不变为约束条件,构建了组合优化模型。基于算法复杂性,采用了模拟退火算法和禁忌搜索算法对初始网络进行优化重构。结果表明两种算法都能在一定程度上提升网络的一致性,但禁忌搜索算法的优化效果更佳。3.基于网络一致性我们提出了一种新的节点重要性排序指标——领导中心性,并且在无标度模型网络和真实网络中进行Susceptible-Infected-Recovered模型和独立级联模型的传播仿真实验。所得结果显示领导中心性相比于几种经典的中心性指标更能识别出网络中影响力大的重要节点,这对网络中的广告投放和谣言传播等具有指导意义。
其他文献
随着中国铁路机车运行速度以及车流密度的不断攀升,电力机车的弓网取流量日益增加,接触网张力补偿器的稳定运行显得尤为重要,为保证铁路系统接触网的供电安全,补偿器监测装置
1研究背景和目的致泻性大肠埃希菌(Diarrheagenic Escher1 chia coli,DEC)是引起胃肠道感染的一类大肠埃希菌(Escherichia coli,E.coli)的统称,是导致医院感染和社区感染的重
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶点赋权无向连通图G=(V,E)和一个整数k≥2,将
啤酒花(Humulus lupulus)是啤酒酿造过程中必不可少的苦味剂,并且常作为药用植物一直应用于传统医学。蛇麻酮是啤酒花中的重要的次级代谢产物之一,有着抗菌消炎、镇静催眠和抗
金属-半导体复合纳米材料在纳米尺度下将金属等离子体和半导体激子集成在一起。由于其组元间的协同效应诱导出了许多新鲜有趣的物理化学性质,近年来它们在信息光学、能源与环
目的:miR-146a可通过与靶基因的3’-UTR序列互补结合抑制翻译或转录后实现基因表达负调控。现有的研究已经证实miR-146a通过靶向TRAF6、IRAK1或IRAK2基因,弱化NF-κB活性并影
目的:(1)研究湖北省黄冈地区啮齿动物自然感染汉坦病毒的情况及基因分型特征,为黄冈地区肾综合征出血热(hemorrhagic fever with renal syndrome,HFRS)的预防提供理论依据。(
Pickering乳液是由固体颗粒代替表面活性剂稳定的乳液。近年来,由于无表面活性剂、高稳定性、控制释放、抗脂质氧化和成本低廉等众多优点,使得Pickering乳液在食品、生物制药
航天器运行轨道存在大量的空间碎片,严重威胁航天器的安全在轨运行,需要在航天器表面增加防护结构。纤维织物具有高强度、高模量、抗冲击性能优异,以及可柔性折叠、展开体积
计算机断层成像(Computed Tomography,CT)技术自20世纪70年代被发明以来,已经在医学和工业领域取得了广泛应用。CT技术通过采集X射线在不同扫描角度下的投影数据,利用图像重