[논문 리뷰] Stable and Fréchet limit theorem for subgraph functionals in the hyperbolic random geometric graph

Christian Hirsch, Takashi Owada외 1명|arXiv (Cornell University)|2026. 01. 19.

Point processes and geometric inequalities인용 수 0

한 줄 요약

저자들은 Heavy-tailed 규칙 하에서 하이퍼볼릭 무작위 기하 그래프(HRGG)에서 스타 모양(subgraph)과 클리크(subgraph) 개수에 대한 공동 함수극한정리를 확립하고, 중심 허브들이 원점에 가까운 위치에서 총합과 극값을 모두 견인하며 안정 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.

연구 동기 및 목표

• Heavy-tailed 차수를 갖는 HRGG에서 부분그래프 개수의 변동에 관한 연구를 동기를 부여한다.
• 원점 근처의 몇몇 중앙 허브가 전체 부분그래프 개수와 극값을 모두 지배하는 방식 Characterize한다.
• 스타 개수와 클리크 개수에 대한 함수극한정리를 개발하고 이를 군집계수와 같은 global 네트워크 통계와 연결한다.
• 안정적 및 Fréchet 극한이 나타나는 영역을 탐색하고 네트워크 지표에 대한 함의를 규명한다.

제안 방법

• 밀도 구성요소를 가진 growing hyperbolic ball 위의 포아송 점 과정으로 HRGG를 모델링하고, 하이퍼볼릭 거리 기반의 간선 규칙을 적용한다.
• 허브 정점을 중심으로 한 스타 및 클리크 계산 함수들을 정의하고 Mecke의 공식을 이용해 모먼트를 분석한다.
• D_{k,n}(u)의 1차 및 2차 모먼트 점근을 도출하고 균일한 상한(bound)을 설정한다.
• 허브 기반 강도 함수 mu_{k,n}(U_i)의 스케일된 버전에 대한 점과정 수렴을 보이고 공동 함수극한을 도출한다.
• 극한은 2α/(k−1)-stable Lévy 과정과 2α/(k−1)-Fréchet 극값 과정이며, 공동 분포에 대해 하이브리드 특징-분포 함수(hybrid characteristic–distribution function)를 제시한다.
• 결과를 Heavy-tailed 구성요소의 비율을 통한 전반적 군집계수 CC_n의 변동에 적용한다.

실험 결과

연구 질문

• RQ1 Heavy-tailed 규정에서 HRGG의 스타 모양 부분그래프 개수와 그 최대값에 대한 공동 함수극한법은 무엇인가?
• RQ2 Heavy-tailed 규정에서 HRGG의 클리크 개수와 그 최대값에 대한 공동 함수극한법은 무엇인가?
• RQ3 극값 허브 정점들이 전체 부분그래프와 극값에 어떻게 영향을 미치며, 이것이 군집계수와 같은 글로벌 네트워크 지표에 어떤 영향을 미치는가?
• RQ4 어떤 α-영역에서 안정 Lévy 및 극대 Fréchet 극한이 나타나며, 스타와 클리크 개수 사이에서 이 영역은 어떻게 다른가?
• RQ5 부분그래프 개수에 대한 변동 결과가 HRGG에서 관찰된 글로벌 군집계수의 행동을 설명할 수 있는가?

주요 결과

• 스타 개수와 그 최대값에 대한 공동 극한은 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의 경우, 점프가 완벽하게 정렬된 두 개의 Heavy-tailed 변수의 비율에 의해 점근적으로 결정된다.
• 해석은 모먼트 경계, 포아송 과정에 대한 Mecke 공식, 점과정 수렴 주장들에 의존한다.
• 본 연구는 Poincaré-ball HRGG 설정에서 부분그래프 개수에 대한 첫 안정적 극한정리를 제공한다.