[논문 리뷰] Statistics of the two-star ERGM

Sumit Mukherjee, Yuanzhe Xu|arXiv (Cornell University)|2013. 10. 16.

Complex Network Analysis Techniques참고 문헌 30인용 수 6

한 줄 요약

이 논문은 보조 변수를 도입하여 이중성별 지수형 무작위 그래프 모형(ERGM)을 β-모형의 혼합형으로 표현함으로써, 모 bord의 수와 차수 분산의 점근적 분석을 가능하게 한다. 모든 매개수 영역에서 양측 매개수의 일致 추정을 확립하고, 중심화된 차수 과정이 브라운 운동 브릿지로 수렴함을 증명하며, 이는 큐리-바이어스 이징 모형과 유사한 단계 전이 행동을 보인다.

ABSTRACT

In this paper, we explore the two-star Exponential Random Graph Model, which is a two parameter exponential family on the space of simple labeled graphs. We introduce auxiliary variables to express the two-star model as a mixture of the $β$ model on networks. Using this representation, we study asymptotic distribution of the number of edges, and the sampling variance of the degrees. In particular, the limiting distribution for the number of edges has similar phase transition behavior to that of the magnetization in the Curie-Weiss Ising model of Statistical Physics. Using this, we show existence of consistent estimates for both parameters in all parameter domains. Finally, we prove that the centered partial sum of degrees converges as a process to a Brownian bridge in all parameter domains, irrespective of the phase transition.

연구 동기 및 목표

• 연결망 통계에서 상호의존성 있는 간선을 가진 핵심 모형인 이중성별 ERGM의 점근적 행동을 이해하기 위해.
• ERGM에서 정규화 상수의 계산이 불가능한 문제를 해결하기 위해 보조 변수를 도입하여 모형을 β-모형의 혼합형으로 표현하기 위해.
• 모든 매개수 영역, 특히 단계 전이 영역을 포함하여 양측 매개수(간선 및 이중성별 통계)의 일치 추정을 확립하기 위해.
• 간선 수와 차수 분산의 점근적 분포를 분석하여 큐리-바이어스 이징 모형과 유사한 단계 전이 행동을 보임을 보여주기 위해.
• 모든 매개수 영역에서 단계 전이 여부에 관계없이 중심화된 부분합 차수 과정이 약한 수렴을 통해 브라운 운동 브릿지로 수렴함을 증명하기 위해.

제안 방법

• 보조 변수를 도입하여 이중성별 ERGM을 β-모형의 혼합형으로 재매개수화함으로써 점근적 분석이 가능한 형태로 전환하기 위해.
• 보조 변수를 통한 측도 전환 기법을 사용하여 이중성별 모형을 변형된 차수 순서를 가진 β-모형과 연결하기 위해.
• 대규모 편리성 이론과 로그-분할 함수의 테일러 전개를 적용하여 충분통계량의 점근적 행동을 분석하기 위해.
• 원래 측도와 보조 측도 사이의 연속성(contiguity)을 확립하여 수렴 결과를 이전하기 위해.
• 보조 측도 하에서의 차수 순서 수렴을 이용하여 차수 과정이 브라운 운동 브릿지로 약한 수렴함을 도출하기 위해.
• 보조 구조 하에서 총 변화 거리에서 측도의 동치성을 활용하여 한계 분포 결과를 이전하기 위해.

실험 결과

연구 질문

• RQ1 이중성별 ERGM에서 모든 매개수 영역, 특히 단계 전이 영역을 포함하여 양측 매개수의 일치 추정이 가능할 수 있는가?
• RQ2 간선 수의 한계 분포는 큐리-바이어스 이징 모형과 같은 통계역학 모형과 유사한 단계 전이 행동을 보이는가?
• RQ3 모든 매개수 영역에서 중심화된 부분합 차수 과정이 단계 전이 여부에 관계없이 브라운 운동 브릿지로 점근적으로 분포하는가?
• RQ4 이중성별 ERGM에서 계산이 불가능한 정규화 상수를 보조 변수를 통해 우회하여 점근적 분석을 가능하게 할 수 있는가?
• RQ5 차수 순서의 분산은 점근적으로 어떻게 행동하며, 그 한계 분포는 무엇인가?

주요 결과

• 이중성별 ERGM에서 간선 수의 한계 분포는 큐리-바이어스 이징 모형의 자화도와 유사한 단계 전이 행동을 보인다.
• 모델이 에르되시-레니 그래프의 혼합형인 것으로 보이지만, 모든 매개수 영역에서 양측 매개수(간선 및 이중성별)의 일치 추정이 가능하다.
• 모든 매개수 영역에서 단계 전이 여부에 관계없이 중심화된 부분합 차수 과정이 브라운 운동 브릿지로 약한 수렴함을 보인다.
• 차수의 표본 분산은 매개수 영역에 따라 한계값으로 수렴하며, 명시적인 점근적 분산이 유도된다.
• 정규화된 차수 분산의 한계 분포는 분산이 $ \frac{2}{a_1^2} $ 인 정규분포로 수렴하며, 여기서 $ a_1 $ 는 매개수의 함수이다.
• 원래의 이중성별 측도와 보조 β-모형 측도 사이의 총 변화 거리가 0으로 수렴하여, 수렴 결과의 이전이 가능해진다.