• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大規模グラフの頻出部分構造を利用した高速な分析アルゴリズムの開発

研究課題

研究課題/領域番号 16H06650
研究種目

研究活動スタート支援

配分区分補助金
研究分野 マルチメディア・データベース
研究機関筑波大学

研究代表者

塩川 浩昭  筑波大学, 計算科学研究センター, 助教 (90775248)

研究期間 (年度) 2016-08-26 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2017年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードグラフ / データベース / アルゴリズム
研究成果の概要

本研究課題の目的は実世界の大規模グラフに対する高速な分析手法を開発することである.本研究期間を通じて,実世界のグラフが持つ頻出部分グラフ構造を捉えることで,数億ノード規模のグラフを高速に分析できる手法を提案した.具体的には(1)高速なグラフクラスタリング手法の開発および(2)高速なランダムウォーク分析手法の開発に取り組み,従来手法を数十から数百倍高速化するアルゴリズムを実現した.本研究成果を学術雑誌論文および国際会議論文として発表した.

報告書

(3件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 研究成果

    (21件)

すべて 2018 2017 2016

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (18件) (うち国際学会 4件、 招待講演 5件)

  • [雑誌論文] Fast Ad-hoc Search Algorithm for Personalized PageRank2018

    • 著者名/発表者名
      Yasuhiro Fujiwara, Makoto Nakatsuji, Hiroaki Shiokawa, Takeshi Mishima, Makoto Onizuka
    • 雑誌名

      IEICE Transactions

      巻: Vol.E100-D, No.4 ページ: 610-620

    • NAID

      130005529913

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] メニーコアプロセッサを用いた構造的類似度に基づくグラフクラスタリングの高速化2017

    • 著者名/発表者名
      高橋 知克, 塩川 浩昭, 北川 博之
    • 雑誌名

      情報処理学会論文誌:データベース (TOD76)

      巻: Vol.10, No.4, ページ: 1-5

    • NAID

      170000149096

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] 大規模グラフに対するObjectRankの高速な近似Top-k検索2017

    • 著者名/発表者名
      佐藤 朋紀, 塩川 浩昭, 山口 祐人, 北川博之
    • 雑誌名

      情報処理学会論文誌:データベース (TOD76)

      巻: Vol.10, No.4, ページ: 11-15

    • NAID

      170000149098

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [学会発表] FORank: Fast ObjectRank for Large Heterogeneous Graphs2018

    • 著者名/発表者名
      Tomoki Sato, Hiroaki Shiokawa, Yuto Yamaguchi, Hiroyuki Kitagawa
    • 学会等名
      the 27th International World Wide Web Conference
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] ビッグデータを瞬時に計算する2018

    • 著者名/発表者名
      塩川 浩昭
    • 学会等名
      情報処理学会 第80回全国大会
    • 関連する報告書
      2017 実績報告書
    • 招待講演
  • [学会発表] 大規模グラフに対する逐次的なノード枝刈りを用いたRankClusの高速化2018

    • 著者名/発表者名
      山﨑 耕太郎, 佐藤 朋紀, 塩川 浩昭, 北川 博之
    • 学会等名
      情報処理学会 第80回全国大会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Intel Xeon PhiによるSCANクラスタリングの分散並列化2018

    • 著者名/発表者名
      高橋 知克, 塩川 浩昭, 北川 博之
    • 学会等名
      第10回データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 選択的重要度先読みを用いたObjectRankの高速化2018

    • 著者名/発表者名
      佐藤 朋紀, 塩川 浩昭, 北川 博之
    • 学会等名
      第10回データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] セル分割によるAffinity Propagationの高速化2018

    • 著者名/発表者名
      松下 朋弘, 塩川 浩昭, 北川 博之
    • 学会等名
      第10回データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 大規模グラフに対する逐次的なノードの枝刈りを用いたObjectRankの高速化2017

    • 著者名/発表者名
      佐藤 朋紀,塩川 浩昭,北川 博之
    • 学会等名
      情報処理学会 第79回全国大会
    • 発表場所
      名古屋大学 東山キャンパス,名古屋市,愛知県
    • 年月日
      2017-03-16
    • 関連する報告書
      2016 実績報告書
  • [学会発表] メニーコアプロセッサを用いた構造的類似度に基づくグラフクラスタリングの高速化2017

    • 著者名/発表者名
      高橋知克,塩川浩昭,北川博之
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム(DEIM2017)
    • 発表場所
      高山グリーンホテル,高山市,岐阜県
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 大規模グラフに対するObjectRankの高速化2017

    • 著者名/発表者名
      佐藤朋紀,塩川浩昭,山口祐人,北川博之
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム(DEIM2017)
    • 発表場所
      高山グリーンホテル,高山市,岐阜県
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] SCAN-XP: Parallel Structural Graph Clustering Algorithm on Intel Xeon Phi Coprocessors2017

    • 著者名/発表者名
      Tomokatsu Takahashi, Hiroaki Shiokawa, Hiroyuki Kitagawa
    • 学会等名
      the 2nd ACM SIGMOD Workshop on Network Data Analytics
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Scaling Structural Graph Clustering for Billion-edge graphs2017

    • 著者名/発表者名
      Hiroaki Shiokawa
    • 学会等名
      2017 International Conference on Data Science
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 大規模グラフクラスタリングの高速化2017

    • 著者名/発表者名
      塩川 浩昭
    • 学会等名
      2017年度 大規模複雑データの理論と方法論,及び,関連分野への応用 シンポジウム
    • 関連する報告書
      2017 実績報告書
    • 招待講演
  • [学会発表] 分散グラフ処理におけるグラフ分割2017

    • 著者名/発表者名
      藤森 俊匡, 塩川 浩昭, 鬼塚 真
    • 学会等名
      第10回Webとデータベースに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] メニーコアプロセッサを用いた構造的類似度に基づくグラフクラスタリングの高速化2017

    • 著者名/発表者名
      高橋 知克, 塩川 浩昭, 北川 博之
    • 学会等名
      第10回Webとデータベースに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 大規模グラフに対するObjectRankの高速な近似Top-k検索2017

    • 著者名/発表者名
      佐藤 朋紀, 塩川 浩昭, 山口祐人, 北川博之
    • 学会等名
      第10回Webとデータベースに関するフォーラム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] SCAN-XP: Parallel Structural Graph Clustering Algorithm on Intel Xeon Phi Coprocessors2017

    • 著者名/発表者名
      Tomokatsu Takahashi, Hiroaki Shiokawa, Hiroyuki Kitagawa
    • 学会等名
      the 2nd ACM SIGMOD Workshop on Network Data Analytics (NDA 2017)
    • 発表場所
      Chicago, IL, USA
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 大規模グラフのためのクラスタリングアルゴリズム2017

    • 著者名/発表者名
      塩川浩昭
    • 学会等名
      数理人セミナー
    • 発表場所
      筑波大学,つくば市,茨城県
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] 大規模グラフデータ分析入門2016

    • 著者名/発表者名
      塩川浩昭
    • 学会等名
      第8回「学際計算学による新たな知の発見・統合・創出」シンポジウム
    • 発表場所
      筑波大学,つくば市,茨城県
    • 関連する報告書
      2016 実績報告書
    • 招待講演

URL: 

公開日: 2016-09-02   更新日: 2019-03-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi