[소응] 3장 부호있는 네트워크
3-1 부호있는 네트워크와 구조적 밸런스 이론 1. Signed Networks : 양, 음의 관계를 가진 네트워크. 기본 단위는 부호있는 삼각형. 아래와 같이 directed, undirected로 나타 낼 수 있음. - 양의 관계: friendship, trust, positive sentiment, … - 음의 관계: enemy, distrust, negative sentiment, … 2. Theory of Structural Balance(구조적 밸런스 이론) - balanced: 내 친구의 친구는 친구이다. 적의 적도 친구이다. 적의 친구는 나의 적이다. → 음(-)의 개수가 짝수, 양의 개수가(+) 홀수면, balance ! - unbalanced: 나의 친구의칙구가 나와 음의 관계임. → ..
2023. 10. 11.
[소응] 1장 웹 그래프(Web Graph)
1-1 네트워크와 그래프 1. 네트워크란? : 링크로 연결된 objects의 집합 2. 네트워크의 요소(3) - Object (N): nodes, verices - Interactions (E): links, edges - System (G(N,E)): network, graph 3. 네트워크와 그래프 비교 네트워크 그래프 의미 종종 실제 시스템을 지칭 네트워크의 수학적 표현법 예시 Web graph, Social network, Metabolic network Web, Social graph 사용하는 용어 Network, node, link Graph, vertex, edge (사실상 용어는 모두 혼용해서 사용함.) (ex. Social network: node: 사람, link: 팔로우, dm 등) ..
2023. 9. 13.