Chordless cycle filtrations for dimensionality detection in complex networks via topological data analysis
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 20 of its 80 references that are in the map. First posted on arXiv 10 Sep 2025.
Builds on
20 of 80 references.
References · 20
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2017Adversarial Discriminative Domain Adaptationcited by 1,311
- 2018Deep Visual Domain Adaptation: A Surveycited by 635
- 2021ResMLP: Feedforward networks for image classification with data-efficient trainingcited by 339
- 2020A Brief Review of Domain Adaptationcited by 288
- 2019PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signaturescited by 126
- 2021What are higher-order networks?cited by 66
- 2020Network Geometrycited by 31
- 2019Persistence Homology of Networks: Methods and Applicationscited by 30
- 2023On the Expressivity of Persistent Homology in Graph Learningcited by 19
- 2015Clique topology reveals intrinsic geometric structure in neural correlationscited by 17
- 2018Evaluating Overfit and Underfit in Models of Network Community Structurecited by 17
8 more
- 2019Persistent Homology of Complex Networks for Dynamic State Detectioncited by 14
- 2018The importance of the whole: topological data analysis for the network neuroscientistcited by 11
- 2020Simplicial complexes: higher-order spectral dimension and dynamicscited by 9
- 2014Topological data analysis of contagion maps for examining spreading processes on networkscited by 5
- 2021Detecting the ultra low dimensionality of real networkscited by 5
- 2013A new information dimension of complex networkscited by 2
- 2020Homological Scaffold via Minimal Homology Basescited by 2
- 2021Random Simplicial Complexes: Models and Phenomenacited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.