@techreport{oai:ipsj.ixsq.nii.ac.jp:00216906,
 author = {土田, 康平 and 金子, 晋丈 and Kohei, Tsuchida and Kunitake, Kaneko},
 issue = {13},
 month = {Mar},
 note = {近年，大規模グラフの高速解析を目的として，サンプリングで得た部分グラフを対象に演算することが一般的である．このとき，サンプリングにより部分グラフのノード ID の連続性が損なわれるため，キャッシュミスによる演算速度の低下が招かれる．部分グラフのノード ID の再配置は効果的だが，既存手法を適用するにはサンプリングの完了を待つ必要があり，大きな時間コストが発生する．そこで，サンプリングと並行して ID 再配置を分割実行する手法として WalkOrder を提案する．具体的には，Metropolis-Hastings Random Walk によるサンプリングの過程で新規ノードへの訪問数が閾値を超えるたびに，それらのノード集合から構成される部分グラフで Gorder を踏襲した再配置を行う．実世界のグラフデータセットを用いた実験により，サンプリング後に再配置を行わない場合およびサンプリング後に Gorder を適用した場合の両者と比較し，サンプリング開始時点からグラフ演算終了時点までの総所要時間が減少したことを示した．},
 title = {大規模グラフサンプリングと並行したノードID再配置の分割実行によるグラフ演算の高速化},
 year = {2022}
}