《基于特征谱的复杂网络抗毁性研究》-公开·课件.pptVIP

基于特征谱的复杂网络抗毁性研究 吴 俊 国防科大信息系统与管理学院 主要内容 问题的提出 复杂网络抗毁性的谱测度 基于谱测度的复杂网络抗毁性分析 未来工作 问题的提出 问题的提出 网络抗毁性： 在内部失效或外部攻击条件下，网络维持其功能的能力。 问题的提出 基于传统图论的网络抗毁性研究 基于统计物理的网络抗毁性研究 基于传统图论的网络抗毁性研究 连通度（vertex connectivity） 坚韧度（toughness） 完整度（integrity） 粘连度（tenacity） 离散数（scattering number） 膨胀系数（expansion coefficient） 连通度 坚韧度 完整度 粘连度 膨胀系数 基于传统图论的网络抗毁性研究 关注微观性质、严格的数学性质 研究重点 指标的界 极图理论 NP问题 基于统计物理的网络抗毁性研究 问题的提出 传统图论抗毁性指标计算复杂 统计物理抗毁性指标测度不准 都是外部测度指标 复杂网络抗毁性的谱测度 复杂网络抗毁性的谱测度 网络的抗毁性来源于替代路径的冗余性 复杂网络抗毁性的谱测度 复杂网络抗毁性的谱测度 复杂网络的自然连通度 仿真实验分析 自然连通度： natural connectivity 边 连 通 度： edge connectivity 代数连通度： algebraic connectivity 临界移除比例：critical removal fraction 仿真实验分析 网络：BA模型（N=1000，m=3） 演化规则： S1：随机删除网络中的边（圆圈） S2：删除富人与富人之间的边（方块） S3：删除富人与穷人之间的边（三角） S4：删除穷人与穷人之间的边（菱形） 典型网络的自然连通度 规则环状格子 随机网络 无标度网络 典型网络的自然连通度 规则环状格子的自然连通度 规则环状格子的自然连通度 规则环状格子的自然连通度 随机网络的自然连通度 谱密度形式的自然连通度： 随机网络的自然连通度 无标度网络的自然连通度 基于谱测度的复杂网络抗毁性分析 什么样的复杂网络拓扑结构抗毁性好 ？ 怎样提高复杂网络拓扑结构的抗毁性？ 什么样的复杂网络拓扑结构抗毁性好 ？ 度分布 小世界性 度关联 …… 度分布对抗毁性的影响 度分布对抗毁性的影响 小世界性对抗毁性的影响 小世界性对抗毁性的影响 保度随机重连 自由随机重连 小世界性对抗毁性的影响 度关联对抗毁性的影响 度关联对抗毁性的影响 保度同配重连 保度异配重连 基于禁忌搜索的复杂网络拓扑结构抗毁性仿真优化算法 未来工作 加权网络 有向网络 空间网络 …… 相关背景 相关论文 相关论文 相关论文 相关论文 “鱼和熊掌不可兼得” 战勤保障网 因特网 蛋白质分子 战术通信网 * * 通信网络 电力网络 生物网络 经济网络 交通网络 恐怖组织网络 能否提出精确的、计算简单的内部 抗毁性指标？ 结构 功能 行为 特征谱 如何度量网络中替代途径的冗余性呢？ 用闭途径的数目来度量网络中替代路径的冗余性 从数学形式上来看， 是所有特征根关于自然指数和自然对数的特殊平均值，所以我们将其称为自然连通度或者自然特征根。 广义贝塞尔函数（generalized Bessel function） *