동적 서명 네트워크를 위한 분리형 모델

본 논문은 서명 네트워크, 즉 양(+)과 음(–)의 두 가지 관계 유형을 동시에 포함하는 네트워크의 시간적 변화를 모델링하기 위한 새로운 통계적 프레임워크를 제시한다. 기존의 ERGM(Exponential Random Graph Model)과 TERGM(Temporal ERGM)은 주로 이진(존재/부재) 관계를 다루며, 서명 정보를 직접 포함하려면 다중 상태(positive, negative, absent) 모델링이 필요하지만, 이는 파라미터 해석과 계산 복잡성을 크게 증가시킨다. 저자들은 이러한 문제를 해결하기 위해 서명 네트워크를 두 개의 레이어, 즉 **상호작용 레이어(X)**와 **부호 레이어(Z|X)** 로 분리한다. X는 이진 인접 행렬로 연결의 존재 여부를 나타내고, Z는 X가 1인 경우에만 +1(양) 혹은 –1(음) 부호를 할당한다. 이 구조는 다중 레이어 ERGM의 특수 형태이며, 부호 레이어가 상호작용 레이어에 조건부로 종속된다는 가정 하에 모델을 구성한다. ### 모델 설계 1. **형성·지속(Separable Temporal) 구조** - Krivitsky와 Handcock(2014)의 STERGM 개념을 차용해, 시간 t‑1에서 t로의 네트워크 변화를 **형성 네트워크(F)**와 **지속 네트워크(P)** 로 분리한다. 각각은 독립적인 파라미터 φ_F와 φ_P 로 제어되며, 이는 새로운 연결이 형성되는 메커니즘과 기존 연결이 유지되는 메커니즘을 별도로 추정한다. - 이 두 과정은 다시 상호작용 레이어와 부호 레이어에 각각 적용된다. 즉, 형성·지속 파라미터는 X의 변화를, 부호 파라미터는 Z|X의 변화를 설명한다. 2. **조건부 부호 모델** - 부호 레이어는 X_ij=1인 경우에만 정의되므로, 부호 전이 확률은 **조건부** 확률분포로 표현된다. 충분통계 s(x,z)에는 구조적 균형 이론(SBT)에서 유도된 삼각형 통계가 포함된다. 구체적으로, 양‑양‑양(triple positive), 양‑음‑음(positive‑negative‑negative)와 같은 “강한 균형” 삼각형, 그리고 음‑음‑음(weak balance) 삼각형을 각각 별도 통계량으로 모델링한다. 이러한 통계량은 부호 레이어가 균형 삼각형을 선호하는 정도를 직접 추정하게 만든다. 3. **베이지안 추정** - ERGM/TERGM의 핵심 난제는 정규화 상수 κ(·)가 네트워크 규모에 따라 계산 불가능한 “이중 불가능”(doubly‑intractable) 문제를 일으킨다는 점이다. 이를 해결하기 위해 저자는 **적응형 메트로폴리스‑헤스팅스 근사 교환 알고리즘**을 사용한다. 알고리즘은 (i) 현재 파라미터 θ에서 시뮬레이션된 네트워크 y*를 생성하고, (ii) 실제 관측 네트워크 y와 y* 사이의 충분통계 차이를 이용해 메트로폴리스 비율을 계산한다. Haario et al.(2001)의 적응형 제안 분포는 파라미터 공간의 스케일을 자동 조정해 샘플링 효율을 높인다. ### 시뮬레이션 연구 - 파라미터 복구 실험에서 제안 모델은 기존 TERGM(단일 파라미터)과 Ritz et al.(2025)의 2‑상태 서명 ERGM 대비 **편향이 현저히 낮고, 특히 부호 관련 파라미터(균형 삼각형 계수)의 추정 정확도가 크게 향상**되었다. - 사후 예측 검증(posterior predictive checks)에서는 전체 양·음 비율, 네트워크 밀도, 삼각형 구성 비율 등을 재현했으며, 과적합을 방지하기 위해 약한 정규 사전(N(0,10))을 사용했다. ### 실제 데이터 적용: 1985‑1989년 미국 상원의원 서명 관계 - 데이터는 4시점(각 의회) 동안 상원의원 간 협력(양)·대립(음) 관계를 기록한 패널이다. - **형성·지속 파라미터**: 동일 정당 내 연결 형성 및 지속이 양의 값을 보였으며, 정당 간 교차 연결은 부정적 부호 형성 확률을 증가시켰다. 이는 정당 이념에 기반한 동맹·적대 구조를 반영한다. - **균형 삼각형 효과**: 양‑양‑양 및 양‑음‑음 삼각형에 대한 양의 계수가 유의미하게 추정돼, 네트워크가 구조적 균형을 따르는 경향이 확인되었다. 반면, 음‑음‑음(약한 균형) 효과는 미미했다. - **시간적 변화**: 두 번째 의회(1987‑1988)에서 부정적 부호 형성률이 상승했으며, 이는 레이건 대통령의 보수 정책에 대한 반발이 증가한 시점과 일치한다. ### 논문의 의의와 한계 - **의의**: 형성·지속과 부호·상호작용을 명확히 구분함으로써, 구조적 균형 이론을 통계적으로 검증할 수 있는 해석 가능한 모델을 제공한다. 다중 레이어 ERGM의 일반화된 형태이면서도, 조건부 부호 가정으로 파라미터 수를 크게 줄이고 계산 효율성을 확보한다. - **한계**: 현재는 무방향 서명 네트워크에만 적용 가능하며, 방향성을 포함하면 비대칭 균형 규칙을 탐색할 수 있다. 또한, 부호 레이어를 완전히 조건부가 아니라 잠재 연속 변수(신뢰도, 적대감)로 확장하면 관측되지 않은 부호에 대한 추정이 가능해진다. 계산 측면에서는 교환 알고리즘이 전체 네트워크를 매 반복마다 재생성해야 하는 부담이 있어, 블록 샘플링이나 변분 근사법 도입이 필요하다. 결론적으로, 이 논문은 동적 서명 네트워크 분석에 있어 **분리형 2‑계층 TERGM**이라는 새로운 통계적 도구를 제시하고, 베이지안 추정을 통해 구조적 균형과 정치적 동맹·적대 패턴을 동시에 파악할 수 있음을 실증적으로 보여준다.