Characterizing Complex Networks with Forman-Ricci Curvature and Associated Geometric Flows
Abstract
We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with established node-based characteristics. Our work suggests a number of applications for data mining, including denoising and clustering of experimental data, as well as extrapolation of network evolution.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2016
- DOI:
- 10.48550/arXiv.1607.08654
- arXiv:
- arXiv:1607.08654
- Bibcode:
- 2016arXiv160708654W
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Social and Information Networks;
- Mathematics - Combinatorics;
- 05C82;
- 05C75;
- 05C21;
- 05C10
- E-Print:
- To appear in: Journal of Complex Networks. (extended version