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

07/11/2022
by   Federica Baccini, et al.
0

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 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 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 here 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".

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2022

On the efficacy of higher-order spectral clustering under weighted stochastic block models

Higher-order structures of networks, namely, small subgraphs of networks...
research
11/08/2019

Learning Connectivity and Higher-order Interactions in Radial Distribution Grids

To perform any meaningful optimization task, distribution grid operators...
research
08/28/2017

Towards Spectral Sparsification of Simplicial Complexes Based on Generalized Effective Resistance

As a generalization of the use of graphs to describe pairwise interactio...
research
06/14/2023

System Information Decomposition

In order to characterize complex higher-order interactions among variabl...
research
03/26/2020

Hypernetwork Science: From Multidimensional Networks to Computational Topology

As data structures and mathematical objects used for complex systems mod...
research
08/02/2023

Percolation in higher order networks via mapping to chygraphs

Percolation theory investigates systems of interconnected units, their r...
research
08/29/2020

Random Surfing Revisited: Generalizing PageRank's Teleportation Model

We revisit the Random Surfer model, focusing on its–often overlooked–Tel...

Please sign up or login with your details

Forgot password? Click here to reset