Software Application
[Social Network] Structural Holes (구조적 공백) 이란?
위 그림을 보면 James와 Rober의 소셜 네트워크 관계를 볼 수 있다. 🧐위 관계를 보고 누가 더 많은 정보를 얻을 수 있는지 여러가지 관계에 중요한지 구할 수 있을까? 💡 Structural Holes? Structural holes is a concept from social network research, originally developed by Ronald Stuart Burt. Ronald Stuart Burt에 의해 만들어진 소셜 네트워크 개념이다. Burt introduced this concept in an attempt to explain the origin of differences in social capital. 이 개념은 Social capital의 차이의 기원을 설명하기 ..
[Social Network] Networks - 네트워크
💡 Networks의 구조 우리는 흔히 네트워크가 아래와 같이 생겼다고 상상한다. 위 그림을 증명하기 위해 우선 Granovetter's Explanation을 보자. 💡 Granovetter's Explanation Granovetter는 누군가 취업을 할 때 정보를 얻는다면, 친한 사이에서 얻는 것이 아닌 그냥 아는 사이에서 얻는다고 했다. 🔍 왜? 친구 관계로서 두가지 관점이 있다. 1. Structural : 구조상 친구간 범위는 네트워크의 다른 범위일 것이다. 2. Interpersonal : 대인관계로 따져보면 두 사람간에 강한 관계(Strong tie)이거나 약한 관계(Weark tie)중 하나일 것이다. 위를 통해 Granovetter's Explanation는 아래 두가지로 경우로 나눌 ..
[Social Network] Strongly Connected Component (강결합)
🧐Social Network Analysis 💡 강결합 (Strongly Connected)? 방향성 그래프일 때 어떠한 노드라도 다른 노드로 가는 길이 존재 약결합은 방향성 없는 그래프일 때 다른 노드로 가는 길이 존재하면 된다. 💡 강결합 컴포넌트 (Strongly Connected Component) 란 ? 모든 노드의 쌍은 서로 연결돼 있다. 위 특성과 함께 더 큰 SCC는 존재하지 않는다. 아래 그림에서의 강결합 컴포넌트 = {A,B,C,G} , {E}, {F}, {D} 모든 강결합 컴포넌트 간의 간선을 이으면 DAG(Directed Acyclic Graph)가 된다. 🔍 Proof by contradiction(수학적 귀류법)을 이용한 증명 증명 1. 강결합 컴포넌트간을 이은 G'가 두개(S,..