2011-12-06から1日間の記事一覧

[論文紹介] Fast shortest path distance estimation in large networks

とりあえず最近読んだ論文の紹介でも. Webやソーシャルネットワークなど,巨大なグラフに対して,データマイニングや情報検索を行う際に,頂点間の最短距離を計算するという処理は,しばしば必要されますが,この規模のグラフに対して,BFSやDijkstra法を直…