复杂网络的随机矩阵理论分析与应用-控制理论与控制工程专业论文.docx

万方数据 万方数据 学位论文原创性声明 本人郑重声明：所呈交的学位论文《复杂网络的随机矩阵理论分析》，是本 人在导师指导下，在中国矿业大学攻读学位期间进行的研究工作所取得的成果。 据我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体 已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 57 学位论文使用授权声明 本人完全了解中国矿业大学有关保留、使用学位论文的规定，同意本人所 撰写的学位论文的使用授权按照学校的管理规定处理： 作为申请学位的条件之一，学位论文著作权拥有者须授权所在学校拥有学 位论文的部分使用权，即：①学校档案馆和图书馆有权保留学位论文的纸质版 和电子版，可以使用影印、缩印或扫描等复制手段保存和汇编学位论文；②为 教学和科研目的，学校档案馆和图书馆可以将公开的学位论文作为资料在档案 馆、图书馆等场所或在校园网上供校内师生阅读、浏览。另外，根据有关法规， 同意中国国家图书馆保存研究生学位论文。 （保密的学位论文在解密后适用本授权书）。 作者签名： 导师签名： 年 月 日 年 月 日 论文审阅认定书 研究生 许帅 在规定的学习年限内，按照研究生培养方案的 要求，完成了研究生课程的学习，成绩合格；在我的指导下完成本 学位论文,经审阅，论文中的观点、数据、表述和结构为我所认同， 论文撰写格式符合学校的相关规定，同意将本论文作为学位申请论 文送专家评审。 导师签字： 年 月 日 致谢 七年彭城，白驹过隙。诸人诸事，足矣幸矣。 感谢我的导师马小平老师。正是因为他为我提供了这么宽松的学习环境， 才能让我能够完成三年的研究生学业并在专业技术上不断地提升自己。 特别感谢叶宾老师从论文初开始到最终对我孜孜不倦地指导，若不是叶老 师的悉心指导，我不可能完成这篇论文。 感谢常俊林老师、杨春雨老师及缪燕子老师的关心与帮助，让我得以完善 此文。 感谢实验室的各位同学、师弟师妹。虽然不经常交流，但是能够与诸位共 处一个实验室，亦是缘分。 感谢一路走过来的本科同学，忘不了一起生活的印记。 感谢我的父母，是他们无私的奉献和支持才使我有了今天。 感谢诸位具正能量之禅学社小伙伴，我们在一起的日子很开心。 感谢周老师，感谢诸位上善之人。让我认清了生活的意义和方向。 镜湖夜色，微风细雨，恣意随往，徜徉流连。我会记得那用毕生的真挚情 感演绎的永恒瞬间。愿最终，我们每个人心里生出纯洁的白莲！ 最后，向百忙之中抽出时间审稿和参加论文答辩的老师们致以深深的谢意！ 摘 要 复杂网络规模庞大、非线性强、复杂度高而且种类繁多，所以解析与数值 计算的方法不能很好地适用于复杂网络的分析和研究，于是统计的方法进入人 们的视野。作为统计分析的基本工具之一，随机矩阵理论为复杂网络的微观性 质与宏观性质的研究架设了桥梁。 复杂网络（或映射后）的邻接矩阵的特征值对应于随机矩阵理论中的能谱， 从而复杂网络的特性就集中体现在特征值序列的波动性上。通过随机矩阵理论 来分析复杂网络的特征值，从而找到其结构和性质的关系。 将复杂网络的邻接矩阵映射为量子系统的哈密顿量，使用随机矩阵理论对 该哈密顿量的谱特性进行统计分析。针对谱的最近邻能级间隔分布、数目方差 和形状因子等特征量的数值分析表明，当小世界网络模型中重连概率很小时， 对应哈密顿量的能谱统计与经典可积量子系统的能谱特性一致；当重连概率大 于某一阈值时，其能谱特性与随机矩阵理论中高斯正交系综的能谱特性类似。 无标度网络的能谱最近邻能级间隔分布和形状因子也表现出与高斯正交系综能 谱类似的特性。然后，用随机矩阵理论分析了美国西部电力网络，结果基本与 无标度网络的分析结论一致。研究结果显示出复杂网络的空间拓扑结构转变和 量子动力系统的时间演化特性之间具有一定的对应性。 同样地，通过使用非厄密随机矩阵理论来得到典型有向复杂网络的谱，分 析其长距离相关性和短距离相关性，并与随机矩阵系综的谱特性相比较。研究 表明，当有向复杂网络的邻接矩阵是弱非厄密时，其谱密度 ?(?) 、最近邻间隔 分布 P(s) 和数目方差 ??2 (L) 与随机矩阵理论中 Wigner-Dyson 系综类似；当有向 复杂网络的邻接矩阵是强非厄密时，其统计特性与 Ginibre 系综具有很好的一 致性。同时，用随机矩阵理论分析了一个 P2P 有向网络，结果基本与无标度网 络的分析结论一致