复杂网络的拓扑结构及传播模型的研究.pdf

西安电子科技大学

硕士学位论文

复杂网络的拓扑结构及传播模型的研究

姓名：彭俊

申请学位级别：硕士

专业：控制理论与控制工程

指导教师：李智

20090101
摘要复杂网络已经成为研究自然界和人类社会中各种复杂系统的结构及功能的重要方法。近年来，人们在包括互联网、万维网以及新陈代谢网等复杂系统中都发现了无标度特性。所以要研究复杂系统，必须先研究无标度网络。本文的工作可以分为三个部分：第一部分回顾了复杂网络的发展历程，总结论文引用网、航空网等网络分析后，基于BA无标度网络模型提出了一种改进的无标度网络模型；接着使用马尔可夫链方法计算改进无标度网络的度分布；然后利用MATLAB对改进无标度网络的度分布进行仿真，仿真的结果表明改进模型的度分布在双对数坐标下不再是和BA模型一样的直线而是一条曲线；最后讨论了改进无标度网络的鲁棒性，讨论的结果表明无论面对随机故障还是蓄意攻击，改进模型的鲁棒性都好于BA模型。第三部分在Visual程序设计的思想设计并实现了“网络拓扑结构研究平台”，它既可以根据用户的输入参数生成典型网络的拓扑结构图，也可以分析给定网络的拓扑特性。无标度网络拓扑结构传播模型了复杂网络的基础理论知识，讨论了复杂网络上的传播动力学行为。第二部分对C++编译环境下以面向对象关键字：复杂网络
102ari‰coordinates．Finally,weThismodel．TheInternet，WWWnetwork．Therefore，ifnetworks，summarizesnetworksnetworks．Innetwork，annetworkobjAbstractMarkovMATLAB．ThegraphanalyzeModelComplexmnctioncomplexsystemsthatmanymetabolicsystems，wesections．Sectionthedevelopmentepidemicdynamicsimprovednetwork．Then，thedegreemodelsimulatedsimulationshowsmodel，butrobustnessIIandomplatformC++accordingprogrammingtoKeywords：ComplexEpidemichavebeenkeyapproachofinvestigatingandallkindsinsociety．Recently,itisfoundtherescale-freepropertyincludingwewantinvestigatestudyscale-fleefirst．paperbedividedintothreeIreviewsbasictheoriesdiscussessectionII，aftercitationnetwofkairportscale—freeproposedbasedBAscale．仃eedistributioncalculatedbychainsapproach．Andthen，theresultstraightlinedoublediscussdiscussionbetterthannlodelunderfailuresintentionalattacks．AresearchdesignedwithVisualthoughtect—orientedIII．Itonlydrawtopologicalstructuralinput．butalsocharacteristicsgivenNetworksScale—freeNetworkTopologicalStructustructurenatureshouldprocessanalyzingnotaccordingnet、vork·canonaascurveoruser，Sre
日期：竺3：!：竺西安电子科技大学学位论文创新性声明关于论文使用授权的说明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证