大規模グラフに対する逐次的なノードの枝刈りを用いたRankClusの高速化

IPSJ

Search this article

Description

グラフ分析手法の一つであるRankClusはランキングとクラスタリングを統合し,相互に補完することで従来の手法より正確で効率的な分析を可能にした手法である.しかし,RankClusはグラフに含まれるクラスタの数だけサブグラフを作成し,全てに対してランキングとクラスタリングを実行する必要があり,大規模グラフにおいて計算時間が膨大となってしまう.そこで本稿では大規模グラフに対するRankClusを高速化するアルゴリズムを提案する.提案手法では,重要度が著しく低いノードを逐次的に計算対象から枝刈りすることでRankClusの高速化を図る.本稿では提案手法の概要と性能評価の結果について述べる.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top