Anomaly and Change Detection in Graph Streams through Constant-Curvature Manifold Embeddings

05/03/2018
by   Daniele Zambon, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/16/2018

Learning Graph Embeddings on Constant-Curvature Manifolds for Change Detection in Graph Streams

The space of graphs is characterized by a non-trivial geometry, which of...
research
08/02/2022

Curved Geometric Networks for Visual Anomaly Recognition

Learning a latent embedding to understand the underlying nature of data ...
research
08/10/2022

Neural Embedding: Learning the Embedding of the Manifold of Physics Data

In this paper, we present a method of embedding physics data manifolds w...
research
06/21/2017

Concept Drift and Anomaly Detection in Graph Streams

Graph representations offer powerful and intuitive ways to describe data...
research
08/16/2018

How did the shape of your network change? (On detecting anomalies in static and dynamic networks via change of non-local curvatures)

Notions of local and non-local curvatures of higher-dimensional geometri...
research
09/02/2008

From Data to the p-Adic or Ultrametric Model

We model anomaly and change in data by embedding the data in an ultramet...
research
02/02/2022

Heterogeneous manifolds for curvature-aware graph embedding

Graph embeddings, wherein the nodes of the graph are represented by poin...

Please sign up or login with your details

Forgot password? Click here to reset