[그래프와 추천 시스템] 그래프의 유형 및 분류

그래프의 유형

1. 방향이 없는 그래프 (Undirected Graph)

간선에 방향이 없는 그래프입니다.

예를 들면, 페이스북 친구 관계같은 것이 있습니다.

 

 

2. 방향이 있는 그래프 (Directed Graph) 

간선에 방향이 있는 그래프입니다.

예를 들면, 인스타그램에서 팔로우, 팔로잉 같은 것이 있습니다.

 

방향이 있는 그래프에서는 나가는 이웃(Out-Neighbor)와 들어오는 이웃 (In-Neighbor)를 구별해주어야 합니다.

 

 

3. 가중치가 없는 그래프 (Unweighted Graph)

간선에 가중치가 없는 그래프입니다.

페이스북 친구 그래프 같은 경우 단순 친구인가의 여부만 있으니 딱히 가중치가 필요없습니다.

 

 

4. 가중치가 있는 그래프 (Weighed Graph)

간선에 가중치가 있는 그래프입니다.

어떤 사용자가 라라랜드에 5점, 어벤져스에 1점을 주었다면 그래프를 표현할 때 단순히 연결관계로만 표현하면 안되겠죠?

이처럼 관계 속에 정보가 들어갈 때 가중치가 있는 그래프를 사용해야 합니다.

 

 

 

 

 

본 글은 부스트코스 "그래프와 추천 시스템" 강의를 듣고 공부하며 정리 및 재구성한 글입니다.

그래프와 추천 시스템