[논문 리뷰] Consistent estimation in the two star Exponential Random Graph Model

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

Complex Network Analysis Techniques인용 수 4

한 줄 요약

이 논문은 모든 매개변수 영역에서 모서리 수에 대한 비퇴화한 점근적 분포를 유도하여 이중성별 지수형 무작위 그래프 모형에서 일致된 추정을 확립한다. 이는 큐리-바이어스 모형과 유사한 계면 전이 행동을 보이며, 계면 전이가 있더라도 두 매개변수 모두 일致된 추정이 가능하다는 것을 증명한다.

ABSTRACT

This paper explores statistical properties of a particular Exponential Random Graph Model, the two star probability distribution on the space of simple graphs. Non degenerate limiting distributions for the number of edges is derived for all parameter domains, and is shown to have similar phase transition properties as the magnetization in the Curie-Weiss model of statistical physics. As a consequence estimates for both parameters are derived, which are consistent irrespective of the phase transition.

연구 동기 및 목표

• 간단한 그래프 위에서 이중성별 지수형 무작위 그래프 모형의 통계적 성질을 분석하기 위해.
• 모든 매개변수 영역에서 모서리 수의 점근적 분포를 도출하기 위해.
• 모형의 계면 전이가 있더라도 일치된 매개변수 추정이 가능할지 조사하기 위해.
• 통계물리학에서 큐리-바이어스 모형과의 유사성을 도출하기 위해.

제안 방법

• 확률론적 및 점근적 분석을 사용하여 이중성별 모형에서 모서리 수의 점근적 분포를 유도한다.
• 특히 큐리-바이어스 모형을 활용하여 통계물리학 기법을 적용해 모형의 계면 전이를 특성화한다.
• 대표본 점근적 이론을 사용하여 모든 매개변수 영역에서 매개변수 추정기의 일致성을 확립한다.
• 모형의 분할 함수와 충분통계량을 분석하여 그 점근적 행동을 이해한다.
• 모든 매개변수 값에서 점근적 분포가 비퇴화된 상태를 유지함으로써 일치된 추정이 가능하다는 것을 입증한다.
• 계면 전이가 발생하는 임계 매개변수 값에서도 동일한 추정기가 여전히 일치된 상태를 유지한다는 것을 확립한다.

실험 결과

연구 질문

• RQ1 모든 매개변수 값에서 이중성별 지수형 무작위 그래프 모형의 모서리 수의 점근적 분포는 무엇인가?
• RQ2 이중성별 모형의 계면 전이 행동은 통계물리학의 큐리-바이어스 모형과 어떻게 비교할 수 있는가?
• RQ3 계면 전이가 존재하더라도 두 모형 매개변수의 일치된 추정이 가능할 수 있는가?
• RQ4 임계 영역을 포함한 모든 매개변수 영역에서 점근적 분포가 여전히 비퇴화되는가?
• RQ5 모형의 충분통계량과 그 점근적 행동 사이의 관계는 무엇인가?

주요 결과

• 이중성별 모형에서 모서리 수는 모든 매개변수 영역에서 비퇴화된 점근적 분포를 가진다.
• 모형은 큐리-바이어스 모형에서 자화와 유사한 계면 전이 행동을 나타낸다.
• 계면 전이 영역에 있든 말든 두 매개변수의 일치된 추정이 가능하다.
• 임계 매개변수 값에서도 점근적 분포는 잘 정의되고 비퇴화된 상태를 유지한다.
• 모형의 통계적 성질은 계면 전이에 대해 강건하여 신뢰할 수 있는 추론이 가능하다.
• 결과적으로 표준 추정 절차가 전체 매개변수 공간에서 유효하고 일치된 상태를 유지함을 보여준다.