4가지 중심성 알고리즘의 차이

같은 네트워크, 다른 질문

아래 소셜 네트워크를 봅시다:

질문 1: "누가 가장 많이 연결되었나?" → Degree

Degree 관점: A, B, J가 동등하게 중요

질문 2: "누가 가장 영향력 있나?" → PageRank

PageRank 관점: A > J (같은 연결 수여도 A가 더 중요)

질문 3: "누가 정보를 통제하나?" → Betweenness

Betweenness 관점: J > A (J가 더 중요한 브로커)

비즈니스 시나리오별 선택

시나리오	적합한 알고리즘	이유
인플루언서 마케팅	PageRank	파급력 있는 사람
조직 병목점 분석	Betweenness	정보 흐름 통제자
바이럴 시드 선정	Closeness	빠른 전파자
단순 허브 탐색	Degree	연결 많은 노드

핵심 공식

Degree Centrality

PageRank

직관: "중요한 노드에서 받은 링크는 더 가치있다"

Betweenness Centrality

직관: "최단 경로에 자주 등장하면 브로커"

언제 어떤 알고리즘?