ネットワークの中心性（次数中心性と近接中心性） - Qiita

ネットワーク（グラフ）とは，以下のように**頂点（ノード）が辺（エッジ，リンク）**で結ばれたものです． このようなネットワークにおいて中心的なノードを見つけたいことがあります．人のつながりをネットワークとして捉えるならば，中心的な人は，その文脈に依存して，友人が多い人，うわさを広めてしまう人，感染症を拡げてしまう人，他人に影響力がある人，…と解釈することができます． ネットワークの中心的なノードを見つける時に，中心性という指標が使えます．中心性指標にもいくつかありますが，この記事では次数中心性，近接中心性の2つを説明します．媒介中心性，固有ベクトル中心性の2つについてはこちらの記事で説明しています．これまでに書いたネットワークの記事 NetworkXによるネットワークの作成と可視化 NetworkXによるモデルからのネットワーク生成 も併せてご覧ください． 次数中心性 次数中心性は，各ノ