Percolation in simple directed random graphs with a given degree distribution

DSpace/Manakin Repository

Percolation in simple directed random graphs with a given degree distribution
 
van Ieperen, Femke; Kryven, Ivan
(2024) Probability in the Engineering and Informational Sciences, volume 38, issue 2, pp. 268 - 289
(Article)
Abstract
We study site and bond percolation in simple directed random graphs with a given degree distribution. We derive the percolation threshold for the giant strongly connected component and the fraction of vertices in this component as a function of the percolation probability. The results are obtained for degree sequences in ... read more
Download/Full Text
Open Access version via Utrecht University Repository Publisher version
 
Keywords: bounded differences, connected components, directed graphs, percolation, random graphs, Industrial and Manufacturing Engineering, Statistics and Probability, Statistics, Probability and Uncertainty, Management Science and Operations Research
DOI: https://doi.org/10.1017/S0269964823000128
ISSN: 0269-9648
Publisher: Cambridge University Press
Note: Publisher Copyright: © The Author(s), 2023.
(Peer reviewed)
 
 
See more statistics about this item