Skip to content

Closeness Centrality #
Find similar titles

Structured data

Category
Algorithm

Closeness Centrality #

Closeness Centrality는 네트워크의 중요도를 관계가 아닌 거리의 측면에서 계산한다. 예를 들어 어떤 동네에 새로운 소방소가 들어선다고 가정할때, 각 건물을 얼마나 효율적인 거리로 갈 수 있는지, 제일 먼 곳에 가야할 경우 얼마나 짧은 시간안에 도착 할 수 있는지를 고려해야 한다. 이때 각 건물 간의 거리를 네트워크 모델로 모델링 한 후 Closeness Centrality를 이용하여 몇몇 후보군중 가장 효과적인 위치에 소방서 설립을 고려 할 수 있다. 앞의 예처럼 Closeness Centrality는 거리를 기준으로 계산을 진행하므로 주로 Genometry 환경에서 많이 사용된다.

Suggested Pages #

0.0.1_20140628_0