タグ

2007年3月27日のブックマーク (1件)

  • 局所的にクラスタ化されたネットワークのボナチッチの中心性 - tkenichi の日記

    ボナチッチの中心性指標とは、グラフでいうところの隣接行列の最大固有値の固有ベクトルのことである。隣接行列の代わりに相関係数行列を考えたときの第一主成分といえば統計の人にはわかりやすいかな? 社会科学では、これをネットワークの「中心性」の指標として使おうとしているけど、ノードがいくつかのグループに分かれてしまうような場合(局所的にいくつかのクラスタができてしまうような場合。ひとつ前の日記で書いたような状況)、中心性指標はある特定のグループ(クラスタ)に集中してしまうことがある。今日の画像は、ひとつ前の日記でふれたようなクラスタ化されたネットワークの中心性指標を計算して、それを頂点の半径に使った可視化画像。 2番目に大きな固有値に属する固有ベクトルは、また別のクラスタに集中し、3番目、4番目に大きな固有値も同様の性質を持つ。こういう現象が起こるのは、固有値の間の差が小さいとき。最大固有値が2番

    局所的にクラスタ化されたネットワークのボナチッチの中心性 - tkenichi の日記