[Social Network] Networks - 네트워크

💡 Networks의 구조

우리는 흔히 네트워크가 아래와 같이 생겼다고 상상한다.

 

 

위 그림을 증명하기 위해 우선 Granovetter's Explanation을 보자.

 

💡 Granovetter's Explanation 

 

Granovetter는 누군가 취업을 할 때 정보를 얻는다면, 친한 사이에서 얻는 것이 아닌 그냥 아는 사이에서 얻는다고 했다.

 

🔍 왜? 

 

친구 관계로서 두가지 관점이 있다.

1. Structural : 구조상 친구간 범위는 네트워크의 다른 범위일 것이다.

2. Interpersonal : 대인관계로 따져보면 두 사람간에 강한 관계(Strong tie)이거나 약한 관계(Weark tie)중 하나일 것이다.

 

위를 통해 Granovetter's Explanation는 아래 두가지로 경우로 나눌 수 있다.

 

1.   구조적으로 같은 영역에 밀집해 있으면 사회적으로 연결성이 강할 것이다. 

     ex) 같은 과에서 사귄 친구와 더 친해질 것이다.

 

-> 정보를 얻어봤자 중복되는 내용일 것이다.

 

   

 

2.   다른 네트워크 부분의 간선들끼리는 사회적으로 연결성이 약할 것이다.

     ex) 다른 과에서 사귄 친구와는 친해지기 어려울 것이다.

 

-> 너로 하여금 다른 네트워크나 일을 얻는데 더 많은 정보들을 얻을 수 있게 해준다.

 

 

위를 통해 Triadic Closure ( 삼자 완결 구조 )가 만들어진다.

 

🔍 Triadic Closure란?

• 두 정점이 하나의 같은 정점과 강한 결합(Strong tie)을 갖는다면, 두 정점은 서로 연결되어있을 가능성이 있다. 

 

 

ex) B랑 C가 둘다 A랑 친하다면,

1) B는 C와 만날 가능성이 높다.

2) B와 C는 서로 신뢰할 것이다.

3) A는 언젠가 B와 C를 만나게 할 것이다.

 

자 그러면, 아래와 같이 Local Bridge가 있다 가정하자.

 

 

🔍 Local Bridge란?

Edge of span ( Local bridge가 아닌 다른 곳을 거쳐가는 edge 수 )가 2보다 클 때, Bridge 역할을 하는 엣지

 

만약 Local Bridge에 속한 한 노드와 다른 노드간 Edge가 Strong tie라면

Local Bridge는 무조건 weak edge가 될 수 밖에 없다.

 

🔍 왜?

 

Proof by contradiction ( 모순 증명법 )

만약 Local Bridge가 Strong Tie라면 Triadic Closure 구조에 의해 엣지가 하나 더 생겨야만 한다.

엣지가 하나 더 생긴다면 Local Bridge의 역할을 못하는 모순점이 생긴다.

 

 

그렇기 때문에 Strong Tie들 속에서 Local Bridge는 Weak Tie가 될 수 밖에 없고,

아래와 같은 구조로 이뤄질 것이다.

 

 

 

위와 같은 구조가 계속 생기고 또 생긴다면 우리가 찾는 구조처럼 될 것이다.

 

 

 

맨 위 우리가 상상했던 Network 구조와 비교해보자. 비슷한가? 

 

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

 

 

자료 출처 : cc224w.stanford.edu