Chordless cycle filtrations for dimensionality detection in complex networks via topological data analysis

Read full text
Authors: Aina Ferrà Marcús, Robert Jankowski, Meritxell Vila Miñana, Carles Casacuberta, M. Ángeles Serrano
Cited by: 0
References: 73

Abstract

Many complex networks, ranging from social to biological systems, exhibit structural patterns consistent with an underlying hyperbolic geometry. Revealing the dimensionality of this latent space can disentangle the structural complexity of communities, impact efficient network navigation, and fundamentally shape connectivity and system behavior. We introduce a topological data analysis weighting scheme for graphs based on chordless cycles to estimate network dimensionality in a data-driven way. We further show that the resulting descriptors can effectively estimate network dimensionality using a neural network architecture trained on a synthetic graph database constructed for this purpose, which requires no retraining to transfer effectively to real-world networks. Thus, by combining cycle-aware filtrations, algebraic topology, and machine learning, our approach provides a robust and effective method for uncovering the hidden geometry of complex networks and guiding accurate modeling and low-dimensional embedding.

Fields of Study & Subjects

Topological and Geometric Data Analysis Complex Network Analysis Techniques Advanced Graph Neural Networks

Publication details

Journal / source
Nature Communications
Publisher
Springer Science and Business Media LLC
Volume
17
Issue
1
Publication date
6 May 2026
Language
EN