6L-04
大規模グラフに対する逐次的なノードの枝刈りを用いたRankClusの高速化
○山崎耕太郎，佐藤朋紀，塩川浩昭，北川博之（筑波大）
グラフ分析手法の一つであるRankClusはランキングとクラスタリングを統合し,相互に補完することで従来の手法より正確で効率的な分析を可能にした手法である.しかし,RankClusはグラフに含まれるクラスタの数だけサブグラフを作成し,全てに対してランキングとクラスタリングを実行する必要があり,大規模グラフにおいて計算時間が膨大となってしまう.そこで本稿では大規模グラフに対するRankClusを高速化するアルゴリズムを提案する.提案手法では,重要度が著しく低いノードを逐次的に計算対象から枝刈りすることでRankClusの高速化を図る.本稿では提案手法の概要と性能評価の結果について述べる.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会