← 돌아가기
Graph Algorithms 시뮬레이터
Phase 3 Week 3 - 그래프 알고리즘 학습
📊 샘플 그래프
🧮 알고리즘
🔗 소셜 네트워크
📚 알고리즘 설명
Degree Centrality (연결 중심성)
가장 간단한 중심성 지표입니다. 노드에 연결된 엣지의 수를 측정합니다.
C_D(v) = deg(v) / (n-1)
해석: 값이 높을수록 많은 노드와 직접 연결되어 있습니다. SNS에서는 "팔로워가 많은 사람"을 의미합니다.
Phase 3 Week 3 - 그래프 알고리즘 학습
가장 간단한 중심성 지표입니다. 노드에 연결된 엣지의 수를 측정합니다.
C_D(v) = deg(v) / (n-1)
해석: 값이 높을수록 많은 노드와 직접 연결되어 있습니다. SNS에서는 "팔로워가 많은 사람"을 의미합니다.