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

2016/07/28 by Melanie Weber, Weber, Melanie, Emil Saucan +3 · 9 citations
Computer Science · Physics and Astronomy · #05C10 #05C21 #05C75 #05C82 #Combinatorics (math.CO) #Complex Network Analysis Techniques #Data Visualization and Analytics #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.1607.08654

openalex publication_date 2016/07/28 · openalex created_date 2022/10/07 · openalex updated_date 2026/07/28

Abstract

We introduce Forman-Ricci curvature and its corresponding flow as\ncharacteristics for complex networks attempting to extend the common approach\nof node-based network analysis by edge-based characteristics. Following a\ntheoretical introduction and mathematical motivation, we apply the proposed\nnetwork-analytic methods to static and dynamic complex networks and compare the\nresults with established node-based characteristics. Our work suggests a number\nof applications for data mining, including denoising and clustering of\nexperimental data, as well as extrapolation of network evolution.\n

Cited by

• Efficient Curvature-aware Graph Network
• A roadmap for curvature-based geometric data analysis and learning
• Discrete Curvatures and Convex Polytopes
• Intrinsic Geometry of the Stock Market from Graph Ricci Flow
• Neural Feature Geometry Evolves as Discrete Ricci Flow
• On the Ricci flow on Trees
• Geometric Features of Higher-Order Networks via the Spectral Triplet
• A Remedy for Over-Squashing in Graph Learning via Forman-Ricci Curvature based Graph-to-Hypergraph Structural Lifting
• Core detection via Ricci curvature flows on weighted graphs

Related

• Can one see the shape of a network?
• Forman-Ricci flow for change detection in large dynamic data sets
• Geometric Sampling of Networks
• Comparative analysis of Forman-Ricci curvature versions applied to the persistent homology of networks
• Forman curvature for directed networks