{"id":"arxiv/2609.27141","url":"https://arxiv.org/abs/2609.27141","tags":["physics.soc-ph","cond-mat.stat-mech","cs.SI","math.PR"],"score":0,"title":"Percolation in the Stochastic Block Model","domain":"physics.soc-ph","source":"arxiv","authors":["Luca Pieleanu","Moritz Laber","Narayan G. Sabhahit","Dmitri Krioukov"],"reviews":0,"subject":"physics.soc-ph","summary":"The stochastic block model is a paradigmatic model of networks with community structure. Yet percolation in the model has been studied primarily in cases with a fixed block structure, even though in real networks, the community structure may evolve as the network grows. Here we study percolation in sequences of stochastic block models in which the numbers and sizes of communities, as well as the intra- and intercommunity connection probabilities may all change with the network size. We analyze five such sequences using two methods: linearized self-consistent equations for the locally…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}