A simple graph embedding for anomaly detection in a stream of heterogeneous labeled graphs

作者:

Highlights:

• A new graph embedding is proposed for graph streams.

• A new incremental similarity measure based on graph edit distance

• Dealing with anomaly detection in a stream of heterogeneous labeled graphs.

• Allow the detection of anomalies in real-time.

摘要

•A new graph embedding is proposed for graph streams.•A new incremental similarity measure based on graph edit distance•Dealing with anomaly detection in a stream of heterogeneous labeled graphs.•Allow the detection of anomalies in real-time.

论文关键词:Graph anomaly detection,Graph stream,Graph embedding,Graph edit distance

论文评审过程:Received 3 June 2019, Revised 15 September 2020, Accepted 31 October 2020, Available online 2 November 2020, Version of Record 30 January 2021.

论文官网地址:https://doi.org/10.1016/j.patcog.2020.107746