复杂网络模型构建及特性分析计算机应用技术专业论文.docxVIP

西南交通大学博士学位论文创新性声明本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 西南交通大学博士学位论文创新性声明 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确的说明。 本人完全意识到本声明的法律结果由本人承担。 本学位论文的主要创新点如下： l、提出了一种度分布具有双峰效应特性的BE网络模型，是通过对经典的BA网 络模型引入节点最大连接数目、设置新增节点连接数目亚线性增长并采用Logistic函数 而得到，并可通过调整BE网络模型的参数实现峰的移动和缩放； 2、提出了基于图的邻接矩阵的Kronecker积运算及Kronecker和运算的复杂网络 构建方法，并得到自相似复杂网络的分形维数不超过2和随机复杂网络的度分布呈正 态分布等结论以及复杂网络的度分布计算方法； 3、提出了基于超图的关联矩阵的Tracy-Singh积运算及Tracy-Singh和运算的 Hypernetwork构建方法，并得到自相似Hypernetwork的分形维数不超过2，随机 Hypernetwork的节点度分布、节点超度分布及超边度分布均呈正态分布等结论，以及 利用度分布多项式，给出其节点度分布、节点超度分布及超边度分布计算方法： 4、提出了基于层次图的邻接矩阵的Khatri-Rao积运算及Khatri-Rao和运算的 Supernetwork构建方法，并得到自相似Supemetwork的分形维数不超过3，随机 Supernetwork的边际度分布呈正态分布，而联合度分布呈高维正态分布等结论，且引 入边际度分布多项式及联合度分布多项式，给出其边际度分布及联合度分布计算方法； 5、提出了基于层次超图的关联矩阵的Khatri-Rao积运算及Khatri-Rao和运算的 Super-Hyper Network构建方法，并得到自相似Super-Hyper Network的分形维数不超过 3，随机Super-Hyper Network的边际节点度分布、边际节点超度分布及边际超边度分 布均呈正态分布，而联合节点度分布、联合节点超度分布及联合超边度分布均呈高维 正态分布等结论，同时引入不同类型的度分布多项式并给出了对应度分布计算方法。 学位论文作者签名： 参／掀 日期：仂衙M／6 万方数据 西南交通大学博士研究生学位论文 西南交通大学博士研究生学位论文 第1页 摘 要 复杂网络是复杂系统的高度抽象，历来受到人们极大的关注。复杂网络的研究起源 于图论，其现阶段是以经典的ER随机网络模型、WS小世界网络模型、NW小世界网 络模型、BA无标度网络模型等网络模型为基础的。小世界特性及无标度特性被视为复 杂网络的两大特性，它们的提出开创了复杂网络研究的新纪元。近年来，自相似特性 被视为复杂网络的第三大特性受到了人们越来越大的关注。 对经典网络模型的持续改进是复杂网络研究的重点，亟需采用新的方法并从新的视 角分析研究复杂网络。本文首先对经典的BA．无标度网络模型进行分析，针对其缺陷 提出了一种改迸的网络模型。随后基于邻接矩阵及关联矩阵并应用不同的矩阵运算分 别构建了复杂网络、Hypernetwork与Supernetwork两类超网络及Super-Hyper Network 等四种网络模型，同时采用度分布多项式对不同网络模型的度分布进行探讨，重点研 究了自相似网络及随机网络，并将基于矩阵运算的网络模型与经典的网络模型及现有 的理论进行对比，刻画了所构建的网络模型的各项特性，而且从数量规律、演化机理 及扰动与稳定等方面对四种网络模型的性质进行深入分析。论文主要研究内容如下： f1)对经典的BA无标度网络模型进行分析，通过引入节点最大连接数目，设置新 增节点连接数目亚线性增长并采用Logistic函数得到了一种度分布具有双峰效应特性 的BE网络模型，调整BE网络模型的参数可以实现峰的移动及缩放，BE网络模型可 用于解释经济、社会中的两极分化现象，并可在极限情况下退化成BA网络模型； (2)将Kronecker积运算及Kronecker和运算应用于图的邻接矩阵中，构建了复杂 网络模型，并借助于度分布多项式，从理论上计算出所构建的复杂网络的度分布，自 相似复杂网络的分形维数不超过2，随机复杂网络的度分布呈正态分布； (3)将Tracy-Singh积运算及Tracy-Singh和运算应用于超图的关联矩阵中，构建了 Hypernetwork网络模型，并通过引入节点度分布多项式、节点超度分布多项式及超边 度分布多项式，从理论上计算出所构建的Hypernetwork的节点度分布、节点超度分布 及