アキオカ　サヤカ   AKIOKA Sayaka   秋岡　明香    所属   明治大学  総合数理学部    職種   専任教授
研究期間	2014/04～2016/03
研究課題	特徴量の高精度な推定を可能にする大規模グラフのサンプリング手法
実施形態	科学研究費補助金
研究委託元等の名称	日本学術振興会
研究種目名	挑戦的萌芽研究
科研費研究課題番号	26540161
キーワード	グラフサンプリング, 大規模グラフ
代表分担区分	研究分担者
代表者	首藤 一幸
概要	オンラインソーシャルネットワークといった、規模や入手性を理由として全体の解析が現実的でないグラフに対して、全体の特徴量を推定するために、グラフサンプリングが行われる。我々は2通りのアプローチで、推定精度の向上を達成した。第一のアプローチは、対象のグラフが複雑ネットワークであることを仮定してその仮定を活用することである。第二のアプローチは、通常のランダムウォークをnon-backtrackingランダムウォークに置き換えることである。後者の手法は、既存手法と比較して、同一のサンプル頂点数を収集するために必要なステップ数を減らし、なおかつ、同一のサンプル頂点数で比較してもより高い精度を達成した。