[論文レビュー] Exponential extinction time of the contact process on finite graphs

Thomas Mountford, Jean-Christophe Mourrat+2 more|arXiv (Cornell University)|Mar 13, 2012

Stochastic processes and statistical mechanics参考文献 10被引用数 8

ひとこと要約

この論文は、有界次数の有限グラフにおける接触過程が、無限格子の臨界閾値を超える感染率をとるとき、指数的長期間にわたって消滅時間が続くことを確立している。このようなグラフに対して、期待される消滅時間が頂点数とともに指数関数的に増加することを証明し、正規化された消滅時間は指数分布に分布収束することを示している。

ABSTRACT

We study the extinction time $\uptau$ of the contact process on finite trees of bounded degree. We show that, if the infection rate is larger than the critical rate for the contact process on $\Z$, then, uniformly over all trees of degree bounded by a given number, the expectation of $\uptau$ grows exponentially with the number of vertices. Additionally, for any sequence of growing trees of bounded degree, $\uptau$ divided by its expectation converges in distribution to the unitary exponential distribution. These also hold if one considers a sequence of graphs having spanning trees with uniformly bounded degree. Using these results, we consider the contact process on a random graph with vertex degrees following a power law. Improving a result of Chatterjee and Durrett \cite{CD}, we show that, for any infection rate, the extinction time for the contact process on this graph grows exponentially with the number of vertices.

研究の動機と目的

• 有界次数の有限グラフにおける接触過程の消滅時間を分析し、特に上臨界領域に注目する。
• 無限格子の臨界値を超える感染率のもとで、頂点数の増加に伴い期待される消滅時間が指数関数的に増加することを確立する。
• スパニングツリーの次数が一様に有界であるような一般のグラフへ結果を拡張し、べき則度分布を示すランダムグラフへ応用する。
• このようなすべてのグラフ系列において、正規化された消滅時間が標準指数分布に弱収束することを示す。
• ChatterjeeとDurrett（2009）の先行研究を改善し、上臨界領域に限らず、任意の感染率に対して指数的消滅時間を示す。

提案手法

• 次数が一様に有界な有限木およびグラフにおける接触過程を解析し、カップリングおよび確率的支配の技法を用いる。
• Liggett, Schonmann, および Stacey（LSS97）の結果を応用し、適切な条件下で、独立同一分布のベルヌーイ確率変数によって過程を確率的に支配する。
• 「感染済み」集合を定義し、頂点の少なくとも λ/20 が感染している集合とすることで、局所的サブグラフにおける持続的感染拡散を追跡する。
• 中心部のハブと N/λ² の程度を持つスターモデルを用いて、代謝的安定な感染拡散および消滅時間を研究する。
• グラフのコア頂点上で定義された離散時間過程 η_r を導入し、感染の持続性を追跡する。ここで η_r(x) = 1 は、x の近傍で持続的感染が存在することを示す。
• 消滅時間を正規化し、カップリングおよび大偏差の議論を用いて、弱収束が標準指数分布に成り立つことを証明する。

実験結果

リサーチクエスチョン

• RQ1 有界次数の有限グラフにおける接触過程の期待される消滅時間が、無限格子の臨界値を超える感染率のもとで、頂点数 n とともに指数関数的に増加するか？
• RQ2 頂点数が増加する有界次数グラフの系列に対して、正規化された消滅時間の極限分布は何か？
• RQ3 木に関する結果を、スパニングツリーの次数が一様に有界であるような一般のグラフへ拡張可能か？
• RQ4 べき則度分布を示すランダムグラフにおいて、感染率が臨界閾値未満であっても、消滅時間はどのように振る舞うか？
• RQ5 粗視化された過程を縮小された状態空間上で定義することで、接触過程における代謝的安定性を特徴づけられるか？

主な発見

• 任意の次数が一様に有界な有限木の系列に対して、感染率 λ > λ_c(ℤ) であれば、期待される消滅時間 E[τ] は頂点数 n とともに指数関数的に増加する。
• 上記の木の系列に対して、正規化された消滅時間 τ / E[τ] は n → ∞ のとき、標準指数分布に分布収束する。
• スパニングツリーの次数が一様に有界であるようなグラフへも結果が拡張可能であり、指数的増加および指数分布への弱収束が保たれる。
• べき則度分布を示すランダムグラフに対しては、任意の感染率 λ > 0 に対して、消滅時間が n とともに指数関数的に増加する。これは Chatterjee と Durrett（2009）の結果を改善する。
• 証明は、縮小された頂点集合上で定義された粗視化過程 η_r を構築することに依拠しており、これは木上の上臨界接触過程を支配する。これにより、既知の確率的支配結果を適用可能にする。
• 主要な技術的ステップは、長時間にわたり隣接するハブ間で感染が広がる確率が非常に高いことを示すことであり、これにより代謝的安定性が保証される。