Skip to content

Degree Centrality #
Find similar titles

Structured data

Category
Algorithm

중심성(Centrality) 분석의 가장 기본적인 측정(measure)방법으로 네트워크(Network)를 구성하는 노드(node)와 그 노드와 직접 연결된 다른 노드들과의 연결(edge)정도를 측정하여 각각의 노드들이 네트워크에 얼마나 중심에 위치하는지를 알아보는 기법으로 네트워크상에서 정도(degree) 측면에서 가장 높은 중요도를 가지는 노드(node)를 파악할 수 있다. 또는 네트워크에서 Connector 또는 허브(Hub) 역할을 수행하는 노드를 파악할 수 있다.

Degree Centrality #

Degree Centrality는 가장 간단한 측정 방법중 하나로 인접한 노드들의 수를 이용하여 Centrality를 측정하는 방법이다. 즉, A 노드가 1000개의 노드와 연결되어 있고 B 노드에 100개의 노드가 연결되어 있으면 A가 많은 노드들과 연결되어 있으므로 중요하다고 판단한다. 하지만 해당 방법은 그래프 전체를 고려하는 것이 아닌 이웃관의 연결관계만 고려하므로, 만약 필자의 네트워크관계가 1000명이고 대통령의 네트워크가 100이면 대통령의 영향력이 더 큼에도 필자가 더 중요하다고 판단하는 오류를 발생할 수 있다.

연결 정도 중심성(Degree Centrality)은 분석의 두 노드의 연결 방향성에 따라 In-degree centrality 분석과 Out-degree centrality 분석으로 나눌 수 있다. In-Degree centrality 분석은 다른 노드로부터 특정 노드로 들어오는(in) 관계만을 고려하는 방법이고, Out-degree centrality 하나의 노드에서 다른 노드들로 나가는(out) 관계만을 고려하는 방법이다.

Incoming Links #

Related Data Sciences #

Suggested Pages #

0.0.1_20140628_0