Potential grouping of nodes induced by higher-order structures in complex networks

Complex networks display an organization of elements into nontrivial structures at versatile inherent scales, imposing challenges on a more complete understanding of their behavior. The interest of the research presented here is in the characterization of potential mesoscale structures as building b...

Full description

Saved in:
Bibliographic Details
Published in:Chaos (Woodbury, N.Y.) N.Y.), 2021-12, Vol.31 (12), p.123115-123115
Main Authors: Maletić, Slobodan, Andjelković, Miroslav, Rajković, Milan
Format: Article
Language:English
Subjects:
Agglomeration
Combinatorial analysis
Configurations
Heart rate
Mathematical analysis
Networks
Nodes
Time series
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Complex networks display an organization of elements into nontrivial structures at versatile inherent scales, imposing challenges on a more complete understanding of their behavior. The interest of the research presented here is in the characterization of potential mesoscale structures as building blocks of generalized communities in complex networks, with an integrated property that goes beyond the pairwise collections of nodes. For this purpose, a simplicial complex is obtained from a mathematical graph, and indirectly from time series, producing the so-called clique complex from the complex network. As the higher-order organizational structures are naturally embedded in the hierarchical strata of a simplicial complex, the relationships between aggregation of nodes are stored in the higher-order combinatorial Laplacian. Based on the postulate that aggregation of nodes represents integrated configuration of information, the observability parameter is defined for the characterization of potential configurations, computed from the entries of the combinatorial Laplacian matrix. The framework introduced here is used to characterize nontrivial inherent organizational patterns embedded in two real-world complex networks and three complex networks obtained from heart rate time series recordings of three different subject’s meditative states.
ISSN:1054-1500
1089-7682
DOI:10.1063/5.0069444