复杂网络的自然连通性 - 科学网—博客.pptVIP

基于特征谱的复杂网络抗毁性研究 吴 俊 国防科大信息系统与管理学院 主要内容 问题的提出 复杂网络抗毁性的谱测度 基于谱测度的复杂网络抗毁性分析 未来工作 问题的提出 问题的提出 网络抗毁性： 在内部失效或外部攻击条件下，网络维持其功能的能力。 问题的提出 基于传统图论的网络抗毁性研究 基于统计物理的网络抗毁性研究 基于传统图论的网络抗毁性研究 连通度（vertex connectivity） 坚韧度（toughness） 完整度（integrity） 粘连度（tenacity） 离散数（scattering number） 膨胀系数（expansion coefficient） 连通度 坚韧度 完整度 粘连度 膨胀系数 基于传统图论的网络抗毁性研究 关注微观性质、严格的数学性质 研究重点 指标的界 极图理论 NP问题 基于统计物理的网络抗毁性研究 问题的提出 传统图论抗毁性指标计算复杂 统计物理抗毁性指标测度不准 都是外部测度指标 复杂网络抗毁性的谱测度 复杂网络抗毁性的谱测度 网络的抗毁性来源于替代路径的冗余性 复杂网络抗毁性的谱测度 复杂网络抗毁性的谱测度 复杂网络的自然连通度 仿真实验分析 自然连通度： natural connectivity 边 连 通 度： edge connectivity 代数