General expression for the component size distribution in infinite configuration networks
- PMID:28618550
- DOI: 10.1103/PhysRevE.95.052303
General expression for the component size distribution in infinite configuration networks
Abstract
In the infinite configuration network the links between nodes are assigned randomly with the only restriction that the degree distribution has to match a predefined function. This work presents a simple equation that gives for an arbitrary degree distribution the corresponding size distribution of connected components. This equation is suitable for fast and stable numerical computations up to the machine precision. The analytical analysis reveals that the asymptote of the component size distribution is completely defined by only a few parameters of the degree distribution: the first three moments, scale, and exponent (if applicable). When the degree distribution features a heavy tail, multiple asymptotic modes are observed in the component size distribution that, in turn, may or may not feature a heavy tail.
Similar articles
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions.Kryven I.Kryven I.Phys Rev E. 2017 Nov;96(5-1):052304. doi: 10.1103/PhysRevE.96.052304. Epub 2017 Nov 2.Phys Rev E. 2017.PMID:29347790
- Degree distributions of bipartite networks and their projections.Vasques Filho D, O'Neale DRJ.Vasques Filho D, et al.Phys Rev E. 2018 Aug;98(2-1):022307. doi: 10.1103/PhysRevE.98.022307.Phys Rev E. 2018.PMID:30253604
- Finite-size effects in Barabási-Albert growing networks.Waclaw B, Sokolov IM.Waclaw B, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2007 May;75(5 Pt 2):056114. doi: 10.1103/PhysRevE.75.056114. Epub 2007 May 25.Phys Rev E Stat Nonlin Soft Matter Phys. 2007.PMID:17677140
- Growing optimal scale-free networks via likelihood.Small M, Li Y, Stemler T, Judd K.Small M, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Apr;91(4):042801. doi: 10.1103/PhysRevE.91.042801. Epub 2015 Apr 7.Phys Rev E Stat Nonlin Soft Matter Phys. 2015.PMID:25974541
- Giant component in a configuration-model power-law graph with a variable number of links.Kim HK, Lee MJ, Barbier M, Choi SG, Kim MS, Yoo HH, Lee DS.Kim HK, et al.Phys Rev E. 2019 Nov;100(5-1):052309. doi: 10.1103/PhysRevE.100.052309.Phys Rev E. 2019.PMID:31870021
Cited by
- Modeling opinion misperception and the emergence of silence in online social system.Vilone D, Polizzi E.Vilone D, et al.PLoS One. 2024 Jan 11;19(1):e0296075. doi: 10.1371/journal.pone.0296075. eCollection 2024.PLoS One. 2024.PMID:38206989Free PMC article.
- Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization.Schamboeck V, Iedema PD, Kryven I.Schamboeck V, et al.Sci Rep. 2019 Feb 19;9(1):2276. doi: 10.1038/s41598-018-37942-4.Sci Rep. 2019.PMID:30783151Free PMC article.
- Bond percolation in coloured and multiplex networks.Kryven I.Kryven I.Nat Commun. 2019 Jan 24;10(1):404. doi: 10.1038/s41467-018-08009-9.Nat Commun. 2019.PMID:30679430Free PMC article.
LinkOut - more resources
Other Literature Sources