A Simple Differential Geometry for Networks and its Generalizations

10/14/2019
by   Emil Saucan, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2017

Comparative analysis of two discretizations of Ricci curvature for complex networks

We have performed an empirical comparison of two distinct notions of dis...
research
01/16/2021

Hypernetworks: From Posets to Geometry

We show that hypernetworks can be regarded as posets which, in their tur...
research
10/17/2018

Forman's Ricci curvature - From networks to hypernetworks

Networks and their higher order generalizations, such as hypernetworks o...
research
07/10/2019

Ollivier Ricci Curvature of Directed Hypergraphs

We develop a definition of Ricci curvature on directed hypergraphs and e...
research
10/03/2021

TSP on manifolds

In this paper, we present a new approach of creating PTAS to the TSP pro...
research
02/03/2020

The exponentially weighted average forecaster in geodesic spaces of non-positive curvature

This paper addresses the problem of prediction with expert advice for ou...
research
03/23/2009

Combinatorial Ricci Curvature and Laplacians for Image Processing

A new Combinatorial Ricci curvature and Laplacian operators for grayscal...

Please sign up or login with your details

Forgot password? Click here to reset