群集構造が変化するネットワークでのパーコレーション
Percolation in the Stochastic Block Model
この論文をやさしく読む
ひとことで言うと
ネットワークの規模とともに群集の数やつながり方が変わると、つながりの転移条件も変わることを理論的に調べた。
何に役立つ？
成長するネットワークの連結性の転移を予測する際、平均次数だけでなく群集間接続の分布を考慮する指針になる。
この研究の面白いところ
局所的に木に似た場合でも臨界平均次数が一般に1ではなく、群集構造の変化が転移を左右した。
どこまで分かった？
群集単位の分枝過程による予測は群集間の接続が十分に疎な場合に有効で、接続間の相関を無視できない場合には限界がある。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
確率的ブロックモデルは、群集構造を持つネットワークの代表的なモデルである。しかし、このモデルでのパーコレーションは、主にブロック構造を固定した場合に研究されてきた。実際のネットワークでは、成長に伴って群集構造も変わり得る。本研究は、群集の数と大きさ、および群集内・群集間の接続確率が、ネットワークの大きさとともにすべて変化し得る確率的ブロックモデルの列で、パーコレーションを調べる。そうした五つの列を、局所的に木のようなモデルには線形化した自己無撞着方程式を、消えないクラスタリングを持つモデルには群集単位の分枝過程を用いて分析する。接続が変化する群集構造の間でどう分布するかが転移に影響するため、局所的に木のような列でさえ、臨界平均次数は一般には1ではないと分かった。また、群集間の接続が十分に疎なら、消えないクラスタリングがあっても群集単位の分枝過程は転移を正確に予測する。一方、幾何学的な確率的ブロックモデルの列は、群集間の接続相関を無視できない場合にはこの方法に限界があることを示す。これらの結果は、確率的ブロックモデルのパーコレーション研究を変化する群集構造へ広げ、幾何学的な長距離パーコレーションのしきい値の上下界を導く新たな方法につながる可能性がある。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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 tree-like models and a branching process at the community scale for the models with nonvanishing clustering. We find that the critical average degree is not generally equal to $1$, even in locally tree-like sequences, because the transition depends on how connections are distributed across the evolving community structure. We also show that the community-scale branching process accurately predicts the transition when intercommunity connections are sufficiently sparse, even in the presence of nonvanishing clustering, while a geometric stochastic block model sequence demonstrates the limitations of this method when correlations between intercommunity connections cannot be neglected. These results extend percolation studies in the stochastic block model to more realistic scenarios with evolving community structure, and may provide new methods to derive the upper and lower bounds for the percolation threshold in geometric long-range percolation.
著者のコメント
23 pages, 10 figures
arXiv ID: 2609.27141 ／ 要約の誤りについて