소셜 네트워크의 균형은 실제로 존재하는가

초록

**
본 논문은 서명된(친밀·적대) 관계를 갖는 사회 네트워크의 균형 정도를 모든 사이클을 고려해 정량화하는 새로운 방법을 제시한다. 짧은 사이클에 더 큰 가중치를 부여함으로써 실제 관측된 데이터와 일치하도록 설계했으며, 대규모 온라인 네트워크(Epinions, Slashdot 등)에서는 전반적으로 균형이 낮은 것으로 나타났다. 또한 상호작용 가중치를 조정하면 불균형 상태를 개선할 수 있음을 보였다.

**

상세 분석

**
이 연구는 전통적인 구조적 균형 이론(Heider, Cartwright‑Harary)을 확장한다. 기존 이론은 삼각형(3‑cycle)만을 대상으로 “친구의 친구는 친구, 적의 적은 친구”라는 규칙을 적용했지만, 실제 복잡한 네트워크에서는 길이가 다양한 사이클이 존재한다. 저자들은 모든 서명된 사이클을 포함하는 ‘균형 지수’를 정의하고, 사이클 길이에 따라 지수적 감쇠를 적용해 짧은 사이클이 전체 균형에 미치는 영향을 강조한다. 수학적으로는 인접 행렬 A에 서명(±1)을 부여하고, 행렬 지수 exp(βA) 혹은 고차 행렬 거듭제곱을 이용해 각 길이 l의 폐쇄 워크(weighted walk)를 계산한다. β는 감쇠 파라미터로, β가 클수록 짧은 사이클이 더 크게 반영된다. 이렇게 얻은 전체 워크 합을 정규화해