통계적 네트워크 분석의 기본 모델과 핵심 질문
본 미니코스는 네트워크 데이터에 대한 세 가지 대표 확률 모델—확률적 블록 모델(SBM)에서의 커뮤니티 탐지, 고차원 구면 위의 랜덤 기하 그래프 차원 추정, 그리고 선호적 부착 트리에서 원래 정점 복원—을 중심으로, 정확 복원, 차원 추정 한계, 베이즈 가설 검정 등 최신 확률 이론을 활용한 통계적 질문들을 탐구한다.
저자: Miklos Z. Racz, Sebastien Bubeck
본 논문은 현대 데이터 과학에서 빈번히 등장하는 대규모 그래프를 대상으로, 세 가지 대표적인 확률 모델에 대한 통계적 질문을 체계적으로 정리한다. 첫 번째 파트는 확률적 블록 모델(SBM)에 대한 “정확 복원” 문제를 다룬다. SBM은 n개의 정점, 커뮤니티 비율 p=(p₁,…,p_k), 그리고 연결 확률 행렬 Q∈
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기