[論文レビュー] Stable and Fréchet limit theorem for subgraph functionals in the hyperbolic random geometric graph

Christian Hirsch, Takashi Owada+1 more|arXiv (Cornell University)|Jan 19, 2026

Point processes and geometric inequalities被引用数 0

ひとこと要約

著者らは、星型および clique サブグラフカウントの結合的機能極限定理を、重尾部領域の hyperbolic random geometric graphs (HRGGs) において確立し、中心部のホブが総計と極値の両方を安定 Lévy過程および極値 Fréchet過程を介して支配することを示す。

ABSTRACT

We study the fluctuations of subgraph counts in hyperbolic random geometric graphs on the $d$-dimensional Poincaré ball in the heterogeneous, heavy-tailed degree regime. In a hyperbolic random geometric graph whose vertices are given by a Poisson point process on a growing hyperbolic ball, we consider two basic families of subgraphs: star shape counts and clique counts, and we analyze their global counts and maxima over the vertex set. Working in the parameter regime where a small number of vertices close to the center of the Poincaré ball carry very large degrees and act as hubs, we establish joint functional limit theorems for suitably normalized star shape and clique count processes together with the associated maxima processes. The limits are given by a two-dimensional dependent process whose components are a stable Lévy process and an extremal Fréchet process, reflecting the fact that a small number of hubs dominates both the total number of local subgraphs and their extremes. As an application, we derive fluctuation results for the global clustering coefficient, showing that its asymptotic behavior is described by the ratio of the components of a bivariate Lévy process with perfectly dependent stable jumps.

研究の動機と目的

• ヘビー尾部次数を持つ HRGGs におけるサブグラフカウントのゆらぎの研究を動機づける。
• 原点近くのいくつかの中心的ホブが総計と極値の両方を支配する様子を特徴づける。
• 星型カウントとクライクカウントの機能極限定理を構築し、それをクラスター係数などのグローバルネットワーク指標と結びつける。
• 安定極限と Fréchet 極限が現れる領域を探り、それらがネットワーク指標に及ぼす影響を特定する。

提案手法

• ハイパボリック球の成長と密度成分、ハイパボリック距離に基づくエッジ規則を用いた Poisson 点過程で HRGG をモデル化する。
• hub 頂点を中心とした星型・クライックカウント機能を定義し、Mecke の公式を用いてモーメントを解析する。
• D_{k,n}(u) の一次および二次モーメント漸近と、それらの一様界を導出する。
• ホブベースの强度 mu_{k,n}(U_i) のスケール済み版に対する点過程収束を証明し、結合機能極限定理を導出する。
• 極限は 2α/(k−1)--stable Lévy過程と 2α/(k−1)-Fréchet極限過程であり、結合分布の特性–分布関数のハイブリッド表現を伴う。
• 結果を、重尾部成分の比によるグローバルクラスター係数のゆらぎへ適用する。

実験結果

リサーチクエスチョン

• RQ1 重尾部領域下の HRGGs における星型サブグラフカウントとその最大値の結合機能極限定理とは何か？
• RQ2 重尾部領域下の HRGGs におけるクライックカウントとその最大値の結合機能極限定理とは何か？
• RQ3 極端なホブ頂点はサブグラフの総計と極値の両方にどのように影響し、クラスター係数のようなグローバルネットワーク指標にどのような影響を与えるか？
• RQ4 安定 Lévy および極値 Fréchet 極限が現れる α-領域はどこで、星型カウントとクライックカウントではこれらの領域はどう異なるか？
• RQ5 サブグラフカウントのゆらぎ結果は HRGGs におけるグローバルクラスター係数の挙動を説明できるか？

主な発見

• 星カウントとその最大値の結合極限は 2α/(k−1)-stable Lévy過程と極値 2α/(k−1)-Fréchet過程である。
• 二つの領域がある： (i) (k−1)/2 < α < k−1 の場合、結合極限は (S_{2α/(k−1)}, Y_{2α/(k−1)})； (ii) 1/2 < α < (k−1)/2 の場合、結合極限は (̃S_{2α/(k−1)}, Y_{2α/(k−1)})。
• 安定およびFréchet極限は、非常に大きな次数を持つごく少数のホブによって支配されることを反映します。
• グローバルクラスター係数 CC_n の漸近は、完全に整列したジャンプを持つ二つの重尾部変数の比によって支配される。
• 解析はモーメント界、Poisson過程のMecke公式、点過程収束の議論に依存する。
• 本研究は Poincaré-ball HRGG 設定におけるサブグラフカウントの最初の安定極限定理を提供する。