Hyperharmonic analysis for the study of high-order information-theoretic signals

Network representations often cannot fully account for the structural richness of complex systems spanning multiple levels of organisation. Recently proposed high-order information-theoretic signals are well-suited to capture synergistic phenomena that transcend pairwise interactions; however, the exponential-growth of their cardinality severely hinders their applicability. In this work, we combine methods from harmonic analysis and combinatorial topology to construct efficient representations of high-order information-theoretic signals. The core of our method is the diangonalisation of a discrete version of the Laplace-de Rham operator, that geometrically encodes structural properties of the system. We capitalise these ideas by developing a complete workflow for the construction of hyperharmonic representations of high-order signals, which is applicable to a wide range of scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/21/2022

Disentangling high-order mechanisms and high-order behaviours in complex systems

Battiston et al. (arXiv:2110.06023) provide a comprehensive overview of ...
research
07/01/2022

Gradients of O-information: low-order descriptors of high-order dependencies

O-information is an information-theoretic metric that captures the overa...
research
08/10/2023

Information decomposition reveals hidden high-order contributions to temporal irreversibility

Temporal irreversibility, often referred to as the arrow of time, is a f...
research
08/22/2023

An efficient set-theoretic algorithm for high-order Forman-Ricci curvature

Differential geometric approaches are ubiquitous in several fields of ma...
research
03/01/2022

Sample Complexity versus Depth: An Information Theoretic Analysis

Deep learning has proven effective across a range of data sets. In light...
research
07/15/2022

HOME: High-Order Mixed-Moment-based Embedding for Representation Learning

Minimum redundancy among different elements of an embedding in a latent ...
research
05/02/2022

An information-theoretic approach to hypergraph psychometrics

Psychological network approaches propose to see symptoms or questionnair...

Please sign up or login with your details

Forgot password? Click here to reset