Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Asoodeh, S., Gao, T., Evans, J.: Curvature of Hypergraphs via Multi-Marginal Optimal Transport arXiv:1803.08584v1 [cs.IT] (2018)
Bianconi, G., Rahmede, C.: Emergent hyperbolic network geometry. Sci. Rep. 7, 41974 (2017)
Blumenthal, L.M.: Distance Geometry - Theory and Applications. Claredon Press, Oxford (1953)
Courtney, O.T., Bianconi, G.: Dense power-law networks and simplicial complexes. Phys. Rev. E 97, 052303 (2018)
Dodziuk, J., Kendall, W.S.: Combinatorial Laplacians and isoperimetric inequality. From local times to global geometry, control and physics. Pitman Res. Notes Math. Ser. 150, 68–74 (1986)
Flores, A.: Über n-dimensionale Komplexe, die im \(R^{2n+ 1}\) absolut selbstverschlungen sind. Ergeb. Math. Kolloq. 34, 4–6 (1933)
Forman, R.: Bochner’s method for cell complexes and combinatorial Ricci curvature. Discrete Comput. Geom. 29(3), 323–374 (2003)
Hudson, J.F.: Piecewise Linear Topology. Benjamin, New York (1969)
Janson, S.: Euclidean, spherical and hyperbolic trigonometry. Notes (2015)
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguna, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010)
Reimann, M.W., et al.: Cliques of neurons bound into cavities provide a missing link between structure and function front. Comput. Neurosci. (2017). https://doi.org/10.3389/fncom.2017.00048
Saucan, E., Jost, J.: Network topology versus geometry: from persistent homology to curvature. In: Proceedings of NIPS LHDS 2016 (2017)
Saucan, E., Samal, A., Weber, M., Jost, J.: Discrete curvatures and network analysis. MATCH Commun. Math. Comput. Chem. 20(3), 605–622 (2018)
Sreejith, R.P., Vivek-Ananth, R.P., Jost, J., Saucan, E., Samal, A.: Discrete Ricci curvatures for directed networks, preprint (2018)
Tu, K, Cui, P. Wang, X., Wang, F., Zhu, W.: Structural deep embedding for hyper-networks, In: CoRR, vol. abs/1711.10146 (2017)
Van Kampen, E.R.: Komplexe in euklidischen Räumen. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg. 9(1), 72–78 (1933)
Villani, C.: Optimal Transport: Old and New. Springer, Berlin-Heidelberg (2009)
Weber, M., Saucan, E., Jost, J.: Characterizing complex networks with Forman-Ricci curvature and associated geometric flows. J. Complex Netw. 5(4), 527–550 (2017)
Weber, M., Saucan, E., Jost, J.: Coarse geometry of evolving networks. J. Complex Netw. (2017). https://doi.org/10.1093/comnet/cnx049
Weber, M., Jost, J., Saucan, E.: Forman-Ricci flow for change detection in large dynamics data sets. Axioms 5(4) (2016). https://doi.org/10.3390/axioms5040026.
Weber, M., Stelzer, J., Saucan, E., Naitsat, A., Lohmann, G., Jost, J.: Curvature-based methods for brain network analysis (2017). arXiv:1707.00180
Ollivier, Y.: Ricci curvature of Markov chains on metric spaces. J. Funct. Anal. 256(3), 810–864 (2009)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Saucan, E., Weber, M. (2019). Forman’s Ricci Curvature - From Networks to Hypernetworks. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 812. Springer, Cham. https://doi.org/10.1007/978-3-030-05411-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-030-05411-3_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05410-6
Online ISBN: 978-3-030-05411-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)