资源描述：
《毕业论文模板【精品】.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、本科毕业论文（2009届）题目杭州公交网络的无标度性实£正研究学院理学院专业数学与应用数学班级学号学生姓名指导教师完成日期摘要复杂网络的无标度性是指网络拓扑结构屮边连接的度分布服从幕律分布，而该分布具有标度不变性；其小世界特性是指其网络平均最短路长度与网络规模的对数成比例，且网络聚类系数远大于随机图网络的聚类系数。复杂网络的拓扑特性分析，特别是验证网络的无标度性与小世界特性，对于网络的关键节点发现，网络的抗毁性，网络丄信息传播、网络导航等都具有-I•分重要的理论与现实意义。复杂网络是最近儿年新兴的一个研究热点，科学家们发现越来越多的实际网络具有复杂网络的特性，并对复杂网络的模型、
2、容错与抗攻击及其动力学特性做了很多研究。交通网络在实际的生活屮有着重要的作用，交通网络的设计、规划与实现对人们出行有着重要的影响。公交网络是交通网络中的重要的组成部分。本文首先介绍了复杂网络的概念及其研究进展，网络演化模型的研究方法，并通过掌握复杂网络获得度分布的三种方法，即速率、主方程、连续理论方法等，分析无标度性与小世界特性的内在形成机理。然后获取杭州公交网络的实际数据，获得网络的度分布，聚类系数，平均最短路长度等拓扑指标，验证网络的无标度性与小世界特性，从而可以根据现有的研究成果针对该网络给出新增公交线路或现有线路改造的合理建议。关键词：无标度网络；小世界特性；聚集性；复杂
3、网络ABSTRACTThescale-freepropertyofcomplexnetworktopologyreferstothestructureofedge-connecteddegreedistributionobeyspower-lawdistribution,andthedistributionisscaleinvariance.Thesmall-worldnetworkmeansthattheaverageshortestpathlengthisproportiontothenetworksize,andthenetworkclusteringcoefficient
4、ismorethanrandomnetworkclusteringcoefficient.Theanalysisoftopologicalpropertiesofcomplexnetwork,especially,scale-freenetworksandsmallworldproperties,hasanimportanttheoreticalandpracticalsignificancetothediscoveryofnetworkhubnodes,networkrobustness,networkinformationspread,andthenetworknavigat
5、ion,etc.Itisanewresearchhotspotofcomplexnetwork,andmanyscientistshavediscoveredthatmoreandmorereal-worldnetworkshavethepropertyofcomplexnetwork.Manyresearchesaimtothemodelofcomplexnetworks,errortoleration,anddynamicbehavior.Transportnetworkplaysanimportantroleinreallifeandthedesign,planningan
6、drealizationoftransportnetworkhaveanimportantimpacttopeopletransportation.Andpublictransportationnetworkisanimportanttransportnetwork.Firstly,theconceptofcomplexnetworkanditsresearchprogressareintroducedinthispaper.Andtheevolvingnetworkmodelisresearchedandthreemethodsobtainingthedegreedistrib
7、utionofcomplexnetworks,whicharerateequation,masterequation,andcontinuoustheories,arepresented.Theinherentevolutionmechanismofformingthescale-freeandsmall-worldpropertyisdiscussed.Then,thedataofHangzhoupublictransportationnetworkareaccessedand
