具有给定度分布的简单有向随机图中的渗流

IF 0.7 3区工程技术 Q4 ENGINEERING, INDUSTRIAL

Probability in the Engineering and Informational Sciences Pub Date : 2023-05-05 DOI:10.1017/s0269964823000128

Femke van Ieperen, I. Kryven

{"title":"具有给定度分布的简单有向随机图中的渗流","authors":"Femke van Ieperen, I. Kryven","doi":"10.1017/s0269964823000128","DOIUrl":null,"url":null,"abstract":"\n 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 \n \n $n^{\\frac{1}{9}}$\n \n .","PeriodicalId":54582,"journal":{"name":"Probability in the Engineering and Informational Sciences","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Percolation in simple directed random graphs with a given degree distribution\",\"authors\":\"Femke van Ieperen, I. Kryven\",\"doi\":\"10.1017/s0269964823000128\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n 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 \\n \\n $n^{\\\\frac{1}{9}}$\\n \\n .\",\"PeriodicalId\":54582,\"journal\":{\"name\":\"Probability in the Engineering and Informational Sciences\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-05-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Probability in the Engineering and Informational Sciences\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1017/s0269964823000128\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Probability in the Engineering and Informational Sciences","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1017/s0269964823000128","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}

引用次数: 0

摘要

我们研究了具有给定度分布的简单有向随机图中的点和键的渗透。我们导出了巨强连通分量的渗透阈值和该分量中作为渗透概率函数的顶点分数。得到度序列的结果，其中最大度依赖于节点总数n，渐近地以$n^{\frac{1}{9}}$为界。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Percolation in simple directed random graphs with a given degree distribution

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^{\frac{1}{9}}$ .

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Probability in the Engineering and Informational Sciences 数学-工程：工业

CiteScore

2.20

自引率

18.20%

发文量

审稿时长

>12 weeks

期刊介绍： The primary focus of the journal is on stochastic modelling in the physical and engineering sciences, with particular emphasis on queueing theory, reliability theory, inventory theory, simulation, mathematical finance and probabilistic networks and graphs. Papers on analytic properties and related disciplines are also considered, as well as more general papers on applied and computational probability, if appropriate. Readers include academics working in statistics, operations research, computer science, engineering, management science and physical sciences as well as industrial practitioners engaged in telecommunications, computer science, financial engineering, operations research and management science.