thisisablog

Network CommunityNetwork Community 앞서 살펴본 Granovetter’s theory → 네트워크는 강하게(빽빽하게) 연결된 노드들의 집합들로 구성되어있다는 것을 보았다. Network Communities: 내부에는 많은 연결이 존재하고, 외부에는 적은 연결이 있는 노드들의 집합 → 클러스터, 그룹, 모듈이라고도 한다. 🙄 실제 네트워크 상에서 커뮤니티를 어떻게 식별하고 찾아낼까real-world에 대한 관찰) Zachary’s Karate club network사회적 관계에서 라이벌 관계 또는 갈등과 다툼이 일어나면 그룹이 흩어지더라. → 네트워크에서 엣지 몇 개를 제거 했더니, 그룹이 나누어 지더라 (커뮤니티의 형성)→ 이 성질을 이용해서, 최소의 개수로 엣지를 제거했을 ..

Structural HolesStructural Holes노드가 포함된 커뮤니티 간의 정보의 차이 정도로 이해하자. 만약 어떤 노드가 하나의 커뮤니티에만 속해있으면 그들이 공유하는 정보의 차이는 별로 없겠지만, 여러 커뮤니티에 속해있다면 각 커뮤니티 사이에는 정보의 간극이 존재하게 된다. 이 정보의 간극을 structual hole이라고 이해할 수 있다. structural hole이 많다는 것은 커뮤니티와 커뮤니티 사이의 연결이 많다는 것이다. (당연히 이 연결은 weak tie) real-world에서 예를들면, 같은 학과 사람들이랑만 친한 James의 경우에는 학과 사람들이 거의 같은 정보를 공유하고 있기 때문에 structural hole이 거의 없다. 반면에 학과 사람들 뿐만 아니라, 복수 전공..