arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.07427cs.LGcs.SIstat.ML
收藏

用于动态图异常检测的结构时态图神经网络

Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs

Washington State University(华盛顿州立大学);NEC Laboratories America(NEC美国研究院);Rice University(莱斯大学)

Lei Cai, Zhengzhang Chen, Chen Luo, Jiaping Gui, Jingchao Ni, Ding Li, Haifeng Chen

摘要:

检测动态图中的异常是一项重要任务,在安全、金融和社交媒体等领域有许多实际应用。以往的基于网络嵌入的方法主要集中在学习好的节点表示,而在很大程度上忽略了动态图中与目标节点相关的子图结构变化。在本文中,我们提出了StrGNN,一个端到端的结构时间图神经网络模型,用于检测动态图中的异常边缘。特别是,我们首先提取的$h$ -跳包围子图为中心的目标边缘,并提出了节点标记功能,以确定每个节点在子图中的作用。然后,我们利用图卷积操作和Sortpooling层从每个快照/时间戳中提取固定大小的特征。基于提取的特征,我们利用门控递归单元(GRU)捕获的时间信息的异常检测。在六个基准数据集和一个真实的企业安全系统上的实验证明了StrGNN的有效性。

英文摘要:

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node representations, whereas largely ignoring the subgraph structural changes related to the target nodes in dynamic graphs. In this paper, we propose StrGNN, an end-to-end structural temporal Graph Neural Network model for detecting anomalous edges in dynamic graphs. In particular, we first extract the $h$-hop enclosing subgraph centered on the target edge and propose the node labeling function to identify the role of each node in the subgraph. Then, we leverage graph convolution operation and Sortpooling layer to extract the fixed-size feature from each snapshot/timestamp. Based on the extracted features, we utilize Gated recurrent units (GRUs) to capture the temporal information for anomaly detection. Extensive experiments on six benchmark datasets and a real enterprise security system demonstrate the effectiveness of StrGNN.

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

↑