东北农业大学学士学位论文学号：A20120034复杂网络理论及应用研究学生姓名：指导教师：所在院系：理学院所学专业：信息与计算科学东北农业大学中国·哈尔滨2016年5月NortheastAgriculturalUniversityBachelorDissertationStudentI.D.A20120034ComplexnetworktheoryanditsapplicationStudent:Instructor:Specialty::CollegeofScienceResearchDirection:InformationandComputingScienceNortheastAgriculturalUniversityChina·HarbinMay2016摘要本论文的主要目的研究的是结合具体的复杂网络对象实例,系统研究复杂网络的理论和实践,并且研究复杂网络原理在Adhoc计算机网络中的应用。选择了汉语词组网络作为实际复杂网络研究对象。提出了一种推广的耦合网络理论模型。该论文的研究方法由于耦合网络的普遍存在,在复杂网络基本理论方面首先研究了耦合网络的模型建立和扩展。基于Zheng等的耦合网络演化模型,根据对实际网络的分析,提出了一种扩展模型的方案。在耦合演化过程中增加考虑了网络旧节点之间的再生连接,通过速率方程的建立及严格求解,给出了网络中有关度分布函数的幂律渐近解,并求出相关的幂指数。通过模型参数的适当设定,所建立的扩展模型可以给出已有相关的实际网络结果,而且具有更广泛的适应性。随后选择了一个具体的复杂网络对象---汉语词组网络,对之进行了比较全面的研究。研究基于复杂网络基本理论和对三组实际词组数据的分析。建立了汉语词组的复杂网络视图,计算了汉语词组网络的网络结构参数和动态演化特性。得到了汉语词组网络具有3度分隔的小世界拓扑和具有幂律的度分布特性的重要结果。关键词：复杂网络耦合网络模型参数AbstractThemainpurposeoftheresearchiscombinedwiththespecificexampleofcomplexnetworkobject,theresearchofcomplexsystemtheoryandpracticeofnetwork,andstudytheapplicationofcomplexnetworktheoryinadhocnetwork.SelecttheChinesephrasenetworkastheactualcomplexnetworkresearchobject.Ageneralizedcouplednetworkmodelisproposed.Researchmethodofthethesisbecauseofthecommonexistenceofcouplednetwork,intermsofthebasictheoryofcomplexnetworkfirstlystudiesthenetworkcouplingmodelisestablishedandtheextended.EvolutionmodelbasedonZhengcouplednetwork,basedontheanalysisoftheactualnetworkproposedanextendedmodel.Intheprocessoftheevolutionofthecoupledaddedconnectionnetworkbetweenoldnodesofregeneration,networkofdistributionfunctionofthedegreeofpower-lawasymptoticsolutionsaregivenbytherateequationisestablishedandsolvedexactly,andcalculatethecorrespondingexponents.Throughtheappropriatesetofmodelparameters,establishedtheextendedmodelcanhasbeengiventheactualresultsofnetworkandHasmoreextensiveadaptability.Thenchooseaspecificobjectofcomplexnetworks,Chinesephrasenetwork,toweremorecomprehensiveresearch.Researchbasedoncomplexnetworktheoryandanalysisofthre