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

硕上论文 有向加权复杂|旬4络的抗毁性测度研究 摘 要 5 5 Y206121 复杂网络的抗毁性测度作为复杂网络研究的一项重要内容，在近几年得到了快速发 展。虽然已经有了广泛的测度算法思想和实现手段，大部分抗毁性测度研究主要是基于 无向无权网络的，也有一部分是研究有向或者加权网络的抗毁性，但是对复杂网络中有 向加权网络部分的抗毁性测度研究还很少，亟待开展研究。 本文从复杂网络的基本理论出发，综述了当前复杂网络基于图理论和统计物理的抗 毁性测度算法。通过分析有向加权复杂网络的基础结构以及出入度、边权值等重要结构 参数对网络抗毁性的影响，提出了节点环路系数概念来反映节点间的可能路径选择，导 出了有向加权网络的调和平均最短距离来反映网络节点间的联系强度，最后提出了一种 评估有向加权复杂网络的抗毁性测度算法——IMADW测度算法，并对算法进行了归一 化处理。本文将有向加权复杂网络的抗毁性测度研究过程分为算法准备、算法实现、算 法验证三个阶段，具体的内容安排如下： (1)算法准备阶段。该阶段主要完成的工作是理论积累的工作，包括复杂网络基 本概念，抗毁性研究现状。为了全面了解有向加权复杂网络的结构，本文选择了当前应 用较多的有向加权网络模型(改进的BBV模型)进行实现，并对模型中的一些重要控 制参数进行了分析，给出了在权值定义方面的思想。 (2)算法实现阶段。该阶段主要完成的工作是提出算法的设计思路，包括算法的 度量方式、算法的评价指标、算法的基本因子分析以及核心的IMADW测度算法思想。 (3)算法验证阶段。该部分内容除了理论证明验证算法的有效性之外，还搭建了 仿真平台，以从多角度验证算法的有效性。实验过程中除了生成有向加权网络，还对网 络的各个基本网络参数作了分析。同时，本文还对实验数据集——Faceb00k．1ike邮件网 络做了一定的分析和评价，给出了IMADW测度算法研究的有效性和局限性。 关键词：有向加权，复杂网络，抗毁性，IMADw测度算法 Abstract T11is me summarizesmeaSure of paper based algorimmsinvulnerability on伊aphtlleo叫 aIld statiStical nle baSic physics丘Dm network．PutSf．omⅧ．dthe meo巧ofcomplex concept wMchwe coe伍cientofnodetorenectthe one callloop node choose锄ddivides paths may f硒mt11e shorteStdistanceoftlle directed觚d 11et、vorktorenectme haHnony weigllted thelinl(sbe铆eenthenodes s仃en助0f thes劬cn聆ofthedirected