15분
숨겨진 그룹을 찾아라
Day 2: 커뮤니티 탐지
숨겨진 그룹을 찾아라
그래프 알고리즘 > Day 2: 커뮤니티 탐지
학습 목표
커뮤니티 탐지의 비즈니스 가치 이해 커뮤니티의 정의 파악 주요 알고리즘 개요
숨겨진 그룹을 찾아라
Hook: 넷플릭스의 비밀
"넷플릭스는 어떻게 당신이 좋아할 영화를 아는가?"
사례: 넷플릭스의 커뮤니티 기반 추천
넷플릭스는 단순히 "비슷한 영화"를 추천하지 않습니다. **"비슷한 시청 패턴을 가진 사용자 그룹"**을 먼저 찾습니다.
에디터 로딩 중...
커뮤니티 탐지의 가치
- 정밀한 개인화: 전체 사용자가 아닌 "내 그룹" 기반 추천
- 콜드 스타트 해결: 신규 사용자도 그룹 소속으로 추천 가능
- 마케팅 타겟팅: 그룹별 맞춤 캠페인
커뮤니티란?
정의: 내부 연결이 밀집하고, 외부 연결이 희소한 노드 그룹
에디터 로딩 중...
오늘 배울 알고리즘
| 알고리즘 | 특징 | 속도 | 품질 |
|---|---|---|---|
| Louvain | Modularity 최적화 | 빠름 | 높음 |
| Label Propagation | 레이블 전파 | 매우 빠름 | 중간 |
| WCC | 연결 컴포넌트 | 빠름 | - |
| Triangle Count | 밀집도 측정 | 중간 | - |
실제 활용 사례
- 소셜 미디어: 관심사 기반 사용자 그룹
- 금융: 사기 네트워크 탐지
- 생명과학: 단백질 기능 모듈
- 조직 분석: 비공식 협업 그룹