摘要
连续时间动态图中的异常检测是一个新兴领域,但在学习算法的背景下尚未得到充分探索。本文率先对链接级异常和图表示学习进行了结构化分析,以识别类别异常的图链接。首先,我们利用结构、时间和上下文图属性,为边缘级异常引入了一个细粒度的分类法。基于这些属性,我们引入了一种方法来生成和注入类型异常到图中。接下来,我们引入了一种新方法来生成连续时间动态图,这些图在时间、结构和上下文中的任何一个或组合方面都具有一致性。为了使时间图学习方法能够检测特定类型的异常链接,而不是仅仅检测链接的存在,我们扩展了通用的链接预测设置: (1) 将链接存在与上下文边缘属性关联起来;(2) 改进训练机制以适应负边缘采样器中的各种扰动。在合成数据集和真实数据集上的综合基准测试(包括合成和标记的有机异常,并采用了六种最先进的链接预测方法)验证了我们对异常和良性图的分类法和生成过程,以及我们对适应异常检测方法的方法。我们的结果表明,不同的学习方法在捕捉图正常性的不同方面和检测不同类型的异常方面表现出色。我们以一份全面总结了研究成果的清单作为结尾,并指出了未来研究的机会。