[논문 리뷰] Are Social Networks Really Balanced?

Ernesto Estrada, Michele Benzi|arXiv (Cornell University)|2014. 06. 09.

Opinion Dynamics and Social Influence참고 문헌 34인용 수 10

한 줄 요약

이 논문은 짝수 사이클 기반의 새로운 지표를 도입하여 짝수 사이클의 가중치를 더 높임으로써 사회 네트워크가 본질적으로 균형을 이루는 것으로 오랫동안 믿어온 믿음을 도전한다. 대규모 온라인 사회 네트워크의 실증 데이터를 사용하여 저자들은 대부분의 네트워크가 균형이 매우 낮은 것으로 발견했으며, 상호작용 가중치를 조정함으로써 균형을 변화시킬 수 있음을 보여준다.

ABSTRACT

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cycles in the network and gives, in agreement with empirical evidences, more weight to the shorter than to the longer cycles. We found that, contrary to what is believed, many signed social networks -- in particular very large directed online social networks -- are in general very poorly balanced. We also show that unbalanced states can be changed by tuning the weights of the social interactions among the agents in the network.

연구 동기 및 목표

• 사회 네트워크가 자연스럽게 전역 균형으로 향한다는 일반적인 가정을 도전하기 위해.
• 네트워크 내 모든 서명된 사이클을 고려하는 균형의 정량적 측도를 개발하기 위해.
• 특히 대규모 온라인 플랫폼을 포함한 실제 서명된 사회 네트워크에서의 실제 균형 수준을 평가하기 위해.
• 상호작용 가중치를 조정함으로써 균형이 시스템적으로 수정될 수 있는지 조사하기 위해.
• 더 짧은 사이클이 더 긴 사이클보다 우선시되는 방식으로 균형에 대한 더 세밀한 이해를 제공하기 위해.

제안 방법

• 저자들은 네트워크의 서명된 인접행렬의 스펙트럼 성질에 기반한 새로운 균형 지수를 도입한다.
• 이 방법은 사회적 동역학에 대한 실증적 직관을 반영하여 더 짧은 서명된 사이클(예: 삼각형)에 더 높은 중요도를 부여한다.
• 균형 지수는 서명된 인접행렬의 고유값에서 유도되며, 균형 경향을 캡처하는 정규화된 측도를 사용한다.
• 이 접근법은 양의 및 음의 관계가 모두 존재하는 온라인 사회 네트워크를 포함한 여러 실제 서명된 네트워크에 적용된다.
• 저자들은 상호작용 가중치의 변화가 네트워크의 균형 수준에 미치는 영향을 탐색하기 위해 수치 시뮬레이션을 사용한다.
• 이 방법은 '균형' 또는 '균형 불량'이라는 이진 분류가 아닌 연속적인 정량적 평가를 가능하게 한다.

실험 결과

연구 질문

• RQ1 이론적 기대와는 달리 실제 서명된 사회 네트워크가 얼마나 균형을 이루는가?
• RQ2 특히 짧은 사이클과 긴 사이클 간의 기여도가 네트워크의 전체 균형에 어떻게 영향을 미치는가?
• RQ3 개별 사회적 상호작용의 가중치를 조정함으로써 네트워크의 균형을 체계적으로 변화시킬 수 있는가?
• RQ4 제안된 균형 지표는 전통적인 측도와 비교해 서명된 네트워크의 구조적 경향을 얼마나 잘 포착하는가?
• RQ5 대규모 방향성 있는 온라인 사회 네트워크에서의 실증적 균형 수준은 무엇인가?

주요 결과

• 많은 대규모 온라인 사회 네트워크는 균형 수준이 매우 낮으며, 이러한 네트워크가 자연스럽게 균형 상태로 진화한다는 널리 퍼진 믿음을 반박한다.
• 제안된 균형 지표는 짧은 사이클(예: 삼각형)이 더 긴 사이클보다 균형에 더 크게 기여한다는 직관을 성공적으로 포착한다.
• 이 연구는 균형이 네트워크의 고정된 성질이 아니며, 상호작용 가중치를 조정함으로써 조절될 수 있음을 보여준다.
• 실제 서명된 네트워크의 실증 분석은 조밀하고 복잡한 상호작용 패tern을 가진 시스템에서도 균형 수준이 일관되게 낮다는 것을 보여준다.
• 스펙트럼 기반 균형 지수는 이전의 이진 또는 히وري스틱 접근보다 더 민감하고 정보가 풍부한 측도를 제공한다.
• 결과는 사회 네트워크가 이전에 상상한 것보다 갈등과 긴장에 더 취약할 수 있으며, 특히 대규모 온라인 환경에서 그러하다는 것을 시사한다.