[論文レビュー] Consistent estimation in the two star Exponential Random Graph Model

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

Complex Network Analysis Techniques被引用数 4

ひとこと要約

本稿では、すべてのパrameter領域においてエッジ数の非退化した極限分布を導出することにより、2スターモデルにおける一貫した推定を確立している。これはCurie-Weissモデルに類似した相転移行動を示し、相転移が存在する場合でも両パrameterの一致推定が可能であることを証明している。

ABSTRACT

This paper explores statistical properties of a particular Exponential Random Graph Model, the two star probability distribution on the space of simple graphs. Non degenerate limiting distributions for the number of edges is derived for all parameter domains, and is shown to have similar phase transition properties as the magnetization in the Curie-Weiss model of statistical physics. As a consequence estimates for both parameters are derived, which are consistent irrespective of the phase transition.

研究の動機と目的

• 単純グラフ上の2スターモデルの統計的性質を分析すること。
• すべてのパrameterドメインにおけるエッジ数の極限分布を導出すること。
• モデルに相転移が存在する場合でも、パラメータの一貫した推定が可能かどうかを調査すること。
• 統計物理学におけるCurie-Weissモデルと、本モデルの行動に類似性があるかを明らかにすること。

提案手法

• 確率論的および漸近的解析を用いて、2スターモデルにおけるエッジ数の極限分布を導出する。
• 統計物理学の技術、特にCurie-Weissモデルを応用して、モデル内の相転移を特徴付ける。
• 大標本漸近理論を用いて、すべてのパrameter領域におけるパラメータ推定量の一致性を確立する。
• モデルの分配関数と十分統計量を分析し、その極限的挙動を理解する。
• 極限分布がすべてのパラメータ値で非退化のままであることを示し、一貫した推定を可能にする。
• 相転移が発生する臨界パラメータ値であっても、同じ推定量が一貫したままであることを確立する。

実験結果

リサーチクエスチョン

• RQ1 2スターモデルにおけるエッジ数の極限分布は、すべてのパラメータ値においてどのように振る舞うか？
• RQ2 2スターモデルにおける相転移は、統計物理学におけるCurie-Weissモデルのものとどのように比較できるか？
• RQ3 相転移が存在する場合でも、モデルの両パラメータの一貫した推定が可能か？
• RQ4 臨界パラメータ値を含むすべてのパラメータ領域において、極限分布は非退化のままであるか？
• RQ5 モデルの十分統計量とその漸近的挙動の間にはどのような関係があるか？

主な発見

• 2スターモデルにおけるエッジ数は、すべてのパラメータ領域で非退化した極限分布を持つ。
• モデルはCurie-Weissモデルにおける磁化と類似した相転移行動を示す。
• 系が相転移領域にあっても、両パラメータの一貫した推定が達成される。
• 臨界パラメータ値でも、極限分布は良好に保たれ、非退化のままである。
• 統計的性質は相転移に対して頑健であり、信頼性のある推論を可能にする。
• 結果として、標準的な推定手順が全パラメータ空間にわたり有効かつ一貫していることが示された。