5.2.4 중심성 지표 이해하기
중심성 지표는 해당 버텍스가 그래프 내에서 얼마나 중요한지 나타내는 지표입니다. 이 절에서는 다음과 같은 네 가지 중심성 지표를 살펴보겠습니다.
• 도수
• 매개
• 근접
• 고유벡터
도수 중심성
특정 버텍스에 연결된 엣지의 수를 도수(degree)라고 합니다. 도수는 해당 버텍스가 다른 버텍스와 얼마나 잘 연결되어 있는지, 네트워크 내에서 메시지를 얼마나 빠르게 전파할 수 있는지 표현합니다. 학급 내에서 친하게 지내는 친구가 많을수록 도수 중심성(degree centrality)이 높아집니다.
버텍스 집합 V와 엣지 집합 ε로 된 그래프 aGraph가 있습니다. aGraph는 |V|개의 버텍스와 |ε|개의 엣지를 가지고 있습니다. 도수 중심성은 버텍스의 도수를 (|V|-1)로 나눈 값입니다.
CDCa = 