有向加权复杂网络抗毁性测度的研究

《有向加权复杂网络抗毁性测度的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕上论文有向加权复杂

2、旬4络的抗毁性测度研究摘要㈨IlllllllllⅢfllllllllllllllllllIlllll㈣5Y2061215复杂网络的抗毁性测度作为复杂网络研究的一项重要内容，在近几年得到了快速发展。虽然已经有了广泛的测度算法思想和实现手段，大部分抗毁性测度研究主要是基于无向无权网络的，也有一部分是研究有向或者加权网络的抗毁性，但是对复杂网络中有向加权网络部分的抗毁性测度研究还很少，亟待开展研究。本文从复杂网络的基本理论出发，综述了当前复杂网络基于图理论和统计物理的抗毁性测度算法。通过分析有向加权复杂网络的基础结构以及出入

3、度、边权值等重要结构参数对网络抗毁性的影响，提出了节点环路系数概念来反映节点间的可能路径选择，导出了有向加权网络的调和平均最短距离来反映网络节点间的联系强度，最后提出了一种评估有向加权复杂网络的抗毁性测度算法——IMADW测度算法，并对算法进行了归一化处理。本文将有向加权复杂网络的抗毁性测度研究过程分为算法准备、算法实现、算法验证三个阶段，具体的内容安排如下：(1)算法准备阶段。该阶段主要完成的工作是理论积累的工作，包括复杂网络基本概念，抗毁性研究现状。为了全面了解有向加权复杂网络的结构，本文选择了当前应用较多的有向加权网络模型(改进的BB

4、V模型)进行实现，并对模型中的一些重要控制参数进行了分析，给出了在权值定义方面的思想。(2)算法实现阶段。该阶段主要完成的工作是提出算法的设计思路，包括算法的度量方式、算法的评价指标、算法的基本因子分析以及核心的IMADW测度算法思想。(3)算法验证阶段。该部分内容除了理论证明验证算法的有效性之外，还搭建了仿真平台，以从多角度验证算法的有效性。实验过程中除了生成有向加权网络，还对网络的各个基本网络参数作了分析。同时，本文还对实验数据集——Faceb00k．1ike邮件网络做了一定的分析和评价，给出了IMADW测度算法研究的有效性和局限性。关

5、键词：有向加权，复杂网络，抗毁性，IMADw测度算法AbstractT11ispapersummarizesmemeaSurealgorimmsofinvulnerabilitybasedon伊aphtlleo叫aIldstatiSticalphysics丘DmnlebaSicmeo巧ofcomplexnetwork．PutSf．omⅧ．dtheconceptwMchwecallloopcoe伍cientofnodetorenectthepathsonenodemaychoose锄ddividesf硒mt11ehaHnonyshorteSt

6、distanceoftlledirected觚dweigllted11et、vorktorenectmes仃en助0fthelinl(sbe铆eenthenodesbyaIl讲icizingthes劬cn聆ofthedirectedandweightedcompleXn酣啪r：kSa11dmeef．fectoftheiIIlportaIltp黜啦eterssuch嬲om．de蓼ee，iIl-degreeandtlleweightofedge．AtlaSt，“spaperproposesanalgorimmwhichisusedtomeasu

7、retheiIlⅥJlneralbilit)rofdirectedaIldweightedcomplexnetv阳rk一【MADWmeaSurealgorithmanddealwitllt11eresultsnomalize．111ispaperdiVidesresearchprocessoftheinⅦlnerabilit)，mothreephaSessuchaspreparato巧phaSe，implementationphaSe，锄dValidationphaSe．thespecificcomemarraIlgementaSfollo

8、ws：(1)PreparationphaSe．Themaillly、Ⅳorkoft址sphaSeistoaccumulatethemeoretical，iIlcludingbasicconc印tsofcompleXnet、)~j．0fkS，researchstatusoftheinⅦlneral)il竹．InordertoInlders伽thestructureofmedirected撇dweightedcomplexne铆orkMly，tbjspaperchoosesttlemorepopularresearchmodel(modifie

9、doftheBBVmodel)ofthecomplexne铆orkcu船entlyt0perfonIlaIlda11alyzemanyimpo舰ltcontI．01paramet