Weighted simplicial complexes and their representation power of higher-order network data and topology

Federica Baccini, Filippo Geraci, and Ginestra Bianconi
Phys. Rev. E 106, 034319 – Published 26 September 2022

Abstract

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the adopted mathematical framework to describe higher-order networks starting from data of higher-order interactions. Unweighted simplicial complexes typically involve a loss of information of the data, though having the benefit to capture the higher-order topology of the data. In this work we show that weighted simplicial complexes allow one to circumvent all the limitations of unweighted simplicial complexes to represent higher-order interactions. In particular, weighted simplicial complexes can represent higher-order networks without loss of information, allowing one at the same time to capture the weighted topology of the data. The higher-order topology is probed by studying the spectral properties of suitably defined weighted Hodge Laplacians displaying a normalized spectrum. The higher-order spectrum of (weighted) normalized Hodge Laplacians is studied combining cohomology theory with information theory. In the proposed framework we quantify and compare the information content of higher-order spectra of different dimension using higher-order spectral entropies and spectral relative entropies. The proposed methodology is tested on real higher-order collaboration networks and on the weighted version of the simplicial complex model “Network Geometry with Flavor.”

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
4 More
  • Received 8 July 2022
  • Accepted 8 September 2022

DOI:https://doi.org/10.1103/PhysRevE.106.034319

©2022 American Physical Society

Physics Subject Headings (PhySH)

NetworksInterdisciplinary Physics

Authors & Affiliations

Federica Baccini1,2, Filippo Geraci2, and Ginestra Bianconi3,4

  • 1Department of Computer Science, University of Pisa, 56127 Pisa, Italy
  • 2Institute for Informatics and Telematics, CNR, 56124 Pisa, Italy
  • 3School of Mathematical Sciences, Queen Mary University of London, London, E1 4NS, United Kingdom
  • 4The Alan Turing Institute, The British Library, London NW1 2DB, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 106, Iss. 3 — September 2022

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×