Forman-Ricci flow for change detection in large dynamic data sets
arXiv:1604.06634
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.
arXiv commentConference paper, accepted at ICICS 2016. (Updated version)
References in corpus (10)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Spatial Networks
- Ricci flow with surgery on three-manifolds
- Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
- Forman curvature for complex networks
- The Large Scale Curvature of Networks
- Ricci Curvature of the Internet Topology
- Market Fragility, Systemic Risk, and Ricci Curvature
- Combinatorial Ricci Curvature and Laplacians for Image Processing