확률 블록모델 최대우도와 변분 추정의 점근 정규성

초록

본 논문은 확률 블록모델(SBM)에서 파라미터를 최대우도법(MLE)과 변분 추정법으로 추정했을 때, 두 추정량 모두 표본 크기가 커짐에 따라 정규분포로 수렴한다는 점근 정규성 결과를 제시한다. 이를 위해 모델의 식별성, 희소성 조건 및 네트워크의 균등성 가정을 명시하고, 변분 베이즈 EM 알고리즘의 수렴 속도와 오차 한계를 정량화한다. 또한, 기존의 여러 SBM 변형 모델에도 동일한 정리 적용이 가능함을 보인다.

상세 분석

본 연구는 확률 블록모델(SBM)의 파라미터 추정에 있어 두 가지 주요 접근법, 즉 전통적인 최대우도법(MLE)과 최근 각광받고 있는 변분 추정법(Variational Approximation, VA)의 점근적 특성을 체계적으로 비교·분석한다. 먼저, 저자들은 SBM을 K개의 블록으로 구성된 무향 그래프 모델로 정의하고, 각 블록 간 연결 확률을 행렬 Θ∈