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

《有向加权复杂网络关键节点识别及稳定性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均己在论文中作了明确的说明。研究生签名：乒豇雄跏心年岁月刁日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：∥7叩年岁月刁日硕士论文有向加权复杂网络关键节点

2、识别及稳定性研究摘要近年来，复杂网络已经成为很多领域科学家们研究的热点，在复杂网络的各项基础研究工作中，评估节点的重要程度，发掘关键节点具有重要的理论与应用价值。目前，国内外对复杂网络关键节点识别的方法有很多，但基本上都是针对无向无权网络，然而现实世界中大多数复杂网络既有方向又有权值，因此就需要建立在有向加权网络模型上的关键节点的评估指标。此外，对于关键节点的研究主要集中于关键节点的识别和保护等方面，而对关键节点的稳定性方面的研究缺乏足够的重视，很少有学者对其进行研究。但在现实生活中，网络的拓扑结构往往会受诸多因素的影响而发生变化，这种变化就会导致节点的关键性排名发生变化。网络拓扑结构如

3、何影响关键节点的排名，在不同的网络拓扑结构中关键节点受扰动的稳定性是否有所不同等，这些问题仍然是一个未知数。针对上述问题，本文做了以下几个方面的研究：首先，本文对胡满玉提出的基于PageRank的有向加权网络关键节点识别方法一一DWNodeRank识别法的原理进行分析，指出了该算法运用于大型复杂网络时所暴露出的一些问题。针对这些问题，再结合复杂网络的社团结构特性，本文对DWNodeRank算法进行了改进，提出了一种分块DWNodeRank算法一一B—DwNR算法。并通过一个实例详细阐述了该算法的执行过程。其次，介绍了关键节点稳定性研究的相关理论依据，在此基础上本文提出了一种新的扰动模式一

4、一“度保护扰动”。由于对整个网络中的关键节点人们通常只关心排名靠前的节点，而且对节点关键性贡献最大的是节点的入度与入强度，因此本文通过对排名为前10％的关键节点的每条入边进行度保护扰动来模拟一种大规模的随机扰动情况。并推导出了在这种扰动下关键节点排名稳定的判定公式。最后，本文进行了相关的仿真实验，并对实验结果进行分析，验证了本文研究内容的有效性。关键字：有向加权，关键节点，B-DWNK，度保护扰动，稳定性硕士论文AbstractInrecentyears，thecomplexnetworkhasbecomethehottopicofmanyscientistsinalotoffield．

5、Inthebasicresearchesofcomplexnetworks，assessingtheimportanceofnodes，discoveringthekeynodes，hasimportanttheoreticalandapplicationvalue．Atpresent，therearemanymethodstoidentifythekeynodebothathomeandabroad，butalmostareforundirectedandunweightednetworks．however,intherealword，mostofthecomplexnetworkha

6、sbothdirectionandweightvalue，SOitneedtofindnewevaluationindexofthekeynodesondirectedweightednetworkmodel．Inaddition,theresearchofkeynodemainlyfocusesonidentificationandprotection，andstudiesonthestabilityofkeynodeslacksufficientattention，fewscholarstostudyit．Butinreallife，thenetworktopologyisoften

7、changedbymanyfactorsaffected，whichwillleadtoachangeinthekeynoderanking．Howthenetworktopologyaffecttherankingofkeynodes，whetherthestabilityofkeynodesaffectedbydisturbanceindifferentnetworktopologieshavesomediffer,thesei