情報処理学会 第73回全国大会講演要旨

社会ネットワークにおいて、重要ノード抽出のための中心性指標と
して有名なPageRankやHITS、媒介中心性などが挙げら
れる。ネットワーク構造推定問題などにおいて、ネットワークにリ
ンクの張替やmissingリンクなどのエラーが混入すると、こ
れら中心性指標によるノードのランキングが必然的に変化する。エ
ラーが含まれていてもランキングがあまり変化しない中心性が頑健
な指標とみなすことができる。この頑健性を評価するための定量的
な尺度を提案する。既存の尺度としてピアソンの相関係数やコサイ
ン類似度などがあるが、これらでは頑健性の評価には不十分であっ
た。本稿では、直観的かつ適切な指標を提案する。