728x90
반응형
Network centrality는 네트워크 상에서 어떤 node가 가장 중심 (most central)에 있는지를 정량하기 위한 방법임.
중심의 의미는 문맥/목적에 따라 다양한 정의가 있을 수 있음.
Centrality는 따라서 다양한 방법으로 측정됨
1. Degree centrality
단순히 하나의 node에 몇 개의 edge가 있는지를 세는 가장 단순한 방법
2. Betweenness centrality
서로 다른 node들 간에 최단거리 (shortest path)를 구했을 때 몇 개의 지름길들이 통과하는지를 잼.
예를들어 A와 B간의 최단거리를 잇는 edge를 구성했을 때 C1을 거친다고 해보자.
그런데 C2의 경우 A-B와 A-D 등의 최단거리 형성에 필요하다면 C2는 C1보다 더 중요한 길목이라고 할 수 있다.
3. Eigenvector centrality
adjcancy matrix의 eigenvector를 구하면 됨. 크면 클수록 중요한 node임.
728x90
반응형