复杂网络理论及应用研究

学生姓名：指导教师：所在院系：理学院所学专业：信息与计算科学东北农业大学中国·哈尔滨2016年5月NortheastAgriculturalUniversityBachelorDissertationStudentI.D.AComplexnetworktheoryanditsapplicationStudent: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.Researchbasedoncomplexnetworktheoryandanalysisofthreegroupsoftheactualphrasedata.EstablishtheintricatenetworkoftheChinesephraseview,thecalculationoftheChinesephrasenetworknetworkstructureparametersanddynamicevolutioncharacteristics.Animportantresultofthesmallworldtopologywith3degreeseparationandthedegreedistributionofpowerlawisobtained.Keywords:complexnetworkcouplednetworkmodelparameters目录TOC\o"1-3"\h\u摘要 IAbstract II前言 -1-1.复杂的网络理论概论 -1-1.1复杂的网络理论演变历程 -2-1.2复杂的网络理论变化目的 -2-1.3复杂的网络理论统计特征 -2-2.复杂的网络的统计性质 -3-2.1聚集系数 -3-2.2聚集系数概况 -3-2.3度分布 -4-2.4其他性质 -4-2.4.1网络特性 -5-2.4.2介数 -6-2.4.3度和聚集系数之间的相关性 -8-3.复杂网络模型 -8-3.1小世界网络 -9-3.2无标度网络 -11-3.3其他网络模型 -11-4.复杂的网络应用 -13-4.1复杂网络的统计特征 -13-4.2复杂网络的稳定性 -15-4.3复杂网络理论在社会上的广泛应用 -16-4.4复杂网络的前景 -16-总结 -17-参考文献 -18-前言复杂网络是随即图理论中新出现的一个研究分枝，从Monkey语言模型(随机文本模型)出发,建立了对应于汉语词组网络的随机文本理论模型。揭示了直接用随机文本模型描述自然语言的缺陷和适应性以及对模型的调节途径。发现当改变Monkey模型的结构,减少其随机因素,比如考虑单字频度因素和词长的分布因素时,调节选字的集中性等,可以使模型能够更好地刻画和描述自然语言的行为。同时模型的分析也揭示出自然语言演化中的一些关键特征,比如最小代价原理的体现。研究对全部过程进行了模拟。并比较了汉语词组网络和其它少数几种语言的小世界特性,做出基本的分析,认为汉语词组网络属于和英语概念网络相同的无标度小世界网络类型。同时从几个角度初步探讨了研究汉语复杂网络的潜在实际应用意义。结构决定功能是系统科学的基本观点[1]。如果我们将系统内部的各个元素作为节点，元素之间的关系视为连接，那么系统就构成了一个网络，例如神经系统可以看作大量神经细胞通过神经纤维相互连接形成的网络、计算机网络可以看作是计算机通过通信介质如光缆、双绞线、同轴电缆等相互连接形成的网络，类似的还有电力网络、社会关系网络、交通网络等等[2][3]。强调系统的结构并从结构角度分析系统的功能正是复杂网络的研究思路，所不同的是这些抽象出来的真实网络的拓扑结构性质不同于以前研究的网络，且节点众多，故称其为复杂网络（complexnetworks）。近年来，大量关于复杂网络的文章发表在Science、Nature、PRL、PNAS等国际一流的刊物上，从一个侧面反映了复杂网络已经成为国际学术界一个新兴的研究热点。1.复杂的网络理论概括复杂网络应用研究是一种较为全新的尝试,根据对MANET(MobileAdhocNETwork)网络的体系结构与路由协议的分析研究基础,我们试图将复杂网络的基本理论和结论用于MANET网络层路由协议的改进和网络的拥塞控制。首先从体系结构的低层考虑了复杂网络理念在MANET的切入点,首次引入了广义的拓扑控制和复杂网络视图的概念。根据当前的研究,明确了复杂网络视图操作属于网络拓扑控制研究特别的一种,及其在网络体系结构中的位置。基于一种MANET的实际应用场景,提出了小世界网络及其视图的构建模型和方案,分析论证了其正确性,进行了相应的计算和拓扑模拟。MANET拓扑结构的复杂网络视图,突出了网络更多新的特性,能够为路由算法和拥塞控制算法设计时提供参照从而使之更有效。我们仔细研究了MANET的DSR(DynamicSourceRouting)路由协议,对其中路由发现和路由维护阶段进行了一般优化,随后根据所建立的实际网络模型,使用复杂网络视图信息对DSR的路由发现进行了进一步优化和改良。分析了根据实际所构建的小世界网络可能存在的拥塞问题,用复杂网络视图对问题进行了剖析,并提出了解决的方案,由此对DSR进行了相应的改变。除了理论上的定性正确性证明之外,上述全部协议改进和拥塞控制算法均使用ns-2网络仿真工具进行了数字仿真,网络性能指标的改进证实了我们工作的正确性和有效性。本文的研究在汉字网络方面和复杂网络在MANET中应用方面,都是具有开拓性。研究工作进行的同时,也提出了许多更深入的问题,留待下一步的工作。1.1复杂的网络理论演变历程．1.2复杂的网络理论变化目的2.复杂网络的统计性质1736年德国数学家Eular运用网络的技术和理念描述客观的世界，以此解决哥尼斯堡七桥问题。复杂网络研究的不同之处在于首先从统计角度考察网络中大规模节点及其连接之间的性质，这些性质的不同决定着将会有不相似的网络结构，而网络内部结构的不尽相似将导致系统的概不想通。所以，对这些统计性质的描述和理解是我们进行复杂网络相关研究的第一步，下面是对其概述的分论。2.1聚集系数(Theclusteringcoefficient)聚集系数C用来描述网络中节点的聚集情况，即网络有多紧密，比如在社会网络中，你朋友的朋友可能也是你的朋友或者你的两个朋友可能彼此也是朋友。其计算方法为：假设节点i通过ki条边与其它ki个节点相连接，如果这ki个节点都相互连接，它们之间应该存在ki(ki−1)/2条边，而这ki个节点之间实际存在的边数只有Ei的话，则它与ki(ki−1)/2之比就是节点i的聚集系数，网络的聚集系数就是整个网络中所有节点的聚集系数的平均。显然，只有在全连通网络（每个节点都与其余所有的节点相连接）中，聚集系数才能等于1，一般均小于1。在完全随机网络中，C∼N−1，然而实证结果却表明大部分大规模真实网络中的节点倾向于聚集在一起，尽管聚集系数C远远小于1，但都远比N−1大[2]。2.2聚集系数概况(Theclusteringcoefficient)聚集系数C用来描述网络中节点的聚集情况，即网络有多紧密，比如在社会网络中，你朋友的朋友可能也是你的朋友或者你的两个朋友可能彼此也是朋友。其计算方法为：假设节点i通过ki条边与其它ki个节点相连接，如果这ki个节点都相互连接，它们之间应该存在ki(ki−1)/2条边，而这ki个节点之间实际存在的边数只有Ei的话，则它与ki(ki−1)/2之比就是节点i的聚集系数，网络的聚集系数就是整个网络中所有节点的聚集系数的平均。显然，只有在全连通网络（每个节点都与其余所有的节点相连接）中，聚集系数才能等于1，一般均小于1。在完全随机网络中，C∼N−1，然而实证结果却表明大部分大规模真实网络中的节点倾向于聚集在一起，尽管聚集系数C远远小于1，但都远比N−1大[2]。2.3度分布(Thedegreedistribution)图论中节点i的度ki为节点i连接的边的总数目，所有节点i的度ki的平均值称为网络的平均度，定义为〈k〉。网络中节点的度分布用分布函数p(k)来表示，其含义为一个任意选择的节点恰好有k条边的概率，也等于网络中度数为k的结点的个数占网络结点总个数的比值。2.4其它性质上述三种统计特性是复杂网络研究的基础，随着研究的深入，人们逐渐发现真实网络还具有一些其它重要的统计性质，例如：2.4.1网络弹性（NetworkResilience）网络的功能具有依赖其节点的贯通性，我们称网络节点的删除对网络贯通性的影响为网络弹性，其分析有两种方式：随机删除和有选择的删除，前者称为网络的鲁棒性分析，后者称为网络的脆弱性分析。Albert等人分别对度分布服从指数分布的随机网络模型和度分布服从幂律分布的BA网络模型进行了研究[6]，结果显示：随机删除节点基本上不影响BA网络的平均路径长度，相反，有选择的删除节点后，BA网络的平均路径长度较随机网络的增长快得多。这表明，BA模型相对随机网络具有较强的鲁棒性和易受攻击性。出现上述现象的原因在于幂律分布网络中存在的少数具有很大度数的节点在网络连通中扮演着关键角色，一般也称它们为Hub节点。2.4.2介数（betweeness）介数分为边介数和节点介数[7]。节点的介数为网络中所有的最短路径中经过该节点的数量比例；边的介数含义类似。介数反映了相应的节点或者边在整个网络中的作用和影响力，具有很强的现实意义。例如，在社会关系网络或技术网络中，介数的分布特征反映了不同人员、资源和技术在相应生产关系中的地位，这对于在网络中发现和保护关键资源和技术具有重要意义。2.4.3度和聚集系数之间的相关性网络中度和聚集系数之间的相关性被用来描述不同网络结构之间的差异[8]，它包括两个方面：不同度数节点之间的相关性和节点度分布与其聚集系数之间的相关性。前者指的是网络中与高度数（或低度数）节点相连接的节点的度数偏向于高还是低；后者指的是高度数节点的聚集系数偏向于高还是低。实证表明,在社会网络（演员合作网络、公司董事网络、电子邮箱网络）中节点具有正的度的相关性，而节点度分布与其聚集系数之间却具有负的相关性；其它类型的网络（信息网络、技术网络、生物网络）则相反[9]。正因为如此，这两种相关性被认为是社会网络区别于其他类型网络的重要特征，在社会网络研究中引起了高度重视3.复杂网络模型最简单的网络模型为规则网络，其特点是每个节点的近邻数目都相同，如一维链、二维晶格、完全图等。上世纪50年代末PaulErdös和AlfredRényi提出了一种完全随机的网络模型，它由N个节点构成的图中以概率p随机连接任意两个节点而成，其平均度〈k〉=p(N−1)≈pN；平均路径长度l∼ln(N)ln(〈k〉)；聚集系数C=p；当N很大时，节点度分布近似为泊松分布：P(k)≈e−〈k〉〈k〉kk!。随机网络模型的提出是网络研究中的重大成果，但它仍不能很好的刻画实际网络的性质，人们又相继提出了一些．小世界网络应用研究概述。最早运用小世界理论。以及目前运用小世界理论最多、最具成效的研究就是疾病传播问题。watts&Stmgatz证明疾病全球传播所需的时间和特征路径长度非常栩似．只要在传播网络中加入一些捷径就可以使传播速度明显加快。运用病毒在小世界网络中的传播性质可推出信息在一个平均路径长度为6的网络中传播要比在平均路径长度为一百或一百万的网络中快得多。艾滋病、非典、禽流感等各种传染病等对人类造成巨大的威胁，2003年的“非典”对于宏观经济和人类的生命安全都产生了臣大的负面影响：目前，禽流感也已成为世界关注的一个焦点。于是问题是：在特定的社会网络中传染病如何通过接触关系传播而导致流行呢?决策者如何控制这些疾病将损失降到最低限度呢?从复杂网络的规律有望新的网络模型。3.1小世界网络（Small-Worldnetworks）实证结果表明，大多数的真实网络具有小世界性（较小的最短路径）和聚集性（相对较大的聚集系数），见表1所示。然而，规则网络虽具有聚集性，平均最短路径却较大；随机图则正好相反，具有小世界性，但聚集系数却相当小。表1：实际网络的Small-world现象NetworkSize〈k〉LlrandCCrandWWW,sitelevel153,12750.10780.00023Internet,domainlevel3015-62093.52-4.113.7-3.766.36-6.180.18-0.30.001Movieactors225,226613.652.990.790.00027MEDLINEco-authorship1,520,2510.0661.1×10-5Math.co-authorship70970.595.4×10-5E.coli,reactiongraph31528.32.621.980.590.09SilwoodParkfoodweb1544.753.403Workds,synonyms22,31113.484.53.840.70.0006Powergrid4,9412.6718.712.40.080.005C.Elegans282142.652.250.280.05下标rand为随机网络模型下的计算，通过对比实际网络与相应随机网络（相同的节点数和边数）的性质，可以发现真实网络具有小世界和较高聚集系数的性质。寻找到这些问题的合理的答案和解决途径。研究者运用小世界网络的基本特征分析研究了Intemet上信息传播的特点．发现IIltemet中的网络平均距离L足随网络大小N对数增长的．它明瞳具有小世界效应。从结构上看，Intemet的实际结构介乎于规则网络和随机网络．表明其具有小世界效应。同时校园网以及超链接的存在和特性．也表明Intemet具有集团化、聚类的特征。其中超链接是“断键重连”也是捷径。于是．人们利用小世界的特性有效地改善．I，网络信息交流的效率。表现为。利用小世界网络原理减少特征路径长度提高可靠性：重视关键结点的建设来保证网络的鲁棒性和脆弱性并存：利用小世界统计特性控制网络计算机病毒的传播。小世界网络理论为经济管理领域带来了全新的思路，人们试图用小世界理论去分析、解释日益繁杂的市场经济问题。该理论为经管问题提供了一种有效的技术工其，大大丰富了企业网络理论的内容和方法。具体表现在，人们用小世界理论研究了NPD(新产品开发)团队交流网络、企业创新网络、产学研合作创新、产业集群内的知识转移等问题。这些研究的共同点在于：使用平均路径长度模拟分析备节点之间的交流频率：使用集团化系数模拟分析各节点之间集聚程度。从而极大的提高各集团的功能。实现资源共享和技术互补．另外．小世界网络在生物学、物理学及交通管理等方面都有很好的应用，学者们取得了一定的研究成果。利用这些成果可以去更好的规划分析我们的实际生活。可见规则网络和随机网络并不能很好展现真实网络的性质，这说明现实世界既不是完全确定的也不是完全随机的。Watts和Strogatz在1998年提出了一个兼具小世界性和高聚集性的网络模型[12]，它是复杂网络研究中的重大突破！他们通过将规则网络中的每条边以概率p随机连接到网络中的一个新节点上，构造出一种介于规则网络和随机网络之间的网络（简称WS网络），它同时具有较小的平均路径长度和较大的聚集系数，而规则网络和随机网络则分别是WS网络在p为0和1时的特例。模型构造过程如图1所示。WS模型提出后，很多学者在此基础作了近一步改进[13]，其中应用最多的是Newman和Watts提出的所谓NW小世界模型[14]。NW模型不同于WS模型之初在于它不切断规则网络中的原始边，而是以概率p重新连接一对节点。NW模型的优点在于其简化了理论分析，因为WS模型可能存在孤立节点，但NW不会。事实上，当p很小而N很大的时候，这两个模型理论分析的结果是相同的，现在我们统称它们为小世界模型。世界网络（Small-Worldnetworks）3.2无标度网络（Scale-freenetworks）尽管小世界模型能很好的刻画现实世界的小世界性和高聚集性，但对小世界模型的理论分析表明其节点的度分布仍为指数分布形式[15]。实证结果却表明对于大多数大规模真实网络用幂率分布来描述它们的度分布更加精确[2]，即：P(k)∼k−γ，见表2所示。表2：实际网络的Scale-free现象[2]NetworkSize〈k〉γoutγinlreallrandlpowWWW,site325,7294.512.424.77Internet,router150,0002.662.42.41112.87.47Movieactors212,25028.743.654.01Co-authors,SPIRES56,6271721.95Co-authors,math.70,97518.26.53Sexualcontacts2,8103.43.4Metabolic,E.coli773.23.322.89Protein,S.cerev.18702.392.42.4Citation783,3398.573Phonecall53×10Words,co-occurrence460,902。下标out、in分别表示出度和入度的幂率分布指数，可见很多网络的度分布具有幂率特征。下标real、rand和pow分别表示真实网络、随机网络模型和Scale-free网络模型中计算的平均路径长度。实证结果表明，大多数的真实网络具有小世界性（较小的最短路径）和聚集性（相对较大的聚集系数）[2]，见表1所示。然而，规则网络虽具有聚集性，平均最短路径却较大；随机图则正好相反，具有小世界性，但聚集系数却相当小。表1：实际网络的Small-world现象[2]NetworkSize〈k〉llrandCCrandWWW,sitelevel153,12750.10780.00023Internet,domainlevel3015-62093.52-4.113.7-3.766.36-6.180.18-0.30.001Movieactors225,226613.652.990.790.00027MEDLINEco-authorship1,520,2510.0661.1×10-5Math.co-authorship70970.595.4×10-5E.coli,reactiongraph31528.32.621.980.590.09SilwoodParkfoodweb1544.753.403Workds,synonyms22,31113.484.53.840.70.0006Powergrid4,9412.6718.712.40.080.005C.Elegans282142.652.250.280.05下标rand为随机网络模型下的计算，通过对比实际网络与相应随机网络（相同的节点数和边数）的性质，可以发现真实网络具有小世界和较高聚集系数的性质。可见规则网络和随机网络并不能很好展现真实网络的性质，这说明现实世界既不是完全确定的也不是完全随机的。Watts和Strogatz在1998年提出了一个兼具小世界性和高聚集性的网络模型[12]，它是复杂网络研究中的重大突破！他们通过将规则网络中的每条边以概率p随机连接到网络中的一个新节点上，构造出一种介于规则网络和随机网络之间的网络（简称WS网络），它同时具有较小的平均路径长度和较大的聚集系数，而规则网络和随机网络则分别是WS网络在p为0和1时的特例。模型构造过程如图1所示。WS模型提出后，很多学者在此基础作了近一步改进[13]，其中应用最多的是Newman和Watts提出的所谓NW小世界模型[14]。NW模型不同于WS模型之初在于它不切断规则网络中的原始边，而是以概率p重新连接一对节点。NW模型的优点在于其简化了理论分析，因为WS模型可能存在孤立节点，但NW不会。事实上，当p很小而N很大的时候，这两个模型理论分析的结果是相同的，现在我们统称它们为小世界模型。幂率分布相对于指数分布其图形没有峰值，大多数节点仅有少量连接，而少数节点拥有大量连接，不存在随机网络中的特征标度，于是Barabási等人称这种度分布具有幂率特征的网络为Scale-Free网络[16]。为解释Scale-free网络的形成机制，Barabási和Albert提出了著名的BA模型[17]，他们认为以前的网络模型没有考虑真实网络的两个重要性质：增长性和择优连接性，前者意味着网络中不断有新的节点加入进来，后者则意味着新的节点进来后优先选择网络中度数大的节点进行连接。他们不仅给出了BA模型的生成算法并进行了模拟分析[17]，而且还利用统计物理中的平均场方法给出了模型的解析解[18]，结果表明：经过充分长时间的演化后，BA网络的度分布不再随时间变化，度分布稳定为指数为3的幂律分布。BA模型的提出是复杂网络研究中的又一重大突破，标志着人们对客观网络世界认识的深入。之后，许多学者对这一模型进行了改进，如非线性择优连接[19]、加速增长[20]、重绕边的局域事件[21]、逐渐老化[22]、适应性竞争[23]等等。需要注意的是，绝大多数而不是所有的真实网络都是Scale-free网络，如有的真实网络度分布为指数分布截断形式[24]等等。其它网络模型除了经典的小世界模型、无标度网络模型之外，学者们也提出了一些其它的网络模型来描述真实世界的网络结构。3.3.1局域世界演化模型李翔和陈关荣认为择优连接机制不可能在整个网络上都起作用而只会在某个局域世界里被遵守，通过将局域世界的概念引入BA模型对其作了推广，提出了所谓的局域世界演化网络模型[25]，其度分布介于指数网络和无标度网络的度分布之间。该模型表明，随着局域世界的扩大，网络演化越不均匀，越接近于BA模型，即：局域世界的规模决定了网络演化的非均匀性。3.3.2权重演化网络模型上述研究均将网络看作无权网，然而现实网络大多为有权网，即网络节点之间的连接强度是有区别的。Yook等人提出了一种权重演化模型[26]：假定节点权重正比于节点的度数，也即度数大的节点拥有更大的权数。结果表明，其度分布也符合幂律特征。3.3.3确定性网络模型上述所有网络模型都引入了某种程度的随机性，那么是否一定要有随机性才能展现出小世界性和无标度特性呢？Barabási等人提出了一种具有层次结构的网络模型[27]，它在确定性−ln2机制下也能表现出无标度特性，节点度分布为P(k)∼kln3。4.复杂网络的应用网络结构研究固然重要，但其最终目的是通过研究结构来了解和解释基于这些网络之上的系统运作方式，进而预测和控制网络系统的行为。一般将这种建立在网络上的系统动态性质称为网络上的动力学行为，其涉及面非常之广，如系统的渗流[28]、同步[29]、相变[30]、网络搜索[31]和网络导航[32]等等。上述研究理论性较强，有一类应用性很强的网络行为研究已经日益引起人们的兴趣，如计算机病毒在计算机网络上的蔓延、传染病在人群中的流行、谣言在社会中的扩散等等，实际上它们都是一种服从某种规律的网络上的传播行为。4.1复杂网络的统计特征复杂网络的理论研究广泛涉足于计算机网络、通信网络、交通和社会学等领域,但其在各个领域的应用研究尚需进一步深入。近年来对如何将复杂网络理论真正付诸于具体的应用之中,引起了学术界的广泛关注。在复杂网络理论中,小世界、无标度网络在交通、管理和社会学等领域,已经出现了一系列重要的研究成果。但在计算机与通信网络中有针对性的复杂网络应用研究尚不多见,本文针对复杂网络上移动行为的位置可预测性、无标度网络的鲁棒性、复杂网络理论在网络安全中的应用及认知无线网中资源分配算法等方面进行了研究,取得的创新性成果如下:1、解决了人类在复杂网络上移动的可预测度问题。通过定义可预测度,真实位置熵,理论位置熵,规律性等概念,运用Fano不等式对熵进行计算,解决了人类在复杂网络上移动的可预测度问题,人类移动行为平均可预测性高达93%,得到了人类移动位置的预测度与与性别、年龄、生活地区、语言等没有明显相关性的结论。该研究成果对个人隐私信息的保护研究,城市规划,交通运输,移动增值服务等提供了理论依据。2、提出了根据时空相关度对复杂网络进行抗蓄意攻击的算法。在设计复杂网络改变拓扑结构与逻辑重构算法时,时空相关度具有重要的意义,据此提出了时空无关和时空受限两类网络的定义,在此基础上,分别提出了针对时空受限网络的HubSplit算法与针对时空无关网络的LinkSwtich算法,以提升网络抗击攻击的能力。换言之,在实际网络中在既保证了数据信息的高效传输、旅客的快速运送能力,在维持了对随机节点故障的高容忍度的同时,提高了抵抗对网络中关键点攻击的能力。3、提出了一种基于可预测度和时空相关性的抗分布式拒绝服务攻击的方法。根据分布式拒绝服务也具有较高的可预测性,兼顾历史信息与当前网络状态,运用递归最小二乘法,对疑似攻击行为进行判定。在此基础上,对网络进行逻辑拓扑的改变,即改变路由。达到了针对同一攻击目标在时间、空间上对攻击网络包平滑的目的,缓解甚至消除了分布式拒绝服务攻击。4、提出了基于可预测度的认知无线网资源分配算法。在实际认知无线网络环境中,由于干扰、散射等因素会使得某些网络参与者即博弈方得不到完全的信息,造成了资源分配的合理性问题。然而认知网络具备无标度网络的特征,其网络博弈各方的信息具有较高的可预测度,在此基础上,提出了一种基于可预测度的非完全信息博弈的资源分配算法,实现了资源的合理利用。4.4复杂网络理论的前景复杂网络是近年来国内外学者研究的一个热点问题。传统的对网络的研究最早可以追溯到18世纪伟大数学家欧拉提出的著名的“Konigsberg七桥问题”。随后两百多年中，各国的数学家们一直致力于对简单的规则网络和随机网络进行抽象的数学研究。规则网络过于理想化而无法表示现实中网络的复杂性，在20世纪60年代由Erdos和Renyi（1960）提出了随机网络。进入20世纪90年代，人们发现现实世界中绝大多数的网络既不是完全规则，也不是完全随机的，于是提出了一些更符合实际的网络模型。此时，国际上有两项开创性工作掀起了一股不小的研究复杂网络的热潮，一是Wats和Strogata[2]在Nature杂志上发表文章，提出的小世界模型（WS模型）。该模型既具有规则网络的高聚类性，又具有类似随机网络的小的平均路径长度。二是Barabás和Albert在Seience上发表文章，提出了无标度网络模型（BA模型）。他们认为现实世界中大多数的复杂系统是动态演化的，是开放自组织的，实际网络中的无标度现象来源于两个重要因素，即增长机制和优先连接机制。

目前，国内外学者复杂网络的研究主要集中在三个方面：大量的真实网络的实证研究，分析真实网络的统计特性；构建符合真实网络统计性质的网络演化模型，研究网络的形成机制和内在机理；研究社会关系复杂网络，对企业网络的生长模型进行分析。

在复杂网络的结构特征研究方面，张明科等从复杂网络动力学角度，对BA模型进行扩展，构建了网络化战争中的复杂网络拓扑模型。李一宁、汪小帆提出了一种基于较大规模的底层网络生成较小规模的映射网络模型的算法。RichardG.Cleg等利用幂律模型对复杂网络的拓扑生成由此实现网络性能的改善。Jean-LoupGuillaume等通过定性结果的分析方法对互联网的拓扑结构的大型分布式探索。杨博等[6]利用网络簇结构的复杂网络聚类方法对复杂网络拓扑结构分析理解其功能、发现其隐含模式、预测其行为。

在复杂网络的演化机理方面，BA模型很好地在科学研究中体现了从复杂现象中提取简单本质的特点。Andrade根据古希腊数学家提出的阿波罗填充问题，构造了更为完美的阿波罗无标度网络模型。由于无标度网络模型与现实世界更为贴近，很多学者都对其进行各种扩展，如广义无标度动态网络模型、局域世界演化模型、多局域世界演化模型等。BA模型应用统计分布规律来描述复杂网络性质，说明了网络无标度性的出现机制。国内学者，如杨阳、关沫等对复杂网络的演化模型和统计规律进行了研究。苏凯等（2009）提出了一种灵活的加权复杂网络演化模型，该模型可以灵活的调整网络演化过程中各种演化机制影响作用的大小，控制网络规模和平均节点强度，能够动态的变化节点和连接状态。

维持较高绩效。具有鲁棒性的网络常常是在动荡环境和组织决策失误的情况下使网络内节点企业通过超负荷来维持运转的，这种网络内节点之间的互动关系逐渐加强，亦会导致组织内部环境的不确定性。为削减这种不确定性，既要确定网络中哪些节点是冗余的，又要确定节点间互动达到何种程度才能保持网络整体配置状态的稳定。因此，一个物流网络要在充满不确定性的环境中保持动态稳定，仅仅调整自身结构和流程是不够的，还必须科学测度网络中局部互动关系的优劣、互动程度的大小。只有这样，才能构建具备鲁棒性和适应性的网络。3．分析物流网络内部协调机制和局部互动与全局演化之间的关系。在既定规模条件下，物流网络各节点之间通过局部互动来处理任务，而任务处理的效率和有效性取决于信息交流与知识共享的效率和程度。由于网络组织中多重连接关系的存在，要求必须具有一种合理的协调机制来调节信息交流与知识共享的渠道选择，特别是存在关键节点的情况下，关键节点将发挥什么样的作用、如何设计协调机制或诱导协调机制的自主更替等也是需要解决的问题。同时，由于各节点组织间存在大量的局部互动关系，使得网络组织会产生显著的协同效应。但网络组织与协同效应之间并不是一个简单的线性关系。各节点组织状态的转移和变化，只有在一定规则的诱导下，通过某种复杂的耦合机制才能引致网络组织整体状态的改变，进而显现出网络的进化动力学特性。因此，解决网络局部互动与全局演化的关键在于探寻由局部互动产生的协同效应的内在耦合机理，以及诱导网络组织整体进化的动力学规则及其演化特点。物流网络的复杂性、多模块化特征使得物流网络呈现出与复杂网络共同的行为模式。基于这一发现，将复杂网络理论引入物流网络研究，可以探讨困扰物流网络研究的一些基本问题，如物流网络的鲁棒性与适应性问题、物流网络内在协调机理以及物流网络中存在的局部互动与全局演化的动力学特性等。对于这些问题的分析，有利于我们深入透析物流网络的“黑箱’，及其复杂网络的内在嵌入性机理。通过分析复杂网络的特征，回顾了复杂网络理论在统计特性、稳定性及演化动力学特征等方面的研究成果。并在此基础上，分析了复杂多变环境下物流网络日益彰显的复杂性、非线性、多模块特征，发现了物流网络与复杂网络共同的行为模式。因此，本文将复杂网络理论和思想应用到物流网络研究中来，分别从物流网络表示方法与分析手段之间的有效结合、局部互动关系与物流网络有效性以及局部互动与全局演化动力学特性等三个方面，给出了应用复杂网络理论解决物流网络中相关问题的一些方向。当然，本文只是尝试性地对如何将复杂网络理论应用于物流网络研究进行了分析，而更为具体的研究方法与结果，还有待进一步深入探索。女本文系国家自然科学基金重点项目“基于CAS的焦点企业核型结构产业集群创新网络演化机理”(项目编号：70972115)、北京市教委重点项目“北京高新技术企业集群网络化的机理、模式与政策导向研复杂网络在社会关系研究中也得到了应用。陈亮[9]提出了企业生长模型，将其仿真结果与员工关系网络的经验数据比较，拟合现实企业员工的关系网络，并对该网络的演化进行分析，发现企业鼓励员工跨部门沟通、团队内部沟通将影响企业员工的关系网络结构。杨莉莉[10]在对犯罪组织进行图形化构建的基础上，利用社会复杂网络方法对犯罪组织关系进行挖掘。Ozgur通过收集的3000篇路透社的新闻文章，建立复杂网络分析新闻报道中的社会关系，发现具有小世界性和幂律分布等特性。Mori通过分析文本信息，对类似的实体进行聚类，自动提取实体之间的关系，构建社会网络。在研究社会网络和社会网络政治实体中，该研究取得了较高的精度和召回度。

结论

网络化是今后若干年许多研究领域发展的一个主流方向．因此对复杂网络的研究具有重大的科学意义和应用价值。复杂网络理论为应用提供坚实的理论与技术基础。2003年8月18日令人震惊的是，北美突然大停电．就是复杂电力网络的一系列级联反应．导致整个电力系统土崩瓦解。美国和加拿大北部部分地区一夜间陷入一片黑暗之维持较高绩效。具有鲁棒性的网络常常是在动荡环境和组织决策失误的情况下使网络内节点企业通过超负荷来维持运转的，这种网络内节点之间的互动关系逐渐加强，亦会导致组织内部环境的不确定性。为削减这种不确定性，既要确定网络中哪些节点是冗余的，又要确定节点间互动达到何种程度才能保持网络整体配置状态的稳定。因此，一个物流网络要在充满不确定性的环境中保持动态稳定，仅仅调整自身结构和流程是不够的，还必须科学测度网络中局部互动关系的优劣、互动程度的大小。只有这样，才能构建具备鲁棒性和适应性的网络。3．分析物流网络内部协调机制和局部互动与全局演化之间的关系。在既定规模条件下，物流网络各节点之间通过局部互动来处理任务，而任务处理的效率和有效性取决于信息交流与知识共享的效率和程度。由于网络组织中多重连接关系的存在，要求必须具有一种合理的协调机制来调节信息交流与知识共享的渠道选择，特别是存在关键节点的情况下，关键节点将发挥什么样的作用、如何设计协调机制或诱导协调机制的自主更替等也是需要解决的问题。同时，由于各节点组织间存在大量的局部互动关系，使得网络组织会产生显著的协同效应。但网络组织与协同效应之间并不是一个简单的线性关系。各节点组织状态的转移和变化，只有在一定规则的诱导下，通过某种复杂的耦合机制才能引致网络组织整体状态的改变，进而显现出网络的进化动力学特性。因此，解决网络局部互动与全局演化的关键在于探寻由局部互动产生的协同效应的内在耦合机理，以及诱导网络组织整体进化的动力学规则及其演化特点。物流网络的复杂性、多模块化特征使得物流网络呈现出与复杂网络共同的行为模式。基于这一发现，将复杂网络理论引入物流网络研究，可以探讨困扰物流网络研究的一些基本问题，如物流网络的鲁棒性与适应性问题、物流网络内在协调机理以及物流网络中存在的局部互动与全局演化的动力学特性等。对于这些问题的分析，有利于我们深入透析物流网络的“黑箱’，及其复杂网络的内在嵌入性机理。本文通过分析复杂网络的特征，回顾了复杂网络理论在统计特性、稳定性及演化动力学特征等方面的研究成果。并在此基础上，分析了复杂多变环境下物流网络日益彰显的复杂性、非线性、多模块特征近年来，复杂网络已经成为了不同科学领域（包括物理、生物、系统控制、计算机、通信技术、社会、经济管理等）中的学者们的研究热点。随着研究的不断深入，复杂网络在诸多方面都取得了丰硕的成果，如在复杂网络动力学性质、网络建模与拓扑结构、网络演化、网络涌现行为、复杂网络的鲁棒性与脆弱性等方面。本文从复杂网络的统计特性、网络演化模型以及复杂网络社会关系三个方面简述了最近几年在国际学术界引起高度重视的复杂网络理论的相关研究成果。总之，面对复杂网络这一全新而富有前景的领域，我们应该审时度势，结合国民经济发展需要，在相关研究成果基础上将其深入进行下去，为推动我国社会和经济的持续发展做出应有的贡献。

参考文献：

[1]汪小帆，李翔，陈关荣.复杂网络理论及其应用[M].清华大学出版社，2005.

[2]WattsDJ，StrogatzStevenH.Collectivedynamicsof‘small-world’networks.Nature，1998.

[3]BarabásiAL，AlbertR.Emergenceofscalinginrandomnetworks[J].Science，1999.

[3]张明科，陈政，于长军，朱荣花，权太范.网络化战争中的复杂网络拓扑建模[J].航天控制，2007.

[4]李一宁，汪小帆.复杂网络上的一种映射网络[J].系统仿真学报，2007.

[5]杨博，刘大有，LIUJiming，金弟，马海宾.复杂网络聚类方法[J].JournalofSoftware，2009.\o"中国权威论文网"致谢弹指一挥间，大学四年已经接近了尾声。当自己怀着忐忑不安的心情完成这篇毕业论文的时候，自己也从当年一个从懵懂孩子变成了一个成熟青年，回想自己的十几年的求学生涯，虽然只是一个本科毕业，但也实属不容易。首先，从小学到大学的学费和生活费就不是一个小数目，这当然要感谢我的爸爸妈妈，没有他们的勤勤恳恳和细心安排，我是无论如何也完成不了我的大学生活。因此我要感谢那些在我求学时对我给予帮助的亲戚、朋友、老师和同学们，我的生活因你们而精彩和充实。东北农业大学，这里严谨的学风、优美的校园环境使我大学四年过的很充实和愉快。虽然只有短短的四年时光，但我确实学到了很多有用的知识，尤其是对我思想和方法上的指导。这些有用的东西一直对我大学的学习和生活有很重要的指导作用，我相信，这些东西将伴随我走完整个人生的道路。现在回想起在大学的日子，还是那么的温馨和惬意，我不能不感谢当时同班的每一位同学和老师，跟你们在一起学习、生活，那真是其乐融融，妙不可言！书到用时方恨少，在这篇论文的写作过程中，我深感自己的水平还非常的欠缺。生命不息，学习不止，人生就是一个不断学习和完善的过程，敢问路在何方？路在脚下！最后也祝愿所有老师工作顺利，生活幸福！目录TOC\o"1-2"\h\z\u第一章总论 1一、项目概况 1二、项目提出的理由与过程 6三、项目建设的必要性 8四、项目的可行性 12第二章市场预测 15一、市场分析 15二、市场预测 16三、产品市场竞争力分析 19第三章建设规模与产品方案 22一、建设规模 22二、产品方案 22三、质量标准 22第四章项目建设地点 25一、项目建设地点选择 25二、项目建设地条件 25第五章技术方案、设备方案和工程方案 28一、技术方案 28二、产品特点 30三、主要设备方案 32四、工程方案 32第六章原材料与原料供应 35一、原料来源及运输方式 35二、燃料供应与运输方式 35第七章总图布置、运输、总体布局与公用辅助工程