5.1 그래프 표현 이해하기
그래프는 버텍스(vertex)와 엣지(edge)로 구성된 자료 구조입니다. 버텍스는 네트워크를 구성하는 개체를 의미합니다. 모든 버텍스는 버텍스 집합에 속합니다(v ∈ V). 엣지는 두 버텍스를 잇습니다. 마찬가지로 모든 엣지는 엣지 집합에 속합니다(e ∈ E). 네트워크의 버텍스 개수는 |V|, 엣지 개수는 |E|로 표시합니다.
두 버텍스 사이를 연결하는 엣지는 이들 사이의 관계를 표현합니다. 몇 가지 예를 살펴봅시다.
• 사람들 사이의 친분 관계(마크 ↔ 제인)
• 링크드인(LinkedIn)에서 맺어진 연결 관계(제인 ↔ 앨리스)
• 클러스터 내에 물리적으로 연결된 두 노드(노드 A ↔ 노드 B)
• 연구 학회에 참석한 연구원(앨리스 ↔ 빅데이터 학회)
어떻게 파이썬으로 네트워크를 생성하고 분석할 수 있을까요? 이 책에서는 networkx라는 라이브러리를 사용합니다. 간단한 네트워크를 만들어 보면서 사용 방법을 익혀 봅시다. 먼저 버텍스나 엣지가 없는 빈 네트워크를 만듭니다.
[in :]
import networkx as nx
G = nx.Graph()