• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Annual Research Report

Infrastructure for real-time information extraction from large-scale graph streams

Research Project

Project/Area Number 26280112
Research InstitutionKyoto University

Principal Investigator

田島 敬史  京都大学, 情報学研究科, 教授 (60283876)

Co-Investigator(Kenkyū-buntansha) 櫻井 保志  熊本大学, その他の研究科, 教授 (30466411)
Project Period (FY) 2014-04-01 – 2017-03-31
KeywordsWebマイニング / リアルタイム予測 / 非線形時系列解析 / テンソル解析 / ソーシャルネットワーク / グラフマイニング / ストリームマイニング
Outline of Annual Research Achievements

一つ目の成果として,グラフストリームの時間発展を解析するためのテンソル解析技術を確立し,さらにデータストリームのためのリアルタイム予測システムを開発した.グラフデータはテンソルによって表現することができるため,まず本研究では非線形テンソル解析手法であるCompCubeを考案した.CompCubeでは,そのグラフ構造の時間発展を非線形微分方程式によってモデル学習し,予測することを可能とする.
二つ目の成果として,データストリーム処理によってリアルタイムにデータを予測するシステムであるRegimeCast開発した.RegimeCastは大規模なデータストリームの中から重要な特徴や潜在的なトレンドをリアルタイムに検出し,長期的かつ継続的に将来のデータ予測を行う.RegimeCastにテンソル解析機能を実装するため,現在システムを改良し,RegimeCastとCompCubeを組み合わせ,グラフストリーム予測システムを開発中である.非線形テンソル解析技術であるCompCubeはWeb分野のトップ国際会議であるWWW2016に,リアルタイム予測技術であるRegimeCastはデータマイニング分野のトップ国際会議であるKDD2016に各々採択され,世界最高レベルの時系列データ解析技術/システムとして国際的に高く評価されている.
三つ目の成果として,ソーシャルネットワークのグラフ構造の時間発展を予測するための手法として,多くのノードからリンクされるノードへ早期にリンクする傾向を持つノードを発見することで新たに追加されたノードに今後どのようなリンクが張られるかを予想する手法を開発した.この手法は,昨年度開発した,リンクの伝播を媒介する働きを持つノードを発見することで新しいノードへ今後張られるリンクを予想する手法と相補的な関係にあり,両者を組み合わせることで,より予測精度を高めることができる.

Research Progress Status

28年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

28年度が最終年度であるため、記入しない。

Causes of Carryover

28年度が最終年度であるため、記入しない。

Expenditure Plan for Carryover Budget

28年度が最終年度であるため、記入しない。

  • Research Products

    (17 results)

All 2017 2016 Other

All Int'l Joint Research (1 results) Journal Article (7 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 7 results,  Acknowledgement Compliant: 7 results) Presentation (6 results) (of which Int'l Joint Research: 6 results) Remarks (2 results) Patent(Industrial Property Rights) (1 results)

  • [Int'l Joint Research] カーネギーメロン大学(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      カーネギーメロン大学
  • [Journal Article] Non-linear Dynamics of Information Diffusion in Social Networks2017

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, B. Aditya Prakash, Lei Li, Christos Faloutsos
    • Journal Title

      ACM Transactions on the Web (TWEB)

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Ecosystem on the Web: Non-linear Mining and Forecasting of Co-evolving Online Activities2017

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos
    • Journal Title

      World Wide Web, Springer

      Volume: Vol.20, No.3 Pages: 439-465

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 生態系モデルに基づくオンライン活動データの非線形解析2017

    • Author(s)
      松原靖子, 櫻井保志, Christos Faloutsos
    • Journal Title

      電気情報通信学会論文誌D

      Volume: Vol.J100-D, No.4 Pages: 457-471

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 大規模データストリームのリアルタイム予測2016

    • Author(s)
      松原靖子, 櫻井保志
    • Journal Title

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

      Volume: Vol.9, No.4 Pages: 32-45

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 大規模疫病データのための非線形モデル解析2016

    • Author(s)
      松原靖子, 櫻井保志, Willem G. van Panhuis, Christos Faloutsos
    • Journal Title

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

      Volume: Vol.9, No.4 Pages: 17-31

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Non-linear Time-series Analysis of Social Influence2016

    • Author(s)
      Thinh Minh Do, Yasuko Matsubara, Yasushi Sakurai
    • Journal Title

      Journal of Information Processing

      Volume: Vol.24, No.6 Pages: 937-945

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 車両走行センサデータからの自動パターン検出2016

    • Author(s)
      本田 崇人, 松原 靖子, 根山 亮, 櫻井 保志
    • Journal Title

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

      Volume: Vol.9, No.3 Pages: 1-13

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Smart Analytics for Big Time-series Data2017

    • Author(s)
      Yasushi Sakurai, Yasuko Matsubara, Christos Faloutsos
    • Organizer
      ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Tutorial
    • Place of Presentation
      Halifax, Canada
    • Year and Date
      2017-08-13 – 2017-08-13
    • Int'l Joint Research
  • [Presentation] Automatic and Effective Mining of Coevolving Online Activities2017

    • Author(s)
      Thinh Minh Do, Yasuko Matsubara, Yasushi Sakurai
    • Organizer
      Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)
    • Place of Presentation
      Jeju, South Korea
    • Year and Date
      2017-05-23 – 2017-05-26
    • Int'l Joint Research
  • [Presentation] Predicting Popularity of Twitter Accounts through the Discovery of Link-Propagating Early Adopters2016

    • Author(s)
      Daichi Imamori, Keishi Tajima
    • Organizer
      ACM Conference on Information and Knowledge Management (CIKM)
    • Place of Presentation
      Indianapolis, USA
    • Year and Date
      2016-10-25 – 2016-10-25
    • Int'l Joint Research
  • [Presentation] Regime Shifts in Streams: Real-time Forecasting of Co-evolving Time Sequences2016

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai
    • Organizer
      ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)
    • Place of Presentation
      San Francisco, California
    • Year and Date
      2016-08-17 – 2016-08-17
    • Int'l Joint Research
  • [Presentation] Non-Linear Mining of Competing Local Activities2016

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos
    • Organizer
      International World Wide Web Conference (WWW)
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2016-04-14 – 2016-04-14
    • Int'l Joint Research
  • [Presentation] Mining Big Time-series Data on the Web2016

    • Author(s)
      Yasushi Sakurai, Yasuko Matsubara, Christos Faloutsos
    • Organizer
      International World Wide Web Conference (WWW), Tutorial
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2016-04-12 – 2016-04-12
    • Int'l Joint Research
  • [Remarks] 産学協同研究 - Sakurai Lab.

    • URL

      http://www.dm.cs.kumamoto-u.ac.jp/sakurai_lab/ja/industry/

  • [Remarks] 開発技術

    • URL

      http://www.dm.cs.kumamoto-u.ac.jp/sakurai_lab/ja/technology/

  • [Patent(Industrial Property Rights)] 時系列データストリームのための情報予測装置、方法、及びプログラム2016

    • Inventor(s)
      松原 靖子, 櫻井 保志
    • Industrial Property Rights Holder
      松原 靖子, 櫻井 保志
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      特願2016-138075
    • Filing Date
      2016-07-12

URL: 

Published: 2018-01-16   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi