중심성

그래프 이론에서 중심성(中心性, )이란 그래프 혹은 사회 연결망에서 꼭짓점() 혹은 노드()의 상대적 중요성을 나타내는 척도이다. 이 중심성은 지수로 계산되는데, 이 중심성 지수는 그 계산 방법에 따라 크게 연결 중심성(), 근접 중심성(), 매개 중심성(), 고유벡터 중심성()이 주로 쓰인다.

참고 문헌 
  Wasserman, Stanley and Faust, Katherine. Social Network Analysis. Cambridge University Press. NY:1994.

그래프 이론
그래프 알고리즘
대수적 그래프 이론
네트워크 이론