马氏链在若干合作网络中的应用-概率论与数理统计专业毕业论文.docx

原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南 大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本 研究所作的贡献均已在论文中作了明确的说明。 作者签名： 起运蕴 日期： 竺[!年J竺月』日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校有权 保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位 论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用 复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所 将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公 众提供信息服务。 作者签名．_挺这凄 导师签名雠日期：业年上月上日 ?鼍# ?鼍# 力行为等，以便更好的设计和管理这些实际的复杂网络为我们服务． 力行为等，以便更好的设计和管理这些实际的复杂网络为我们服务． 本文的主要工作是通过网络的生产机制建立模型，模拟真实网络的 演化行为，寻找求解网络统计特征的严格方法．本文主要从概率论、 图论和统计物理角度出发，分别给出了严格求解网络度分布的马氏链 方法以及网络的度相关性．此外，还根据真实网络的特征提出了几 类合作网络模型，系统研究了这些网络的一些重要拓扑结构． 本文的主要研究工作如下： 第一章中，介绍了国内外复杂网络方面的发展、研究概括及本文 所作的主要工作． 第二章中，对复杂网络进行了概括，总结了复杂网络中的一些 重要特征参数包括度分布、相关性、聚类系数和平均路径长度等．其 次介绍了现在普遍研究和受到重视的网络模型，分别对随机网络、小 世界网络、无标度网络模型进行介绍和总结．最后介绍了复杂网络中 常用的研究方法，譬如平均场方法、率方程方法在内的动力学方法， 以及包括主方程方法、鞅方法和马氏链方法在内的概率论方法． 三类：随机连接网络，择优连接网络，混合连接网络．利用马氏链 三类：随机连接网络，择优连接网络，混合连接网络．利用马氏链 方法，分别得到三类网络的度分布，其中后两类网络的度分布服从 幂律分布，是无标度网络．还进一步研究了网络的度相关性、平均路 径长度、聚类系数等指标． 最后，研究了一个特殊的演化网络——．BA扩展模型，既有节点 以及连线的增加，又有旧边的移除．由马氏链的性质，我们推导出 关于度分布P(七)的差分方程，精确解出了度分布的表达式，并通过分 析的方法验证了表达式的正确性． 关键词： 合作网络：马氏链：度分布：度相关性：聚类系数： 平均路径长度 H ABSTRACTMany ABSTRACT Many natural and man—made networks are complex networks．For example，Intemet network，WWW network，collaboration network， biology network etc．These networks have affinity in our life，therefore it is necessary to profound research and comprehend topology structure runmechanism，dynamics action，synchronization ability,anti—amming ability of complex nelworks，for bebetter to design and manage these fact networks．The main task of this paper is to bulid up network models that can simulate the evolving behavior of real networks，and to work out rigorous methods for the statistical properties of network．Rigorous methods for degree distribution are proposed by using Markov chain theory,knowledge of Graph theory and Statistical Physics．Meanwhile， some new models are presented，and systematically study the topological chara