久々のブログ更新です。 最近は、卒論と機械学習やアドテク周りの勉強をやっていて中々ブログを書く時間が取れていませんでした。 卒論ではTwitterにおける情報拡散の研究をしているので、 基本的なネットワークの特徴量である、中心性の話をしたいと思います。 まずネットワークの中心性がどのようなものなのかを簡単に説明すると、 ネットワーク上の点(ノードと言います)の中でどのノードが中心なのかを表す値です。 例えば、Twitterではインフルエンサーと言われるユーザーであったり、アジアのハブ空港となっているシンガポールであったり、などの中心的なノードを見極める上でとても重要な指標となります。 中心性にもいくつか種類があって、ここでは以下の3種類の中心性を取り扱います。 次数中心性 近接中心性 媒介中心性 次数中心性 他のノードとつながっているリンク(エッジと言います)が多いほど、中心性が高いとする