Towards an information-theory for hierarchical partitions

02/27/2020
by   Juan I. Perotti, et al.
0

Complex systems often require descriptions covering a wide range of scales and organization levels, where a hierarchical decomposition of their description into components and sub-components is often convenient. To better understand the hierarchical decomposition of complex systems, in this work we prove a few essential results that contribute to the development of an information-theory for hierarchical-partitions.

READ FULL TEXT
research
09/16/2020

Detectability of hierarchical communities in networks

We study the problem of recovering a planted hierarchy of partitions in ...
research
06/19/2019

Extraction of hierarchical functional connectivity components in human brain using resting-state fMRI

The study of hierarchy in networks of the human brain has been of signif...
research
06/21/2020

Hierarchical Decompositions of dihypergraphs

In this paper we are interested in decomposing a dihypergraph ℋ = (V, ℰ)...
research
05/07/2023

Persistent Homology of the Multiscale Clustering Filtration

In many applications in data clustering, it is desirable to find not jus...
research
04/30/2021

Flattening Multiparameter Hierarchical Clustering Functors

We bring together topological data analysis, applied category theory, an...
research
02/16/2007

Overcoming Hierarchical Difficulty by Hill-Climbing the Building Block Structure

The Building Block Hypothesis suggests that Genetic Algorithms (GAs) are...
research
01/28/2020

An operational information decomposition via synergistic disclosure

Multivariate information decompositions hold promise to yield insight in...

Please sign up or login with your details

Forgot password? Click here to reset