[논문 리뷰] A semiparametric extension of the stochastic block model for longitudinal networks

Catarina N. Matias, Tabea Rebafka외 1명|arXiv (Cornell University)|2015. 12. 22.

Bayesian Methods and Mixture Models참고 문헌 47인용 수 60

한 줄 요약

이 논문은 종단적 네트워크를 위한 스트로스틱 블록 모델의 반모수적 확장법을 제안하며, 반복 상호작용을 개인의 잠재적 그룹에 의존하는 조건부 비균일 포아송 과정으로 모델링한다. 비모수적 강도 추정을 위해 적응형 히스토그램 또는 커널 방법을 사용하는 반모수적 변분 EM 알고리즘을 통해, 유연하고 비모수적인 상호작용 강도 추정이 가능하며 동시에 잠재적 그룹의 구조를 식별할 수 있다. 통합 분류 가능도를 통한 모델 선택과 함께, 인공 및 실세계 데이터셋(Enron 및 초등학교 접촉 데이터 포함)에서의 성능이 입증되었다.

ABSTRACT

International audience

연구 동기 및 목표

• 지속 시간 내 반복 상호작용 이벤트를 잠재적 그룹 구조를 사용하여 모델링하기 위해.
• 사전에 정의된 네트워크 통계량에 의존하지 않는, 민감한 비모수적 접근법을 통해 상호작용 강도를 추정하기 위해.
• 반모수적 변분 EM 알고리즘을 통해 동적 네트워크에서 잠재적 그룹을 식별하기 위해.
• 잠재적 그룹의 수를 결정하기 위한 모델 선택 기준(ICC)을 제공하기 위해.
• 인공 데이터와 실세계 데이터셋(Enron 이메일 및 초등학교 접촉 데이터 포함)에서의 방법 성능을 입증하기 위해.

제안 방법

• 쌍별 상호작용을 조건부 비균일 포아송 과정으로 모델링하며, 강도는 상호작용하는 개인의 잠재적 그룹에만 의존한다.
• 반모수적 변분 기대최대화(VEM) 알고리즘을 사용하며, M단계를 비모수적 강도 추정기로 대체한다.
• 비모수적 강도 추정을 위한 두 가지 방법을 적용한다: 적응형 히스토그램 분할(Reynaud-Bouret, 2006)과 커널 스무딩(Ramlau-Hansen, 1983).
• 최적의 잠재적 그룹 수를 선택하기 위해 통합 분류 가능도(ICL) 기준을 적용한다.
• 시간에 따라 변화하는 강도 추정을 위해, 그룹별 상호작용 빈도 α(q,l)를 시간에 따라 비모수적으로 모델링한다.
• 부트스트랩 리샘플링을 사용하여 추정 강도와 연결 가능성 확률에 대한 신뢰구간을 구성한다.

실험 결과

연구 질문

• RQ1 비모수적 강도 함수를 가정하지 않고도 반모수적 확장된 스트로스틱 블록 모델이 지속 시간 상의 상호작용 이벤트를 효과적으로 모델링할 수 있는가?
• RQ2 상호작용 강도가 비모수적으로 추정될 때, 제안된 방법이 동적 네트워크에서 잠재적 그룹의 구조를 얼마나 잘 식별할 수 있는가?
• RQ3 ICL 기준이 종단적 네트워크 데이터에서 올바른 잠재적 그룹 수를 선택하는 데 얼마나 효과적인가?
• RQ4 히스토그램 기반과 커널 기반의 비모수적 강도 추정기 간의 정확도와 적응성은 어떻게 비교되는가?
• RQ5 Enron 및 초등학교 접촉 데이터와 같은 실세계 데이터셋에서 모델이 시간에 따라 변화하는 상호작용 패턴을 얼마나 잘 포착할 수 있는가?

주요 결과

• 제안된 반모수적 포아송 과정 스트로스틱 블록 모델은 정규성 조건 하에 식별 가능하며, 고유한 매개변수 복원이 보장된다.
• 적응형 히스토그램 방법은 최적의 분할 선택을 통해 비모수적 강도를 성공적으로 추정하며, 고정된 구간보다 더 높은 추정 정확도를 달성한다.
• ICL 기준은 잠재적 그룹 수를 효과적으로 선택하며, Enron 데이터셋에서는 Q=4가 최적의 그룹 수로, 초등학교 데이터셋에서는 Q=17로 확인되었다.
• 초등학교 데이터셋에서 모델은 반복 상호작용 패턴을 성공적으로 포착하였으며, 그룹 1(4A반)과 그룹 3(1A반)은 내부 상호작용 강도가 높았다.
• Enron 데이터셋에서 Q=10개의 그룹을 가진 희박한 모델은 추정된 연결 가능성 확률 βq,l의 75%가 0.1 이하임을 보여주었으며, 이는 희박한 네트워크 구조임을 시사한다.
• 부트스트랩 신뢰구간은 추정 강도의 안정성을 확인하였으며, 특히 고활동도 그룹 쌍에서는 중앙값 추정 주변에 좁은 구간이 관찰되었다.