本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc

本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc

ID:12739102

大小:1.37 MB

页数:38页

时间:2018-07-18

本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc_第1页
本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc_第2页
本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc_第3页
本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc_第4页
本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc_第5页
资源描述:

《本科毕业论文-—复杂网络结构对信息路由鲁棒性的.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、南华大学计算机科学与技术学院毕业设计(论文)计算机科学与技术学院毕业设计(论文)论文题目复杂网络结构对信息路由鲁棒性的影响指导教师职称讲师学生姓名学号专业班级系主任院长起止时间2013年10月11日至2014年5月23日2014年5月23日南华大学计算机科学与技术学院毕业设计(论文)目录摘要iAbstractii第一章绪论11.1课题的研究背景和意义11.2复杂网络上信息路由的鲁棒性概述21.3课题的提出及主要工作4第二章复杂网络的拓扑结构参数62.1图的基本概念62.2网络的聚类系数72.3网络的度分布92.4实际中的网络拓扑112.4.1Internet112.4.2ww

2、w122.4.3其他网络阅读概述13第三章复杂网络模型143.1随机网络143.2小世界网络173.3无标度网络19第四章三种复杂网络模型上的信息路由鲁棒性仿真分析214.1MATLAB软件简介214.2基于最短路径路由的级联故障模型224.3随机网络的的信息路由鲁棒性仿真244.4小世界网络的信息路由鲁棒性仿真264.5无标度网络的信息路由鲁棒性仿真284.6三种网络模型上结果的对比分析30第五章总结31参考文献32谢辞34南华大学计算机科学与技术学院毕业设计(论文)复杂网络结构对信息路由鲁棒性的影响摘要:现在社会越来越依赖于许多大规模网络,如Internet、交通网、物流

3、网等,在这些网络上输送或路由着与人类密切相关的的大量信息流。一个网络的路由鲁棒性的强弱无疑是人们比较关心的问题。研究已表明,网络结构对其上的动力学行为有着重要影响,因此,越来越多的研究者基于典型的复杂网络模型对信息路由的鲁棒性展开研究。本文首先概述了复杂网络上信息路由的鲁棒性研究现状。其次介绍了复杂网络的基本理论,如拓扑结构参数和典型的网络模型。然后,基于三种典型的复杂网络模型,包括WS小世界网络、BA无标度网络和ER随机网络,利用matlab仿真研究在最短路径路由策略下,网络由随机攻击和蓄意攻击而引发的级联故障行为,详细分析了网络结构对信息路由鲁棒性的影响。仿真结果表明,在

4、随机攻击下,无标度网络的路由鲁棒性强于随机网络,在蓄意攻击下,则正好相反,而小世界网络的路由鲁棒性始终介于随机网络与无标度网络之间,且重连概率对小世界网络的路由鲁棒性产生了影响,本研究为当前网络拓扑和路由的优化和重新设计提供参考。关键词:复杂网络;信息路由;鲁棒性;级联故障南华大学计算机科学与技术学院毕业设计(论文)EffectOfComplexNetwork StructureOn Information RoutingRobustnessAbstract:Nowthesocietyhasbecomemoreandmoredependentonmanylarge-scale

5、networks,suchasInternet,trafficnetwork,logisticsnetwork,transportinthenetworkorroutingwithalotofinformationrelatedtohumanflow.Anetworkroutingrobustnessstrengthisconcerned.Researchhasshownthat,thenetworkstructureofthedynamicbehaviorofitisimportant,therefore,moreandmoreresearchersstudytherobu

6、stnessoftypicalcomplexnetworkmodelsofinformationbasedrouting.Thispaperoutlinesthecomplexnetworksandcomplexsystem,aswellasthepresentsituationofinformationroutingrobustness.Secondly,introducesthebasictheoryofcomplexnetworks,suchastopologicalstructureparametersandthetypicalnetworkmodel.Then,th

7、reekindsoftypicalcomplexnetworkmodelbasedonsmallworldnetworks,includingWS,BAscale-freenetworkandERnetwork,matlabsimulationstudyonshortestpathroutingstrategyuse,cascadingfailurebehaviorofnetworkbyrandomattackandintentionalattackcaused,theinfluenceofnetwor

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。