Forman-Ricci flow for change detection in large dynamic data sets

DOI10.3390/AXIOMS5040026zbMATH Open1422.53054arXiv1604.06634OpenAlexW2344098152MaRDI QIDQ2275110FDOQ2275110

Authors: Melanie Weber, Emil Saucan, Jürgen Jost 

Publication date: 2 October 2019

Published in: Axioms (Search for Journal in Brave)

Abstract: We present a viable solution to the challenging question of change detection in complex networks inferred from large dynamic data sets. Building on Forman's discretization of the classical notion of Ricci curvature, we introduce a novel geometric method to characterize different types of real-world networks with an emphasis on peer-to-peer networks. Furthermore we adapt the classical Ricci flow that already proved to be a powerful tool in image processing and graphics, to the case of undirected and weighted networks. The application of the proposed method on peer-to-peer networks yields insights into topological properties and the structure of their underlying data.

Full work available at URL: https://arxiv.org/abs/1604.06634

Recommendations

• Robust change detection for large-scale data streams
• Ricci flow embedding for rectifying non-Euclidean dissimilarity data
• High-dimensional changepoint detection via a geometrically inspired mapping
• The detection of local shape changes via the geometry of Hotelling's \(T^2\) fields
• Streaming changepoint detection for transition matrices
• A Unified Data-Adaptive Framework for High Dimensional Change Point Detection
• High-Dimensional, Multiscale Online Changepoint Detection
• Detecting change-points in multidimensional stochastic processes
• Nonparametric change detection and estimation in large-scale sensor networks

zbMATH Keywords

change detectiondynamic networksRicci flowcomplex systemspeer-to-peer networkforman curvature

Mathematics Subject Classification ID

Direct methods ((G)-spaces of Busemann, etc.) (53C70)

Cites Work

• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• Collective dynamics of `small-world' networks
• The entropy formula for the Ricci flow and its geometric applications
• Ricci flow with surgery on three-manifolds
• Riemannian geometry and geometric analysis
• Ricci curvature of Markov chains on metric spaces
• Combinatorial Ricci flows on surfaces.
• Title not available (Why is that?)
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• A visual introduction to Riemannian curvatures and some discrete generalizations
• Morse theory for filtrations and efficient computation of persistent homology
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• A survey of Ricci curvature for metric spaces and Markov chains
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Discrete Laplace-Beltrami operators and their convergence
• Spectral plot properties: towards a qualitative classification of networks
• Network science. With Márton Pósfai
• A metric Ricci flow for surfaces and its applications
• Forman curvature for complex networks

Cited In (7)

• A review of two network curvature measures
• Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
• Diffusion in multi-dimensional solids using Forman's combinatorial differential forms
• Network geometry and complexity
• Curved Markov Chain Monte Carlo for Network Learning
• Forman-Ricci curvature for hypergraphs
• The geometric meaning of curvature: local and nonlocal aspects of Ricci curvature

Uses Software

• KONECT

This page was built for publication: Forman-Ricci flow for change detection in large dynamic data sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275110)