Forman's Ricci curvature - From networks to hypernetworks

Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the common name and the heavy reliance of combinatorial tools. We show that, in fact, a geometric unifying approach is possible, by viewing them as polyhedral complexes endowed with a simple, yet, the powerful notion of curvature - the Forman Ricci curvature. We systematically explore some aspects related to the modeling of weighted and directed hypernetworks and present expressive and natural choices involved in their definitions. A benefit of this approach is a simple method of structure-preserving embedding of hypernetworks in Euclidean N-space. Furthermore, we introduce a simple and efficient manner of computing the well established Ollivier-Ricci curvature of a hypernetwork.

[1]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Henry Markram,et al.  Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function , 2016, Front. Comput. Neurosci..

[3]  Robin Forman,et al.  Bochner's Method for Cell Complexes and Combinatorial Ricci Curvature , 2003, Discret. Comput. Geom..

[4]  R. P. Vivek-Ananth,et al.  Discrete Ricci curvatures for directed networks , 2018, Chaos, Solitons & Fractals.

[5]  Y. Ollivier.  Ricci curvature of Markov chains on metric spaces , 2007, math/0701886.

[6]  Shiping Liu,et al.  Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs , 2011, Discret. Comput. Geom..

[7]  Emil Saucan,et al.  Coarse geometry of evolving networks , 2018, J. Complex Networks.

[8]  Leo Liberti,et al.  Distance Geometry: Theory, Methods, and Applications , 2013, Distance Geometry.

[9]  J. Jost,et al.  Network Topology vs. Geometry: From persistent Homology to Curvature , 2017 .

[10]  Emil Saucan,et al.  Forman-Ricci Flow for Change Detection in Large Dynamic Data Sets , 2016, Axioms.

[11]  Fei Wang,et al.  Structural Deep Embedding for Hyper-Networks , 2017, AAAI.

[12]  A vanishing theorem for piecewise constant curvature spaces , 1986 .

[14]  Emil Saucan,et al.  Discrete curvatures and network analysis , 2017 .

[15]  C. Villani.  Optimal Transport: Old and New , 2008 .

[16]  Tingran Gao,et al.  Curvature of Hypergraphs via Multi-Marginal Optimal Transport , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[17]  E. R. Kampen.  Komplexe in euklidischen Räumen , 1933 .

[18]  Michael W. Reimann,et al.  Topological analysis of the connectome of digital reconstructions of neural microcircuits , 2016, 1601.01580.

[19]  Ginestra Bianconi,et al.  Dense Power-law Networks and Simplicial Complexes , 2018, Physical review. E.

[20]  Emil Saucan,et al.  Curvature-based Methods for Brain Network Analysis , 2017, ArXiv.

[21]  Emil Saucan,et al.  Characterizing complex networks with Forman-Ricci curvature and associated geometric flows , 2016, J. Complex Networks.

[22]  J. Hudson.  Piecewise linear topology , 1966 .

[23]  Ginestra Bianconi,et al.  Emergent Hyperbolic Network Geometry , 2016, Scientific Reports.