基于级联失效的相互作用网络的动态分析

摘要

相互作用网络是一种除了相互作用网络内部中节点间存在边外,网络之间还存在相互依赖的边。这种情况下,如果其中一个节点失效,由于该点存在依赖边指向另外一个网络,会导致依赖边所指向的节点失效,其称为级联失效,级联失效的存在会导致整个相互依赖系统的崩溃。文章针对级联失效所引起的整个相互依赖系统崩溃问题选取合适的优化模型,求出最大相互作用联通网络和最少的节点数量,最后根据实验过程对不同模型求解的优劣进行分析。