Bipartite Graph
-
[NetworkX] Projected Graph 투영그래프 (Bipartite Graph 활용)Data & ML & AI/NetworkX 2022. 10. 28. 01:33
Projected Graph 투영 그래프 X, Y 집단(set)로 이루어진 Bipartite Graph에서, X나 Y 둘 중 하나의 집단을 기준으로 투영한 그래프를 Projected Graph라고 합니다. 여기서 투영(projection)이란, 두개의 집단으로 나누어져 있어 복잡한 그래프(a)의 정보를 (b)나 (c)처럼 압축하는 과정을 의미합니다. 기존의 그래프가 (X1)-(Y1)-(X2), (X2)-(Y4)-(X4) 와 같은 형식이였다면, 중간의 Y집단을 생략하고 (X1)-(X2), (X2)-(X4)와 같이 정보를 단순화 시키는 겁니다. 같은 집단 내부에서도 서로 가깝고 먼 노드들이 있을텐데, 노드 간의 관계를 파악하기에 유용합니다. import networkx as nx from networkx.a..
-
[NetworkX] 양분그래프, Bipartite Graph (파이썬 네트워크 분석 9)Data & ML & AI/NetworkX 2022. 10. 22. 22:33
Bipartite Graph(양분그래프, 이분그래프) 요약 두개의 노드 집합으로 나누어지는 그래프 모든 엣지는 서로 다른 집합에 속한 노드끼리의 연결만으로 이루어진 그래프 즉, 같은 집합에 속한 노드끼리 엣지가 연결된 경우가 전혀 없는 그래프 from networkx.algorithms import bipartite 로 사용 가능 양분그래프란, 노드들이 두개의 집합으로 나누어지는 그래프를 의미합니다. 위의 사진 예시를 보죠. 두개의 집단이 있습니다. 오른쪽(R) 집단에는 농구팀 노드들이, 왼쪽(L) 집단에는 팬들이 있습니다. 모든 엣지는 [팬-팀(L-R)] 관계를 나타냅니다. 여기서 중요한건, L-R 관계가 아닌 엣지는 하나도 없다는 것입니다. L-L 관계와 R-R 관계인 엣지가 하나도 없습니다. 팬1이..