Software Application
[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] 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,..