基于局部介—度中心性的网络抗毁性研究

《基于局部介—度中心性的网络抗毁性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：单位代码：１０１４０密级：１：公开学号４０３５３１９０２？ＬＩＡＯＮＩＮＧＵＮＩＶＥＲＳＩＴＹ硕士学位论文ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＤＥＧＲＥＥ基于局部介－度中心性的网络抗毁性研究中文题目：ＳｔｕｄｙｏｎｔｈｅＮｅｔｗｏｒｋＩｎｖｕｌｎｅｒａｂｉｌｉｔｙｓ－ｒｅｅｅｎｔｒａｂａｓｅｄＬｏｃａｌＢｅｔｗｅｅｎｎｅｓＤｅｌｉｔ英文题目：ｏｎｇＣｙ论文作者：楚善增导教师：张昕副教授专业：计算机应用技术完成时间一：二○八年五月辽宁大学学位论文原创性声明本人郑重

2、声明：所呈交的学位论文是本人在导师的指导下独立完成的。论文中取得的研究成果除加以标注的内容外，不包含其他个人或集体已经发表或撰写过的研究成果，不包含本人为获得其他学位而使用过的成果。对本文的研究做出重要贡献的个人和集体均已在文中进行了标注，并表示谢意。本人完全意识到本声明的法律结果由本人承担。＞ｖＡ：学位论文作者签名：４年ｉ月４日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交学位论文的原件、复印件和电子版，允许学位论文被查阅和

3、借阅。本人授权辽宁大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编学位论文。同时授权中国学术期刊（光盘版）电子杂志社将本学位论文收录到《中国博士学位论文全文数据库》和《中国优秀硕士学位论文全文数据库》并通过网络向社会公众提供信息服务■。学校须按照授权对学位论文进行管理，不得超越授权对学位论文进行任意处理。保密（），在后解密适用本授权书。（保密：请在括号＿＿年“”内划Ｖ）授权人签名：指导教师签名：ＪＴ＞？＞日期：年月３日日期：叫年上月３日申请

4、辽宁大学硕士学位论文基于局部介-度中心性的网络抗毁性研究StudyontheNetworkInvulnerabilitybasedonLocalBetweenness-DegreeCentrality作者：楚善增指导教师：张昕副教授专业：计算机应用技术答辩日期：2018年5月28日二○一八年五月·中国辽宁摘要摘要对于复杂系统或者网络的研究，大部分研究人员都是根据图论知识来进行研究，在对复杂网络不断研究的过程中，也得到了有关该研究的一系列成果。但是该研究就目前来看，还是基于理论分析，对于实际应用并不是很成熟。在复杂网络中的节点时刻都在遭受各种蓄

5、意或无意的攻击，对网络造成不同程度的破坏，尤其是对网络中核心节点的攻击，可能会使整个网络遭到严重的损害。因此，对复杂网络的抗毁性研究已经成为一个非常重要的研究课题。针对复杂网络抗毁性的研究，目前主要从基于图论、解析和仿真的方向进行研究。研究复杂系统或者网络中的抗毁性问题，需要准确的刻画出网络系统中各个节点在演化过程中的行为，从而探索出网络中所蕴含的规律，在此基础上建立与现实复杂系统或者网络相符合的模型，这对于抗毁性这一课题的研究至关重要。由于现实生活中的网络多数可以抽象为节点和边之间的联系存在，因此，复杂网络的研究可以通过构建恰当的网络模型，

6、拓展和丰富研究过程中的理论依据，并通过研究分析网络模型并结合实际现实网络，找出其中所蕴含的内在规律，为复杂网络的研究提供开拓性的思路。本文由节点重要性的传统度量出发，结合节点度和介数在网络中对节点重要性的双重影响，根据对已有介数中心性指标研究的基础上，通过限制最短路径的长度，提出了局部介-度中心性指标，该指标综合考虑了介数和度对节点的双重影响，对节点的重要性进行评估。为了更加明确的说明单个节点对整个网络的抗毁性贡献度大小，在局部介-度中心性指标的基础上，提出了节点抗毁性指标。在此基础上，进一步提出了网络抗毁性介-度熵模型及其算法，该模型主要用

7、来对整个网络中的抗毁性强弱进行衡量和评估。通过在随机攻击和蓄意攻击两种模式下对模拟出的仿真网络进行攻击实验，并将基于度中心性、介数中心性的攻击策略和基于本文介-度中心性的攻击策略进行对比，验证本文所提出的介-度中心性指标在衡量网络抗毁性方面具有一定的优势。关键词：复杂网络，网络抗毁性，中心性，节点重要性，介数IAbstractABSTRACTForthestudyofcomplexsystemsornetworks,mostresearchersareresearchingbasedongraphtheoryknowledge.Inthepr

8、ocessofcontinuousresearchoncomplexnetworks,aseriesofresultsonthisresearchhavealsob