复杂网络的攻击策略研究信息与通信工程专业论文.docxVIP

国际图书分类号：硕士学位论文 国际图书分类号： 硕士学位论文 复杂网络的攻击策略研究 硕士研究生： 鄞堑 导师姓名： 聂廷远 申请学位级别： 工堂亟± 学科、专业： 值皇生通信工猩 所在单位：通垡皇电王王猩堂随 答辩日期： 至Q】墨生Q鱼旦 学位授予单位： 青岛理王太堂 万方数据 Classified Classified Index：TP393 U．D．C： Dissertation for the Master Degree in Engineering RESEARCH ON ATTACK STRATEGIES FOR CoMPLEX NETWORKS Candidate： Guo Zheng Supervisor： Nie Tingyuan Academic Degree Applied for： Master of Engineering Specialty： Information and Communication Engineering Date of 0ral Examination： June 2015 University： Qingdao Technological University 万方数据 硕士学位论文复杂网络的攻击策略研究 硕士学位论文 复杂网络的攻击策略研究 学位论文答辩El期： 卅f．6．|r 指导教师签字： 答辩委员会成员签字： 万方数据 青岛理工大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究 青岛理工大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发 表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育机构的学位或证书而 使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示了谢意。 研究生签名：虹日 期：型丛：6：!：f 青岛理工大学学位论文使用授权声明 青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有权保留本人 所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。 本人电子文档的内容和纸质论文的内容相一致。除在必威体育官网网址期内的必威体育官网网址论文外，允许论文 被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登) 授权青岛理工大学研究生处办理。 研究生签名：盔垦鱼导师签越 日 期：翘丛：亟：堕 万方数据 青岛理工大学工学硕士学位论文目 青岛理工大学工学硕士学位论文 目 录 摘 要 一l Abstract．．．． ． ．．．．．．． ． ． ． ． ． ．．III 第l章绪论 。1 1．1复杂网络的研究背景及意义 ．1 1．2国内外研究现状 ．3 1．2．1复杂网络国内外研究现状 。4 1．2．2复杂网络抗毁性国内外研究现状 ．．5 1．2．3复杂网络攻击策略国内外研究现状 ．．6 1．3本文主要的研究内容和工作安排 ．7 第2章复杂网络理论 1l 2．1复杂网络的静态特征 1 l 2．1．1节点度和度分布 ll 2．1．2介数中心性 12 2．1．3特征向量中心性 13 2．1．4接近度中心性 l 4 2．2复杂网络的网络模型 14 2．2．1规则网络 ．． ．．15 2．2．2 ER随机网络 16 2．2．3 WS小世界网络 ．．17 2．2．4 BA无标度网络 一19 2．2．5 real．world网络 20 2．3复杂网络的抗毁性测度 2l 2．3．1最大连通子图 2l 2．3．2平均反测地线距离 2l 2．4复杂网络分析软件Pajek ．22 2．5本章小结 23 万方数据 青岛理工大学工学硕士学位论文第3章复杂网络的经典攻击策略研究 青岛理工大学工学硕士学位论文 第3章复杂网络的经典攻击策略研究 25 3．1基于中心性的经典攻击策略 26 3．1．1基于度中心性的攻击策略 26 3．1．2基于介数中心性的攻击策略 26 3．1．3基于接近度中心性的攻击策略 27 3．2介．度相关性 ～28 3．3攻击效率及网络抗毁性分析 29 3．3．1攻击效率分析 29 3．3．2网络抗毁性分析 34 3．4本章小结 38 第4章改进的攻击策略研究 39 4．1基于熵的攻击策略 ．．．． 39 4．1．1基于信息熵的攻击策略 - ．40 4．1．2基于局部熵的攻击策略 43 4．1．3基于交叉熵的攻击策略 43 4．2联合型攻击策略 44 4．3改进的攻击策略的攻击效率分析 46 4．3．1静态攻击策略的攻击效率分析 46 4．3．2动态攻击策略的攻击效率分析 49 4．3．3攻击代价分析 5 1 4．4本章小结 5