[Day23] 군집 탐색 & 추천 시스템(기초)

[Day23] 군집 탐색 & 추천 시스템(기초)

• 그래프의 구조를 어떻게 분석할까?

  • https://n-brogrammer.tistory.com/104

• 그래프를 추천 시스템에 어떻게 활용할까? (기본)

  • https://n-brogrammer.tistory.com/105

 

 

중요

군집 탐색 알고리즘

from networkx.algorithms.community import girvan_newman
from networkx.algorithms.community import kernighan_lin_bisection
from networkx.algorithms.community import greedy_modularity_communities

networkx에서는 girvan newman알고리즘 말고도 다양한 군집 분석 알고리즘을 제공한다. 위에 기본적인 군집 분석 알고리즘들 이다.

 

 

 

피어세션

오늘의 발표

• (라이언): k-최근접이웃
• (탐): 알고리즘 시간복잡도/공간복잡도