중심성
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Disambig_grey.svg/23px-Disambig_grey.svg.png)
그래프 이론에서 중심성(中心性, centrality)이란 그래프 혹은 사회 연결망에서 꼭짓점(vertex) 혹은 노드(node)의 상대적 중요성을 나타내는 척도이다. 이 중심성은 지수로 계산되는데, 이 중심성 지수는 그 계산 방법에 따라 크게 연결 중심성(degree centrality), 근접 중심성(closeness centrality), 매개 중심성(betweenness centrality), 고유벡터 중심성(eigenvector centrality)이 주로 쓰인다.
같이 보기
편집참고 문헌
편집- (영어) Wasserman, Stanley and Faust, Katherine. Social Network Analysis. Cambridge University Press. NY:1994.
이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |