复杂网络拓扑结构度量指标及应用研究-计算机应用技术专业论文.docx

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘 要 复杂网络的广泛研究源于其在建模真实数据结构时表现出的灵活性和普适 性。一个复杂网络可以展示出刻画系统中个体的连接关系以及影响系统动态功能 行使的结构特性。关于复杂网络结构特性度量方面的研究工作涉及到：将一个目 标系统表示成网络结构；通过一系列富含系统结构信息的度量指标，分析网络拓 扑结构属性；量化演化网络的结构属性值的变化，说明系统动态演化过程中网络 的连接关系是如何变化的；使用拓扑结构度量指标来挖掘不同结构类型的子图模 式；以及比较人们提出的模型网络和真实网络中特定度量值，来验证模型的正确 性。可以看出，复杂网络的表示、分析、比较和建模都十分依赖于对网络拓扑结 构的属性进行定量地刻画。 近来，复杂网络的拓扑结构与动态结构可控性的关系成为了研究的热点。然 而，与此动态控制过程关联的、重要的结构度量指标还没有受到研究者的广泛关 注。事实上，只有通过获取对拓扑结构属性有意义的定量描述，才能刻画、分析 并进一步揭示结构与动态控制过程之间的关系。因此，针对有向网络数据，提出 结构属性量化指标来刻画动态控制过程、检测控制相关的子图模式，研究基于拓 扑结构度量指标的复杂网络分析算法，应用于诸如全局网络比对这样的实际问题 中，就成为了本文的主要研究内容。具体而言，本文开展了以下研究工作并做出 了相应的贡献： 1. 拓扑结构中心性是复杂网络分析的核心内容之一。特别地，在考虑节点之 间的方向性特异的连接与系统的动态控制功能行使的关系时，衡量一个节点从结 构控制的角度来干预网络的能力大小就是非常具有实际应用价值的。本文基于能 控子空间和能观子空间，在保持网络整体控制的输入代价最小的前提下，分别给 出了节点的控制范围中心性以及支配能力中心性度量指标。它们的定义与边的方 向性紧密相关，量化了通过一个节点能够控制干预有向网络的程度和范围。通过 在真实网络数据以及随机网络数据上的统计分析，发现网络中节点的控制范围以 及支配能力的分布是由节点的度分布来决定的。同时，度大的节点也并不一定就 是干预网络动态过程时应该优先选择的驱动节点，这为干预网络提供了策略上的 指导和帮助。 2. 虽然已经有大量的针对无向网络数据的模块检测技术，但是由于缺乏能被 广泛认可的有向网络中节点的相似性度量指标，目前有向网络数据的聚类分析仍 十分具有挑战性。从节点在控制、支配有向网络的能力出发，定义控制范围相似 性以及支配能力相似性度量指标，来分析有向网络里节点在动态控制功能行使时 行为的相似程度。由于这两个指标都具有与方向性紧密相关，同时又在计算上与 网络中的边权重无关的特性，使得它们在精确刻画含有噪声的、稀疏、有向网络 数据的结构特性时非常有效。在真实数据上的实验中，利用该指标在术语网络以 及代谢网络中都检测出了具有显著功能特征的子图结构。 3. 在面对蓄意攻击时，无向网络的结构鲁棒性可以通过结构优化得到显著地 提升。但是对于有向网络数据，人们还不知道在节点失效时应该如何保护网络的 结构。动态控制功能是有向网络中与边的方向紧密相关的系统关键功能之一。因 此，如何在蓄意攻击下提高网络控制功能的鲁棒性，对于优化有向网络的拓扑结 构就具有重要意义。基于复杂网络的全局连通性以及可控性的研究，本文提出了 一个控制鲁棒性结构度量指标。更进一步，通过分析拓扑结构属性与动态控制过 程的关系，将优化网络的控制鲁棒性问题转化为提高控制路径的传递性问题。从 而，给出了一个高效的复杂网络拓扑结构优化算法，能有效地保护复杂系统中的 控制路径，减缓蓄意攻击对其