[Social Network] Balanced Signed Network (무방향 부호형 네트워크) with Complete Graph

💡 Signed Network ( 부호형 네트워크 ) 란? 

Positive(+)와 Negative(-) 관계를 갖고 있는 네트워크

 

Positive(+) : Friendship, trust, positive sentiment

Negative(-) : Enemy, distrust, negative sentiment

 

🔍 Structural Balance ( 구조적 균형)

 

Balanced Networks : 구조적으로 네트워크의 모든 관계의 부호가 아래와 같이 균형이 잡혀 있는 네트워크

UnBalanced Networks : 구조적으로 네트워크의 어떠한 관계의 부호가 아래와 같이 균형이 잡혀 있지 않은 네트워크

 

균형적인 네트워크 관계

• Friend of my friend is my friend : 내 친구의 친구는 나의 친구이다.
• Enemy of enemy is my friend : 내 적의 적은 나의 친구이다.
• Enemy of friend is my enemy : 내 친구의 적은 나의 적이다.

 

위 관계를 만족한다면 세 노드간의 관계가 Balanced하다면 아래의 조건에 만족해야 한다.

1. 모든 엣지는 Positive (+) 해야 한다.
2. 하나의 엣지만 Positive (+) 해야 한다.

 

🔍 Global Coalitions

 

지역적인 Balance는 글로벌한 연합을 형성한다.

즉, 위 균형적인 네트워크 관계에 따르면 (+)와 (+)의 사이에는 (-)가 존재하기 때문에

(+)의 한 집단과 또 다른 (+) 집단은 (-)의 Edge로서 자연스럽게 둘로 나눠져 Global Coalitions을 형성한다.

(예) International Relations - 국제 관계

 

미국과 파키스탄은 동맹관계일까? 적대관계일까?

 

아래 국가들의 관계를 보면 Local Balance에 따라 미국은 파키스탄과 동맹관계를 맺어야 하는 것을 알 수 있다.

자료 출처 : cc224w.stanford.edu

 

궁금하신 것이 있으시면 언제든지 댓글 달아주세요!