应用于顶点可靠性的谱启发式方法
摘要：网络的可操作性涉及到在其链路或设备可能故障的情况下保持运行的能力。可以通过图模型来评估和增加网络的可操作性。其中的顶点和边分别对应于用户设备和它们之间的连接。本文所讨论的问题是确定导致相关网络可操作性增加最大的图拓扑变化，考虑仅在网络设备发生故障的情况。具体而言，我们提出了两个谱启发式方法，通过单个边的插入来提高图中顶点的可靠性。通过对22000个顶点数从10到20的图进行计算实验，实验图使用Erdos-Renyi, Barabasi-Albert和Watts-Strogatz模型生成，评估了这些启发式方法以及通常在文献中找到的其他方法的性能。通过分析和应用统计检验，可以观察到其中一个谱启发式方法相对于其他方法表现出更优越的性能。
作者：Carla Silva Oliveira, Fausto Marques Pinheiro Junior, Jose Andre de Moura Brito
论文ID：2211.08514
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-11-17