» Articles » PMID: 39085320

Intrinsic Dimension As a Multi-scale Summary Statistics in Network Modeling

Overview
Journal Sci Rep
Specialty Science
Date 2024 Jul 31
PMID 39085320
Authors
Affiliations
Soon will be listed here.
Abstract

Complex networks are powerful mathematical tools for modelling and understanding the behaviour of highly interconnected systems. However, existing methods for analyzing these networks focus on local properties (e.g. degree distribution, clustering coefficient) or global properties (e.g. diameter, modularity) and fail to characterize the network structure across multiple scales. In this paper, we introduce a rigorous method for calculating the intrinsic dimension of unweighted networks. The intrinsic dimension is a feature that describes the network structure at all scales, from local to global. We propose using this measure as a summary statistic within an Approximate Bayesian Computation framework to infer the parameters of flexible and multi-purpose mechanistic models that generate complex networks. Furthermore, we present a new mechanistic model that can reproduce the intrinsic dimension of networks with large diameters, a task that has been challenging for existing models.

Citing Articles

Robust estimation of the intrinsic dimension of data sets with quantum cognition machine learning.

Candelori L, Abanov A, Berger J, Hogan C, Kirakosyan V, Musaelian K Sci Rep. 2025; 15(1):6933.

PMID: 40011694 PMC: 11865300. DOI: 10.1038/s41598-025-91676-8.

References
1.
Toni T, Welch D, Strelkowa N, Ipsen A, Stumpf M . Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems. J R Soc Interface. 2009; 6(31):187-202. PMC: 2658655. DOI: 10.1098/rsif.2008.0172. View

2.
Schieber T, Carpi L, Diaz-Guilera A, Pardalos P, Masoller C, Ravetti M . Quantification of network structural dissimilarities. Nat Commun. 2017; 8:13928. PMC: 5227707. DOI: 10.1038/ncomms13928. View

3.
Song C, Havlin S, Makse H . Self-similarity of complex networks. Nature. 2005; 433(7024):392-5. DOI: 10.1038/nature03248. View

4.
Raynal L, Chen S, Mira A, Onnela J . Scalable Approximate Bayesian Computation for Growing Network Models via Extrapolated and Sampled Summaries. Bayesian Anal. 2022; 17(1):165-192. PMC: 9541316. DOI: 10.1214/20-ba1248. View

5.
Krapivsky P, Redner S, Leyvraz F . Connectivity of growing random networks. Phys Rev Lett. 2000; 85(21):4629-32. DOI: 10.1103/PhysRevLett.85.4629. View