Forman-Ricci flow for change detection in large dynamic data sets (Q2275110): Difference between revisions
From MaRDI portal
Latest revision as of 14:31, 20 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Forman-Ricci flow for change detection in large dynamic data sets |
scientific article |
Statements
Forman-Ricci flow for change detection in large dynamic data sets (English)
0 references
2 October 2019
0 references
Summary: We present a viable geometric solution for the detection of dynamic effects in complex networks. 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. We study the classical Ricci-flow in a network-theoretic setting and introduce an analytic tool for characterizing dynamic effects. The formalism suggests a computational method for change detection and the identification of fast evolving network regions and yields insights into topological properties and the structure of the underlying data.
0 references
Ricci flow
0 references
forman curvature
0 references
complex systems
0 references
dynamic networks
0 references
change detection
0 references
peer-to-peer network
0 references
0 references