Emergence of the giant weak component in directed random graphs with arbitrary degree distributions
- PMID:27575156
- DOI: 10.1103/PhysRevE.94.012315
Emergence of the giant weak component in directed random graphs with arbitrary degree distributions
Abstract
The weak component generalizes the idea of connected components to directed graphs. In this paper, an exact criterion for the existence of the giant weak component is derived for directed graphs with arbitrary bivariate degree distributions. In addition, we consider a random process for evolving directed graphs with bounded degrees. The bounds are not the same for different vertices but satisfy a predefined distribution. The analytic expression obtained for the evolving degree distribution is then combined with the weak-component criterion to obtain the exact time of the phase transition. The phase-transition time is obtained as a function of the distribution that bounds the degrees. Remarkably, when viewed from the step-polymerization formalism, the new results yield Flory-Stockmayer gelation theory and generalize it to a broader scope.
Similar articles
- Random graphs with arbitrary degree distributions and their applications.Newman ME, Strogatz SH, Watts DJ.Newman ME, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):026118. doi: 10.1103/PhysRevE.64.026118. Epub 2001 Jul 24.Phys Rev E Stat Nonlin Soft Matter Phys. 2001.PMID:11497662
- Giant strongly connected component of directed networks.Dorogovtsev SN, Mendes JF, Samukhin AN.Dorogovtsev SN, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):025101. doi: 10.1103/PhysRevE.64.025101. Epub 2001 Jul 19.Phys Rev E Stat Nonlin Soft Matter Phys. 2001.PMID:11497638
- Are randomly grown graphs really random?Callaway DS, Hopcroft JE, Kleinberg JM, Newman ME, Strogatz SH.Callaway DS, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Oct;64(4 Pt 1):041902. doi: 10.1103/PhysRevE.64.041902. Epub 2001 Sep 20.Phys Rev E Stat Nonlin Soft Matter Phys. 2001.PMID:11690047
- Localization and Universality of Eigenvectors in Directed Random Graphs.Metz FL, Neri I.Metz FL, et al.Phys Rev Lett. 2021 Jan 29;126(4):040604. doi: 10.1103/PhysRevLett.126.040604.Phys Rev Lett. 2021.PMID:33576654
- Correlations in connected random graphs.Bialas P, Oleś AK.Bialas P, et al.Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Mar;77(3 Pt 2):036124. doi: 10.1103/PhysRevE.77.036124. Epub 2008 Mar 27.Phys Rev E Stat Nonlin Soft Matter Phys. 2008.PMID:18517478
Cited by
- 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.
- Thermokinetic and Chemorheology of the Geopolymerization of an Alumina-Rich Alkaline-Activated Metakaolin in Isothermal and Dynamic Thermal Scans.Aversa R, Ricciotti L, Perrotta V, Apicella A.Aversa R, et al.Polymers (Basel). 2024 Jan 11;16(2):211. doi: 10.3390/polym16020211.Polymers (Basel). 2024.PMID:38257011Free 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.
- Chemorheology of a Si/Al > 3 Alkali Activated Metakaolin Paste through Parallel Differential Scanning Calorimetry (DSC) and Dynamic Mechanical Analysis (DMA).Aversa R, Ricciotti L, Perrotta V, Apicella A.Aversa R, et al.Polymers (Basel). 2023 Sep 28;15(19):3922. doi: 10.3390/polym15193922.Polymers (Basel). 2023.PMID:37835971Free PMC article.
LinkOut - more resources
Other Literature Sources