[論文レビュー] The random connection model and functions of edge-marked Poisson processes: second order properties and normal approximation

Franz Nestmann, Matthias Schulte|arXiv (Cornell University)|Aug 3, 2018

Point processes and geometric inequalities参考文献 25被引用数 6

ひとこと要約

本稿は、位置に依存する辺形成を伴うポアソン点過程から構成されるランダム幾何グラフであるランダム接続モデルを研究する。一般のエッジマーク付きポアソン過程に関する結果を基盤とし、増大するユークリッド領域における同型な有限成分の数および全有限成分数の多次元および単変量中心極限定理を確立する。

ABSTRACT

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study first and second order properties of the numbers of components isomorphic to given finite connected graphs. For increasing observation windows in an Euclidean setting we prove qualitative multivariate and quantitative univariate central limit theorems for these component counts as well as a qualitative central limit theorem for the total number of finite components. To this end we first derive general results for functions of edge marked Poisson processes, which we believe to be of independent interest.

研究の動機と目的

• 与えられた有限連結グラフに同型な成分の数の分布的性質を分析すること。
• 位置に依存する辺形成を伴う空間的ランダムグラフモデルにおける成分間の依存性の課題に取り組むこと。
• 特定のモデルに限定されない、エッジマーク付きポアソン過程の関数を対象とする一般的な理論的ツールを開発すること。
• 観測領域がユークリッド空間で拡大する際の成分数の漸近的正規性を確立すること。
• 増大する領域における成分数の、定性的および定量的中心極限定理を提供すること。

提案手法

• 空間的近接性と接続関数に基づき、独立に辺が形成されるユークリッド空間上のポアソン過程としてランダム接続グラフをモデル化する。
• エッジマークが接続性情報を符号化するエッジマーク付きポアソン過程の関数として成分数を定義する。
• スティン法とモーメントに基づく技術を用いて、2次的性質および正規近似のバウンドを導出する。
• マリヤン・微積分および確率積分の道具を用いて、成分数の分散および共分散構造を分析する。
• 増大する観測領域の極限におけるコマリューラン展開および依存構造解析を通じて、漸近的正規性を確立する。
• エッジマーク付きポアソン過程の関数に対する一般結果を導出し、それをランダム接続モデルにおける成分数に特化して適用する。

実験結果

リサーチクエスチョン

• RQ1 与えられた有限連結グラフに同型な成分の数の極限分布は何か？
• RQ2 観測領域のサイズが増大する際、成分数はどのように漸近的に振る舞うか？
• RQ3 このモデルにおける2次的性質（分散および共分散など）は何か？
• RQ4 全有限成分数に対して中心極限定理を確立できるか？
• RQ5 このような結果を支援するための、エッジマーク付きポアソン過程の関数に対する一般的な理論的枠組みはどのように構築できるか？

主な発見

• 与えられた有限連結グラフに同型な成分数に対して、多次元中心極限定理が確立された。
• 固定された有限連結グラフに同型な成分数に対して、明示的な収束速度を伴う定量的単変量中心極限定理が導出された。
• 観測領域が拡大する際のグラフ内の全有限成分数に対して、定性的中心極限定理が証明された。
• エッジマーク付きポアソン過程の関数に関する一般結果が開発され、それらは独立に価値のあるものであり、主な結果の基盤をなしている。
• 成分数の2次的性質は、下位の空間的依存構造に基づく分散および共分散の式によって特徴づけられた。
• 接続関数およびポアソン過程の強度測度に対するやや緩い正則性条件の下で、成分数の漸近的正規性が成立する。