谷歌浏览器插件
订阅小程序
在清言上使用

Bootstrap percolation on the stochastic block model

Giovanni Luca Torrisi, Michele Garetto, Emilio Leonardi

BERNOULLI(2023)

引用 3|浏览2
暂无评分
摘要
We analyze the bootstrap percolation process on the stochastic block model (SBM), a natural extension of the Erdos-Renyi random graph that incorporates the community structure observed in many real systems. In the SBM, nodes are partitioned into two subsets, which represent different communities, and pairs of nodes are independently connected with a probability that depends on the communities they belong to. Under mild assumptions on the system parameters, we prove the existence of a sharp phase transition for the final number of active nodes and characterize the sub-critical and the super-critical regimes in terms of the number of initially active nodes, which are selected uniformly at random in each community.
更多
查看译文
关键词
Bootstrap percolation,random graphs,stochastic block model
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要