더북(TheBook)

공정성과 근접 중심성

그래프 aGraph에서 버텍스 a공정성(fairness)은 자기 자신과 그래프 내 다른 버텍스와의 거리를 모두 더한 것입니다. 도수 중심성과 달리 공정성은 대상 버텍스에 직접 연결되어 있지 않은 버텍스와의 거리도 반영합니다. 공정성에 역수를 취하면 근접 중심성(closeness centrality)이 됩니다.

계산 과정은 다음과 같습니다.

1. 버텍스 a와 다른 버텍스들을 잇는 최단 경로들을 구합니다.

2. 이 최단 경로의 거리를 모두 더합니다. 이를 nsuma라고 하겠습니다.

3. 이 값에 역수를 취합니다.

Ccloseness =

 

고유벡터 중심성

고유벡터 중심성(eigenvector centrality) 지표는 다른 버텍스의 중심성을 가중치로 반영합니다. 학급 내에서도 인기가 많은 친구들과 친하게 지내는 친구는 고유벡터 중심성이 높습니다. 구글에서 개발한 웹 페이지에 점수를 매기는 페이지랭크 알고리즘은 고유벡터 중심성 지표에서 파생됐습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.