arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.15470stat.MLcs.LGq-fin.STstat.APstat.ME
收藏

基于图相似性学习的动态网络变点检测

Graph similarity learning for change-point detection in dynamic networks

University of Oxford(牛津大学);The Alan Turing Institute(艾伦·图灵研究所)

Deborah Sulem, Henry Kenlay, Mihai Cucuringu, Xiaowen Dong

摘要:

动态网络对于建模顺序图结构的数据是普遍存在的,例如,大脑连接体、人口流动和信息交换。在这项工作中,我们认为动态网络的时间序列的图形快照,并旨在检测其结构的突然变化。这项任务通常被称为网络变点检测,并有许多应用,如欺诈检测或物理运动监控。利用图神经网络模型,我们设计了一种方法来执行在线网络的变化点检测,可以适应特定的网络域和本地化的变化,没有延迟。我们的方法的主要新颖性是使用一个连体图神经网络架构学习数据驱动的图形相似性函数,它允许有效地比较当前的图形和它最近的历史。重要的是,我们的方法不需要关于网络生成分布的先验知识,并且不知道变点的类型;此外,它可以应用于各种网络,例如包括边权重和节点属性。我们在合成和真实数据上显示,我们的方法具有许多优点:它能够学习足够的图形相似性函数,用于在各种类型的变点设置中执行在线网络变点检测,并且需要比大多数现有的最先进的基线更短的数据历史来检测变化。

英文摘要:

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and aim at detecting abrupt changes in their structure. This task is often termed network change-point detection and has numerous applications, such as fraud detection or physical motion monitoring. Leveraging a graph neural network model, we design a method to perform online network change-point detection that can adapt to the specific network domain and localise changes with no delay. The main novelty of our method is to use a siamese graph neural network architecture for learning a data-driven graph similarity function, which allows to effectively compare the current graph and its recent history. Importantly, our method does not require prior knowledge on the network generative distribution and is agnostic to the type of change-points; moreover, it can be applied to a large variety of networks, that include for instance edge weights and node attributes. We show on synthetic and real data that our method enjoys a number of benefits: it is able to learn an adequate graph similarity function for performing online network change-point detection in diverse types of change-point settings, and requires a shorter data history to detect changes than most existing state-of-the-art baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑