[論文レビュー] Statistics of the two-star ERGM

Sumit Mukherjee, Yuanzhe Xu|arXiv (Cornell University)|Oct 16, 2013

Complex Network Analysis Techniques参考文献 30被引用数 6

ひとこと要約

本稿は、補助変数を導入することで2星型指数型ランダムグラフモデル（ERGM）をβ-モデルの混合として表現し、エッジ数および次数分散の漸近的解析を可能にする。すべてのパラメータ領域において、両パラメータの一貫した推定が確立され、中心化された次数プロセスがブラウン運動ブリッジに収束することが証明され、Curie-Weissイジング模型と類似した相転移挙動を示す。

ABSTRACT

In this paper, we explore the two-star Exponential Random Graph Model, which is a two parameter exponential family on the space of simple labeled graphs. We introduce auxiliary variables to express the two-star model as a mixture of the $β$ model on networks. Using this representation, we study asymptotic distribution of the number of edges, and the sampling variance of the degrees. In particular, the limiting distribution for the number of edges has similar phase transition behavior to that of the magnetization in the Curie-Weiss Ising model of Statistical Physics. Using this, we show existence of consistent estimates for both parameters in all parameter domains. Finally, we prove that the centered partial sum of degrees converges as a process to a Brownian bridge in all parameter domains, irrespective of the phase transition.

研究の動機と目的

• エッジ間に依存性を持つネットワーク統計における重要なモデルである2星型ERGMの漸近的挙動を理解すること。
• ERGMにおける正規化定数の扱いにくさを克服するため、補助変数を導入し、モデルをβ-モデルの混合として表現すること。
• 相転移領域を含む、すべてのパrameterドメインにおいて、エッジ統計量および2星型統計量の両方のパラメータの一貫した推定を確立すること。
• エッジ数および次数分散の極限分布を分析し、Curie-Weissイジング模型に類似した相転移挙動を示すこと。
• パラメータ領域にかかわらず、中心化された次数の部分和がブラウン運動ブリッジに弱収束することを証明すること。

提案手法

• 補助変数を導入して2星型ERGMをβ-モデルの混合に再パrameter化し、取り扱いやすい漸近的解析を可能にする。
• 補助変数を用いた測度の変更技術により、2星型モデルを摂動された次数系列を持つβ-モデルに関連付ける。
• 大偏差理論と対数モーメント母関数のテイラー展開を用いて、十分統計量の漸近的挙動を分析する。
• 元の測度と補助測度の間の連続性（contiguity）を確立し、収束結果を移転可能にする。
• 補助測度下での次数系列の収束を用いて、次数プロセスがブラウン運動ブリッジに弱収束することを導出する。
• 補助構成における測度の全 Variation 距離がゼロに収束することを活用し、極限分布結果を移転可能にする。

実験結果

リサーチクエスチョン

• RQ1 相転移領域を含む、すべてのパラメータ領域において、2星型ERGMの両パラメータ（エッジおよび2星型統計量）の一貫した推定が可能か？
• RQ2 エッジ数の極限分布は、Curie-Weissイジング模型のような統計物理学的モデルと類似した相転移挙動を示すか？
• RQ3 パラメータ領域にかかわらず、中心化された次数部分和は漸近的にブラウン運動ブリッジに従うか？
• RQ4 2星型ERGMにおける扱いにくい正規化定数は、補助変数を用いることで回避可能であり、漸近的解析が可能になるか？
• RQ5 次数系列の分散は漸近的にどのように振る舞い、その極限分布は何か？

主な発見

• 2星型ERGMにおけるエッジ数の極限分布は、Curie-Weissイジング模型における磁化と類似した相転移挙動を示す。
• Erdős-Rényiグラフの混合であるにもかかわらず、すべてのパrameterドメインでエッジおよび2星型統計量の両方のパラメータの一貫した推定が可能である。
• すべてのパラメータ領域において、中心化された次数部分和はブラウン運動ブリッジに弱収束する。相転移にかかわらず同様の挙動を示す。
• 次数のサンプリング分散は、パラメータ領域に依存する極限値に収束し、明示的な漸近的分散が導出される。
• 正規化された次数分散の極限分布は、パrameterの関数 $ a_1 $ を用いて $ \frac{2}{a_1^2} $ の分散をもつ正規分布に収束する。
• 元の2星型測度と補助β-モデル測度との間の全 Variation 距離はゼロに収束し、収束結果の移転が可能になる。