
102
우아한 사이파이
3.5
그래프와
NetworkX
라이브러리
그래프는 다양한 데이터를 자연스럽게 표현한다. 예를 들어 웹 페이지는 노드로 구성되어 있거
나 페이지 간에 링크로 연결되어 있다. 또는 생물학에서의 전사망
transcription
network
은 노드가 유
전자를 나타내고, 에지
edges
는 서로의 발현에 직접적인 영향을 주는 유전자를 연결한다.
그래프와 네트워크
이 장에서 ‘그래프’는 그래프
plot
가 아니라 ‘네트워크’와 같은 단어다.
수학자와 컴퓨터 과학자는 이들을 논의하기 위해서 약간 다른 단어
를 고안했다(그래프 = 네트워크, 정점 = 노드, 에지 = 링크 = 아크).
이 책에서는 이 용어를 서로 번갈아서 사용한다.
네트워크는 노드와 노드 간의 링크로 구성된다. 마찬가지로 그래프는 꼭지점과 꼭지점 사이의 에지로 구성된
다.
NetworkX
라이브러리는 노드와 노드 사이의 노드로 구성된 그래프 개체가 있으며, 가장 일반적인 용도
로 쓰인다.
노드
A
노드
B
에지
ATTENTION
_
이 책에서 에지(
edge
)는 두 가지 의미로 번역된다. 하나는 ‘모서리’를 뜻하는 ‘가장자리’고,
또 하나는 그래프의 링크를 뜻하는 ‘에지’다.
라브 바시니
Lav
Varshney
외 여러 명의 논문 「꼬마선충 신경망의 구조적 성질
9
」에서 얻은 결과를 재
현하면서 그래프에 ...