马氏链在复杂网络拓扑结构中的应用-概率论与数理统计专业毕业论文.docx

原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名／娩 日期： 趁￡! 年』月上日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签各趁 导师签名堡型扫期：堂∥年』月丝日 中文摘要摘 中文摘要 摘 要 近年来，关于复杂网络的研究受到国内外多个领域学者的广泛关 注。复杂网络简而言之即呈现高度复杂性的网络，是具有复杂拓扑结 构和动力行为的大规模网络。许多与我们的日常生活和科研活动密切 相关的自然和人造的网络都属于复杂网络。例如，Internet网络，合 作网络，生物网络，电力网络等。因此我们有必要深入研究和更深刻 的理解复杂网络的性质，将复杂网络研究的理论成果应用到具体问题 当中，以便设计出具有更好特性的实际网络为我们服务。本文的主要 工作是通过网络的生成机制去建立网络模型，用以刻画真实网络的 演化行为以及寻找求解网络拓扑结构统计特征的严格方法。本文主要 以概率论、图论和统计物理为工具，给出了严格求解网络度分布，网 络度相关性以及其它一些重要拓扑结构的马氏链方法，这方面的研 究无论在理论上还是在实际应用中都具有重要意义。 本文将主要的研究工作分为四个章节撰写。 第一章主要介绍了国内外复杂网络的研究背景、研究现状、研究 意义及本文所作的主要工作等。 第二章主要对复杂网络进行了概括，总结了复杂网络中的一些 重要特征统计量包括度分布、相关性、聚类系数、平均路径长度和正 负匹配度等。其次介绍了复杂网络中常用的研究方法，譬如平均场方 法、率方程方法、主方程方法、鞅方法及马氏链方法。 博士学位论文 博士学位论文 中文摘要 第三章主要研究连接数为随机变量的广义合作网络，即每时间 步网络增加一个新节点，然后，按照一定的规则选取T-1(T为随机 变量)个旧节点，把这T-1个旧节点和这个新节点中两两之间尚未连 接的边都相连而形成的网络。根据点的连接方式将网络分成三类：随 机连接网络，择优连接网络，混合连接网络。利用马氏链方法，分别 得到三类网络的度分布，其中后两类网络的度分布服从幂律分布， 是无标度网络。进一步利用率方程方法，分别研究了网络的度相关性 以及聚类系数等指标。 第四章主要研究混合连接演化网络，既体现了节点连线的随机性 和择优性，又有节点间连线的删减。而后重点从马氏链的角度讨论了 混合演化网络模型的稳态度分布，推导出关于度分布e(／c)的差分方 程，精确解出了度分布的表达式。研究这种网络有利于我们未来研究 ～般的演化网络，进一步研究演化网络更多的重要指标。 关键词 复杂网络，马氏链，度分布，度相关函数，混合连接演化网络 Ⅱ AB AB STRACT Recently,complex networks attract more and more attentions from various fields．In short，complex networks are very complicated networks and present complex topological structure and dynamics action．In our life and scientific research，many natural and man—made networks are complex networks．For example， Intemet network， collaboration network，biology network etc．Therefore，it is necessary to profound research properties of complex networks，for better to design fact networks．The main task of this paper is to bulid up network models that Can simulate the evolving behavior of r