Anomaly and Change Detection in Graph Streams through Constant-Curvature Manifold Embeddings
Mapping complex input data into suitable lower dimensional manifolds is a common procedure in machine learning. This step is beneficial mainly for two reasons: (1) it reduces the data dimensionality and (2) it provides a new data representation possibly characterised by convenient geometric properties. Euclidean spaces are by far the most widely used embedding spaces, thanks to their well-understood structure and large availability of consolidated inference methods. However, recent research demonstrated that many types of complex data (e.g., those represented as graphs) are actually better described by non-Euclidean geometries. Here, we investigate how embedding graphs on constant-curvature manifolds (hyper-spherical and hyperbolic manifolds) impacts on the ability to detect changes in sequences of attributed graphs. The proposed methodology consists in embedding graphs into a geometric space and perform change detection there by means of conventional methods for numerical streams. The curvature of the space is a parameter that we learn to reproduce the geometry of the original application-dependent graph space. Preliminary experimental results show the potential capability of representing graphs by means of curved manifold, in particular for change and anomaly detection problems.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionChange DetectionSimilar Papers 제목 키워드 기반
ARES: Anomaly Recognition Model For Edge Streams
Many real-world scenarios involving streaming information can be represented as temporal graphs, where data flows through dynamic changes in edges over time. Anomaly detection in this context has the objective of identif…
Unsupervised Anomaly DetectionSupervised Anomaly Detection in Uncertain Pseudoperiodic Data Streams
Uncertain data streams have been widely generated in many Web applications. The uncertainty in data streams makes anomaly detection from sensor data streams far more challenging. In this paper, we present a novel framewo…
Anomaly DetectionComputational EfficiencyGeneral ClassificationSupervised Anomaly DetectionASTD Patterns for Integrated Continuous Anomaly Detection In Data Logs
This paper investigates the use of the ASTD language for ensemble anomaly detection in data logs. It uses a sliding window technique for continuous learning in data streams, coupled with updating learning models upon the…
Anomaly DetectionDeep Learning Approach to Anomaly Detection in Enterprise ETL Processes with Autoencoders
An anomaly detection method based on deep autoencoders is proposed to address anomalies that often occur in enterprise-level ETL data streams. The study first analyzes multiple types of anomalies in ETL processes, includ…
Anomaly DetectionSLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learning
To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, nat…
Anomaly DetectionAnomaly Detection in Edge StreamsSelf-Supervised Learning