论文链接：https://arxiv.org/abs/2206.04149

异常检测是由硬件和软件组成的复杂分布式系统的一个重要问题。全面了解此类系统的异常检测需求和挑战对系统的安全性至关重要，尤其是在实际部署中。虽然已经有许多不同的研究领域和应用领域来处理这个问题，但很少有人试图对这种系统进行深入的研究。大多数异常检测技术都是为特定的应用领域专门开发的，而其他的则更为通用。在这项综述中，我们探索了基于图的算法在识别和缓解复杂的分布式非均匀系统中不同类型的异常方面的巨大潜力。我们主要关注的是，当应用于分布在复杂分布式系统中的异构计算设备时，提供对图的深入研究。本研究分析、比较和对比了该领域的最新研究文章。首先，我们描述了真实世界分布式系统的特征，以及在这样复杂的网络中异常检测的具体挑战，例如数据和评估、异常的性质和真实世界的需求。稍后，我们将讨论为什么可以在此类系统中使用图以及使用图的好处。然后，我们将适当地深入研究最先进的方法，并突出他们的优势和弱点。最后，我们评估和比较这些方法，并指出可能改进的地方。

内容中包含的图片若涉及版权问题，请及时与我们联系删除