Geometric Sampling of Networks

Understand

Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks.

• To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and Haantjes-Ricci curvatures for edge-based and node-based sampling.
• We present the results of experiments on real life networks, as well as for square grids arising in Image Processing.
• Moreover, we consider fitting Ricci flows and we employ them for the detection of networks' backbone.