使用图对网络鲁棒性的有效评估

摘要

可能的断开或系统级影响产生的网络中流量参数中的减速，可以通过对于表示网络的图的边使用权重标注表示网络的图来识别。权重可以是，与影响的严重性的逆线性地或者非线性地成比例的，和/或与断开的可能性的逆线性地或者非线性地成比例的。需要用于生成网络中断开的最小割集基于边上的权重从经标注的网络被识别。模拟期间，每一个最小割集的子集被生成并且被评估。子集可以对应于网络的几乎孤立的场景。通过选择应用权重的最小割集，可以减小模拟的范围。