情報処理学会ホームページ
FIT2013第12回情報科学技術フォーラム 開催日:2013年9月4日(水)~6日(金) 会場:鳥取大学鳥取キャンパス
抄録
F-032
ノード選択確率を考慮した中心性指標の拡張
伏見卓恭・斉藤和巳・池田哲夫・武藤伸明(静岡県大)
複雑ネットワークにおける重要ノードの指標がいくつか提案されている.
従来の指標は,すべてのノードの選択確率を均等とし,次数や近接度,媒介度の高いノードを重要と位置付けるものである.
しかし,現実のネットワークではすべてのノードは均等ではなく,活発なノードもいれば不活発なノードも存在する.
本稿では,このような事実を反映し,より現実に則した意味のある重要ノードを抽出するために,各ノードの活発度などを重みとして考慮した,重み付き中心性の概念及び指標を拡張する.