중심성

그래프 이론에서 중심성(中心性, )이란 그래프 혹은 사회 연결망에서 꼭짓점() 혹은 노드()의 상대적 중요성을 나타내는 척도이다. 이 중심성은 지수로 계산되는데, 이 중심성 지수는 그 계산 방법에 따라 크게 연결 중심성(), 근접 중심성(), 매개 중심성(), 고유벡터 중심성()이 주로 쓰인다. 시간이 지나면서 중심성 개념은 크게 확장되었으며, 수백 개의 서로 다른 중심성 척도가 개발되었고, 그 중 가장 포괄적인 목록은 온라인 카탈로그 CentralityZoo 에 정리되어 있다.

 같이 보기 
 거리 (그래프 이론)
 참고 문헌 
  Wasserman, Stanley and Faust, Katherine. Social Network Analysis. Cambridge University Press. NY:1994.

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