复杂网络的演化博弈及网络重构研究-电子与通信工程专业论文.docx

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人 在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加 以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的 研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而 使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做 了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研 究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有 权保留送交论文的复印件，允许查阅和借阅论文学校可以公布论文的全部或部 分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证， 毕业后结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大 学。 (保密的论文在解密后遵守此规定) 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘 要 I 摘 要 在自然系统和社会系统中，存在着各种各样的复杂网络，而近些年来对它 的研究也成为一门新的交叉学科。鉴于复杂网络的普遍性和多样性，使得它备 受国内外研究工作者的深度关注。研究复杂网络不仅对现实生活具有重要的意 义，而且对人类了解自然界和社会的长远发展具有长远的科学和社会意义。 任何一个复杂网络都是由一些相互作用的个体组成的，而研究这些个体的 交互作用模式，不仅可以进一步的揭示网络的拓扑结构，而且对网络的动力学 研究具有重要的意义和作用。在各种复杂网络如自然系统和社会系统中，进化 博弈模型是一种常见的交互模型。本文通过运用底层个体之间的交互囚徒博弈 数据，进一步揭示了网络的动力学过程，并对一个真实的社会网络结构进行了 重构。具体工作如下： （1）研究了动态网络的动力学问题。首先根据随机网络、无标度网络（ BA 网络）、小世界网络的生成机制及特性，引入了一种新的动态网络。现实社会中 人际关系网络可以抽象成为该网络。然后基于该网络结构，运用囚徒博弈模型 建立了实验算法，并做了实验仿真，得出结论：该种动态网络拓扑结构有助于 合作的形成和网络最终达到一个均衡状态。 （2）研究了社区网络的动力学问题。首先通过个体之间的交互博弈，理论 分析为什么提出共邻居系数的概念和它存在的意义。得到结论：共邻居系数越 大，越会增大个体采用背叛策略的概率。其次，运用统计学方法分析了具有相 同的边数和节点数的随机网络（ ER 网络）和社区网络之间共邻居系数的差别， 得出社区网络的共邻居系数偏高；那么我们可以推断出社区网络拓扑结构会抑 制网络中合作的形成。最后通过大量的仿真对比实验进一步验证了囚徒博弈模 型下，共邻居系数的意义，即它越大，越可能抑制合作的产生。 （3）提出了一种基于博弈和交叉的网络重构的新方法。目前，对网络重构 的方法主要是基于假设网络是耦合震荡的，然后通过网络产生的连续时间数据， 实现网络的逆向工程问题。而我们的方法是利用离散时间情况下，囚徒博弈交 互模型所得的结果，并结合交叉算法，对一个真实的网络实现网络重构，并且 取得了比较好的效果。 关键词：囚徒博弈模型 共邻居系数 网络动力学 交叉 网络重构 II 复杂网络的演化博弈及网络重构研究 Abstract III Abstract In the natural and social systems, there is a wide variety of complex networks, and its research in recent years has also become a new interdisciplinary. Due to the universality and diversity of complex network, makes it much attention at home and abroad depth research workers. Not only for the study of complex networks has important significance in real life, but also for understanding human nature and societys long-term development has far-reaching significance of science and society. Any of a complex networ