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] Networks - 네트워크
💡 Networks의 구조 우리는 흔히 네트워크가 아래와 같이 생겼다고 상상한다. 위 그림을 증명하기 위해 우선 Granovetter's Explanation을 보자. 💡 Granovetter's Explanation Granovetter는 누군가 취업을 할 때 정보를 얻는다면, 친한 사이에서 얻는 것이 아닌 그냥 아는 사이에서 얻는다고 했다. 🔍 왜? 친구 관계로서 두가지 관점이 있다. 1. Structural : 구조상 친구간 범위는 네트워크의 다른 범위일 것이다. 2. Interpersonal : 대인관계로 따져보면 두 사람간에 강한 관계(Strong tie)이거나 약한 관계(Weark tie)중 하나일 것이다. 위를 통해 Granovetter's Explanation는 아래 두가지로 경우로 나눌 ..