Contagion Dynamics for Manifold Learning

11/30/2020
by   Barbara I. Mahler, et al.
0

Contagion maps exploit activation times in threshold contagions to assign vectors in high-dimensional Euclidean space to the nodes of a network. A point cloud that is the image of a contagion map reflects both the structure underlying the network and the spreading behaviour of the contagion on it. Intuitively, such a point cloud exhibits features of the network's underlying structure if the contagion spreads along that structure, an observation which suggests contagion maps as a viable manifold-learning technique. We test contagion maps as a manifold-learning tool on a number of different real-world and synthetic data sets, and we compare their performance to that of Isomap, one of the most well-known manifold-learning algorithms. We find that, under certain conditions, contagion maps are able to reliably detect underlying manifold structure in noisy data, while Isomap fails due to noise-induced error. This consolidates contagion maps as a technique for manifold learning.

READ FULL TEXT

page 9

page 10

page 24

page 25

page 27

research
01/15/2020

ShapeVis: High-dimensional Data Visualization at Scale

We present ShapeVis, a scalable visualization technique for point cloud ...
research
03/03/2022

Topological data analysis of truncated contagion maps

The investigation of dynamical processes on networks has been one focus ...
research
06/21/2022

The Manifold Scattering Transform for High-Dimensional Point Cloud Data

The manifold scattering transform is a deep feature extractor for data d...
research
09/30/2019

Manifold Fitting in Ambient Space

Modern data sets in many applications no longer comprise samples of real...
research
09/23/2019

Manifold Fitting under Unbounded Noise

There has been an emerging trend in non-Euclidean dimension reduction of...
research
09/25/2019

Modelling the influence of data structure on learning in neural networks

The lack of crisp mathematical models that capture the structure of real...
research
06/01/2023

Robust Estimation of Surface Curvature Information from Point Cloud Data

This paper surveys and evaluates some popular state of the art methods f...

Please sign up or login with your details

Forgot password? Click here to reset