/GraphTheory

Primary LanguageJupyter Notebook

GraphTheory

그래프이론

Centrality

  • 전체 연결망에서 중심에 위치하는 정도를 표현하는 지표.

중심성 지표:

  • Degree Centrality 텍스트에서 단른 단어와 동시 출현 빈도가 많은 특정 단어는 연결 중심이 높다
  • Eigenvector Centrality 연결된 상대 단어의 중요성에 가중치 중요한 단어와 많이 연결됐다면 위세 중심성이 높아짐
  • Betweeness Centrality