复杂网络拓扑结构抗毁性的谱测度研究

项目名称： 复杂网络拓扑结构抗毁性的谱测度研究

项目编号： No.60904065

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 轻工业、手工业

项目作者： 吴俊

作者单位： 中国人民解放军国防科学技术大学

项目金额： 17万元

中文摘要： 复杂网络的特征谱包含了丰富的网络结构及动力学行为信息，不仅是复杂网络的"指纹"，还是复杂网络的"脉象"。本项目通过深入分析复杂网络拓扑结构抗毁性与特征谱的关系，分别针对无向无权、有向无权、无向加权、有向加权网络构造出合理有效的抗毁性谱测度，研究谱测度与现有抗毁性测度之间的数学关系，解析推导测度指标之间的关系表达式，确定测度指标之间的上界与下界，进而给出四类典型网络拓扑结构抗毁性谱测度的解析表达式并进行仿真验证，在此基础上研究网络参数对抗毁性谱测度的影响并对这些典型网络的抗毁性进行比较分析，最后分别以军事物流保障网络、因特网、蛋白质分子结构网络为背景进行实证研究，验证本项目成果的有效性。本项目旨在搭建连接复杂网络的特征谱与拓扑结构抗毁性的"桥梁",建立全新的复杂网路拓扑结构抗毁性谱测度理论与方法，为复杂网络拓扑结构抗毁性的分析和优化奠定基础，具有重要的科学意义和广泛的应用前景。

中文关键词： 复杂网络；拓扑结构；抗毁性；特征谱；谱测度

英文摘要：

英文关键词： complex networks；topology；invulnerability；graph spectrum；spectral measure