Literature DB >> 18352602

Self-similarity of complex networks and hidden metric spaces.

M Angeles Serrano1, Dmitri Krioukov, Marián Boguñá.   

Abstract

We demonstrate that the self-similarity of some scale-free networks with respect to a simple degree-thresholding renormalization scheme finds a natural interpretation in the assumption that network nodes exist in hidden metric spaces. Clustering, i.e., cycles of length three, plays a crucial role in this framework as a topological reflection of the triangle inequality in the hidden geometry. We prove that a class of hidden variable models with underlying metric spaces are able to accurately reproduce the self-similarity properties that we measured in the real networks. Our findings indicate that hidden geometries underlying these real networks are a plausible explanation for their observed topologies and, in particular, for their self-similarity with respect to the degree-based renormalization.

Year:  2008        PMID: 18352602     DOI: 10.1103/PhysRevLett.100.078701

Source DB:  PubMed          Journal:  Phys Rev Lett        ISSN: 0031-9007            Impact factor:   9.161


  34 in total

1.  Sustaining the Internet with hyperbolic mapping.

Authors:  Marián Boguñá; Fragkiskos Papadopoulos; Dmitri Krioukov
Journal:  Nat Commun       Date:  2010-09-07       Impact factor: 14.919

2.  Geometric renormalization unravels self-similarity of the multiscale human connectome.

Authors:  Muhua Zheng; Antoine Allard; Patric Hagmann; Yasser Alemán-Gómez; M Ángeles Serrano
Journal:  Proc Natl Acad Sci U S A       Date:  2020-08-05       Impact factor: 11.205

3.  Detecting the ultra low dimensionality of real networks.

Authors:  Pedro Almagro; Marián Boguñá; M Ángeles Serrano
Journal:  Nat Commun       Date:  2022-10-15       Impact factor: 17.694

4.  Traffic-driven epidemic spreading in finite-size scale-free networks.

Authors:  Sandro Meloni; Alex Arenas; Yamir Moreno
Journal:  Proc Natl Acad Sci U S A       Date:  2009-09-21       Impact factor: 11.205

5.  Network-based scoring system for genome-scale metabolic reconstructions.

Authors:  M Ángeles Serrano; Francesc Sagués
Journal:  BMC Syst Biol       Date:  2011-05-19

6.  Multi-frequency complex network from time series for uncovering oil-water flow structure.

Authors:  Zhong-Ke Gao; Yu-Xuan Yang; Peng-Cheng Fang; Ning-De Jin; Cheng-Yi Xia; Li-Dan Hu
Journal:  Sci Rep       Date:  2015-02-04       Impact factor: 4.379

7.  Topological data analysis of contagion maps for examining spreading processes on networks.

Authors:  Dane Taylor; Florian Klimm; Heather A Harrington; Miroslav Kramár; Konstantin Mischaikow; Mason A Porter; Peter J Mucha
Journal:  Nat Commun       Date:  2015-07-21       Impact factor: 14.919

8.  Inherent directionality explains the lack of feedback loops in empirical networks.

Authors:  Virginia Domínguez-García; Simone Pigolotti; Miguel A Muñoz
Journal:  Sci Rep       Date:  2014-12-22       Impact factor: 4.379

9.  A latent parameter node-centric model for spatial networks.

Authors:  Nicholas D Larusso; Brian E Ruttenberg; Ambuj Singh
Journal:  PLoS One       Date:  2013-09-23       Impact factor: 3.240

10.  Deciphering the global organization of clustering in real complex networks.

Authors:  Pol Colomer-de-Simón; M Ángeles Serrano; Mariano G Beiró; J Ignacio Alvarez-Hamelin; Marián Boguñá
Journal:  Sci Rep       Date:  2013       Impact factor: 4.379

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.