Percolation of a strongly connected component in simple directed random graphs with a given degree distribution
Publication date
2020-12-11
Authors
Ieperen, Femke van
Kryven, Ivan
Editors
Advisors
Supervisors
DOI
Document Type
/dk/atira/pure/researchoutput/researchoutputtypes/workingpaper/preprint
Metadata
Show full item recordCollections
License
Abstract
We study site and bond percolation on directed simple random graphs with a given degree distribution and derive the expressions for the critical value of percolation probability above which the giant strongly connected component emerges and the fraction of vertices in this component.
Keywords
random graphs, directed graphs, percolation, connected components
Citation
Ieperen, F V & Kryven, I 2020 'Percolation of a strongly connected component in simple directed random graphs with a given degree distribution' arXiv. < https://arxiv.org/abs/2012.06415 >