네트워크 히스토그램과 블록모델 근사 보편성

1. 서론 및 배경 본 연구는 네트워크 데이터의 탐색적 요약을 위해 ‘네트워크 히스토그램’이라는 개념을 도입한다. 기존의 확률적 블록모델은 커뮤니티 구조를 설명하는 데 사용되었지만, 실제 네트워크는 블록모델이 완전하게 설명하지 못하는 복잡성을 지닌다. 저자들은 블록모델을 히스토그램의 빈에 비유하고, 블록 크기 h를 히스토그램의 밴드폭에 대응시켜, 다양한 블록 수 k가 가능한 ‘보편적’ 요약 도구로 확장한다. 2. 교환가능 그래프와 그래프온 모델 교환가능성은 노드 순서가 의미가 없음을 수학적으로 표현한다. Aldous–Hoover 정리를 이용해, 무라벨 그래프는 (i) 그래프온 f(x,y), (ii) 잠재 변수 ξᵢ∈