🏆45분
Day 2 챌린지: 소셜 미디어 커뮤니티 분석
Day 2: 커뮤니티 탐지
Day 2 챌린지: 소셜 미디어 커뮤니티 분석
그래프 알고리즘 > Day 2: 커뮤니티 탐지
학습 목표
대규모 네트워크에서 커뮤니티 탐지 알고리즘 결과 비교 분석 에코 챔버(Echo Chamber) 탐지 커뮤니티 프로파일링
요구사항
최소 50개 노드, 200개 관계의 소셜 네트워크 생성
Louvain과 LPA 모두 실행 및 결과 비교
각 커뮤니티의 특성 프로파일링 (크기, 밀집도, 핵심 멤버)
커뮤니티 간 연결 분석 (브릿지 노드, 브릿지 관계)
Triangle Count와 Clustering Coefficient 분석
평가 기준
- • 데이터 생성의 현실성 (15%)
- • 알고리즘 실행 정확성 (25%)
- • 결과 비교 분석 (25%)
- • 커뮤니티 프로파일링 품질 (35%)
보너스
- • 계층적 Louvain (intermediateCommunityIds) 분석
- • Resolution 파라미터 실험 (0.5, 1.0, 1.5 비교)
- • 에코 챔버 지수 계산 (내부 연결 비율)
- • Neo4j Bloom으로 커뮤니티 시각화