Software Application/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 : 내 친구의 친구..
[Social Network] Community Detection (커뮤니티 탐지)
네트워크의 구조를 보면 아래와 같다. 그림에서 노드가 밀집해 있는 부분을 Network community라 부른다. 💡 Network Community란? Sets of nodes with lots of connections inside and few to outside 밖으로는 적게 안으로는 많은 노드들의 집합 이러한 Network Communities들을 자동으로 찾아주는 방법이 있을까? 🔍 Community Detection (커뮤니티 탐지) Edge betweenness를 통한 탐지 각 엣지(링크)를 통과하는 최단 경로의 수 아래 엣지들의 색깔로 Edge betweenness 강도를 알 수 있는데, 커뮤니티 안의 노드들끼리의 Edge betweenness가 낮다는 것을 알 수 있다. Girvan-..
[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,..