Vertex intrinsic fitness: how to produce arbitrary scale-free networks - PubMed (original) (raw)
. 2004 Nov;70(5 Pt 2):056126.
doi: 10.1103/PhysRevE.70.056126. Epub 2004 Nov 23.
Affiliations
- PMID: 15600711
- DOI: 10.1103/PhysRevE.70.056126
Vertex intrinsic fitness: how to produce arbitrary scale-free networks
Vito D P Servedio et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Nov.
Abstract
We study a recent model of random networks based on the presence of an intrinsic character of the vertices called fitness. The vertex fitnesses are drawn from a given probability distribution density. The edges between pairs of vertices are drawn according to a linking probability function depending on the fitnesses of the two vertices involved. We study here different choices for the probability distribution densities and the linking functions. We find that, irrespective of the particular choices, the generation of scale-free networks is straightforward. We then derive the general conditions under which scale-free behavior appears. This model could then represent a possible explanation for the ubiquity and robustness of such structures.
Similar articles
- Complex growing networks with intrinsic vertex fitness.
Bedogne' C, Rodgers GJ. Bedogne' C, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Oct;74(4 Pt 2):046115. doi: 10.1103/PhysRevE.74.046115. Epub 2006 Oct 23. Phys Rev E Stat Nonlin Soft Matter Phys. 2006. PMID: 17155141 - Scale-free networks from varying vertex intrinsic fitness.
Caldarelli G, Capocci A, De Los Rios P, Muñoz MA. Caldarelli G, et al. Phys Rev Lett. 2002 Dec 16;89(25):258702. doi: 10.1103/PhysRevLett.89.258702. Epub 2002 Dec 3. Phys Rev Lett. 2002. PMID: 12484927 - Class of correlated random networks with hidden variables.
Boguñá M, Pastor-Satorras R. Boguñá M, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Sep;68(3 Pt 2):036112. doi: 10.1103/PhysRevE.68.036112. Epub 2003 Sep 15. Phys Rev E Stat Nonlin Soft Matter Phys. 2003. PMID: 14524837 - k-core percolation on multiplex networks.
Azimi-Tafreshi N, Gómez-Gardeñes J, Dorogovtsev SN. Azimi-Tafreshi N, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Sep;90(3):032816. doi: 10.1103/PhysRevE.90.032816. Epub 2014 Sep 29. Phys Rev E Stat Nonlin Soft Matter Phys. 2014. PMID: 25314490 - Robustness of the avalanche dynamics in data-packet transport on scale-free networks.
Lee EJ, Goh KI, Kahng B, Kim D. Lee EJ, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2005 May;71(5 Pt 2):056108. doi: 10.1103/PhysRevE.71.056108. Epub 2005 May 16. Phys Rev E Stat Nonlin Soft Matter Phys. 2005. PMID: 16089603
Cited by
- The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks.
Bernaschi M, Celestini A, Guarino S, Mastrostefano E, Saracco F. Bernaschi M, et al. Sci Rep. 2022 Oct 28;12(1):18206. doi: 10.1038/s41598-022-22798-6. Sci Rep. 2022. PMID: 36307499 Free PMC article. - Generalised popularity-similarity optimisation model for growing hyperbolic networks beyond two dimensions.
Kovács B, Balogh SG, Palla G. Kovács B, et al. Sci Rep. 2022 Jan 19;12(1):968. doi: 10.1038/s41598-021-04379-1. Sci Rep. 2022. PMID: 35046448 Free PMC article. - A percolation model for the emergence of the Bitcoin Lightning Network.
Bartolucci S, Caccioli F, Vivo P. Bartolucci S, et al. Sci Rep. 2020 Mar 11;10(1):4488. doi: 10.1038/s41598-020-61137-5. Sci Rep. 2020. PMID: 32161323 Free PMC article. - Fitness preferential attachment as a driving mechanism in bitcoin transaction network.
Aspembitova A, Feng L, Melnikov V, Chew LY. Aspembitova A, et al. PLoS One. 2019 Aug 23;14(8):e0219346. doi: 10.1371/journal.pone.0219346. eCollection 2019. PLoS One. 2019. PMID: 31442228 Free PMC article. - Generalised thresholding of hidden variable network models with scale-free property.
Balogh SG, Pollner P, Palla G. Balogh SG, et al. Sci Rep. 2019 Aug 2;9(1):11273. doi: 10.1038/s41598-019-47628-0. Sci Rep. 2019. PMID: 31375716 Free PMC article.