우정 역설 지수의 약대법칙과 공간 그래프에서의 수렴 특성

초록

본 논문은 무작위 기하 그래프(RGG)에서 우정 역설 지수(Friendship Paradox Index)의 약대법칙(Weak Law of Large Numbers)을 마코프 부등식을 이용해 증명한다. 균등 분포와 비균등 분포 두 경우를 구분하여, 희소·중간·밀집 영역별 극한값을 명시하고, 비균등 경우에는 노드 분포의 미분값이 기대값에 미치는 영향을 정량화한다.

상세 분석

본 연구는 네트워크 이론에서 오래된 현상인 우정 역설을 정량화하는 지표인 우정 역설 지수(FPI)를 무작위 기하 그래프(RGG)라는 공간적 의존성을 갖는 모델에 적용함으로써 새로운 이론적 통찰을 제공한다. 먼저 저자는 마코프 부등식을 활용해 FPI의 평균과 분산을 추정하는데, 이는 RGG에서 발생하는 복잡한 에지 의존성을 극복하기 위해 조건부 기대값(노드 위치에 대한 기대도)으로 접근한 점이 핵심이다. Lemma 2.3에서 제시된 일련의 조건부 확률 근사식은 거리 임계값 rₙ이 작고 평균 차수가 ω(1)인 경우, 즉 그래프가 너무 희소하거나 너무 밀집하지 않은 중간 스케일에서 정확히 적용된다. 특히, E