밑바닥부터 시작하는 데이터 과학 데이터 분석을 위한 파이썬 프로그래밍과 수학·통계 기초

from Scratch

339

󽴜󽴔󺺳󺃫󽴔󻷠󻞻󻘀

한 사람의 주변을 보면 그 사람을 알 수 있다.

- 애론 오코넬(

Aaron

O

’

Connell

)

많은 데이터 문제는 노드(

node

)와 그 사이를 연결하는 엣지(

edge

)로 구성된 네

트워크(

network

)의 관점에서 해석할 수 있다.

예를 들어 페이스북은 사용자가 노드라면 그들의 친구 관계는 엣지이다. 웹은

각 웹페이지가 노드이고 페이지 사이를 연결하는 하이퍼링크가 엣지가 된다.

페이스북에서는 친구 관계가 상호적이다. 즉, 내가 누군가와 친구면 그 사람

은 반드시 나와 친구이다. 이런 경우를 엣지에

방향이 없다(

undirected

)고 한

다. 반면 하이퍼링크는 그렇지 않다. 내 홈페이지에는 대한민국 국회 홈페이지

인

assembly

.

go

.

kr

에 대한 링크가 있을 수 있어도, 반대로

assembly

.

go

.

kr

에는

(이유는 모르겠지만) 내 홈페이지에 대한 링크가 없을 수 있다. 이런 네트워크는

방향이 있기 때문에

방향성 네트워크(

directed

network

)라고 한다. 여기서는 이

두 종류의 네트워크를 모두 살펴보자.

22.1

매개 중심성

1

장 ‘들어가기’에서 우리는 데이텀 네트워크 안에서 친구의 수를 셈으로써 중심

이 되는 주요 핵심 인물을 찾았다. 여기서는 몇 가지 추가적인 접근법을 살펴

볼 것이다. 같은 네트워크를 ...