Social Network
[Social Network] Balanced Signed Network ( 균형잡힌 부호형 네트워크) with Non-complete Graph
이전 글에서는 Complete Graphs에서 Balanced 한 지 안 한 지 확인해보았다. 하지만 네트워크가 완전 그래프가 아닐 때, 🧐 Signed Network가 Balanced인지 아닌지 어떻게 확인 할 수 있을까? Network is balanced if and only if it contains no cycle with an odd number of negative edges 네트워크는 홀수개의 (-) 간선을 갖는 사이클을 갖고 있지 않을 때 balanced하다. 💡 Balanced인지 확인하는 법 1. (+) 간선으로만 구성된 Connected Components를 찾자. ( 만약 이 Connected Components에 (-)간선이 있다면 Unbalanced한 것이다!) 2. 각 Con..
[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 : 내 친구의 친구..