Curvature-based Network Analysis

Complex Networks are popular means for studying a wide variety of systems across the social and natural sciences. In a series of articles (joint with Jürgen Jost and Emil Saucan), I developed geometric tools to describe the structure and evolution of such networks. The core component of our theory, a discrete Ricci curvature, gives rise to two geometric flows that allow for an edge-based network analysis. Thus we extend the commonly used node-based approach to include edge-based information such as edge weights and directionality for a more comprehensive and computationally efficient characterization of networks.

The analysis of a wide range of complex networks suggests connections between curvature and higher order network structure. As a proxy for local assortativity, curvature identifies long-range connections that act as bridges between major network components. By identifying higher order structural features we characterize and classify the network’s geometry.

Publications

  • M. Weber, J. Jost, E. Saucan (2018): Detecting the Coarse Geometry of Networks. NeurIPS Relational Representation Learning [more]
  • E. Saucan∗, M. Weber∗ (2018): Forman’s Ricci curvature – From networks to hypernetworks. Seventh Conference on Complex Networks and Their Applications.. (*: co-first authors) [more]
  • M. Weber, J. Stelzer, E. Saucan, A. Naitsat, G. Lohmann and J. Jost (2017): Curvature-based Methods for Brain Network Analysis. arXiv: 1707.00180. Technical Report. [more]
  • E. Saucan, A. Samal, M. Weber and J. Jost (2017): Discrete Curvatures and Network Analysis. MATCH, vol. 80 (3), pp. 605–622. [more]
  • M. Weber, E. Saucan and J. Jost (2017): Coarse Geometry of Evolving Networks. Journal of Complex Networks, vol. 6(5), pp. 706-732. [more]
  • M. Weber, E. Saucan and J. Jost (2017): Characterizing Complex Networks with Forman-Ricci Curvature and Associated Geometric Flows. Journal of Complex Networks, vol. 5 (4), 527-550. [more]
  • M. Weber, J. Jost and E. Saucan (2016): Forman-Ricci flow for change detection in large dynamic data sets. Axioms, vol. 5 (4). [more]