English

A Simple Differential Geometry for Networks and its Generalizations

Metric Geometry 2019-10-15 v1 Networking and Internet Architecture Social and Information Networks Differential Geometry

Abstract

Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts. These new types of curvature, that apply to weighted and unweighted, directed or undirected networks, are far more intuitive and easier to compute, than other network curvatures. In particular, the proposed curvatures based on the interpretation of Haantjes definition as geodesic curvature, and derived via a fitting discrete Gauss-Bonnet Theorem, are quite flexible. We also propose even simpler and more intuitive substitutes of the Haantjes curvature, that allow for even faster and easier computations in large-scale networks.

Keywords

Cite

@article{arxiv.1910.06258,
  title  = {A Simple Differential Geometry for Networks and its Generalizations},
  author = {Emil Saucan and Areejit Samal and Jürgen Jost},
  journal= {arXiv preprint arXiv:1910.06258},
  year   = {2019}
}

Comments

15 pages, 3 figures, To be appear in Proceedings of COMPLEX NETWORKS COMPLEX NETWORKS AND THEIR APPLICATIONS VIII

R2 v1 2026-06-23T11:43:13.339Z