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

インターネット上では大規模な社会ネットワークが構築されており，様々な情報を急速かつ広範囲に拡散させる媒体として注目を集めている．複雑ネットワークにおける情報拡散については兼ねてより幅広く研究がなされているが，昨今，特定のノードからの可到達ノード数を高速に推定する bottom-k sketch が注目され始めた．しかし，この手法の推定精度が，ネットワーク構造によってどのように変化するかは解明がなされていない．よって我々は，人工ネットワークをはじめとした多様なネットワークを用いて，bottom-k sketch による可到達ノード数の推定精度を評価する．