Characterizing Complex Networks with Forman-Ricci Curvature and Associated Geometric Flows

MaRDI QIDQ6276040arXivFDO

Authors Melanie Weber, Emil Saucan, Jürgen Jost

Publication date 28 July 2016

Published in arXiv

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Flows in graphs (05C21) Structural characterization of families of graphs (05C75) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

arXiv classification

cs.DMcs.SImath.CO

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.

This page was built for publication: Characterizing Complex Networks with Forman-Ricci Curvature and Associated Geometric Flows

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