Percolation in simple directed random graphs with a given degree distribution

Femke van Ieperen,Ivan Kryven

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES(2023)

引用 0|浏览1
暂无评分
摘要
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 which the maximum degree may depend on the total number of nodes n, being asymptotically bounded by n(9)(1).
更多
查看译文
关键词
random graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要