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

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

Research Project

Project/Area Number 26280112
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Web informatics, Service informatics
Research InstitutionKyoto University

Principal Investigator

Tajima Keishi  京都大学, 情報学研究科, 教授 (60283876)

Co-Investigator(Kenkyū-buntansha) 櫻井 保志  熊本大学, 自然科学研究科, 教授 (30466411)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥12,740,000 (Direct Cost: ¥9,800,000、Indirect Cost: ¥2,940,000)
Fiscal Year 2016: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2014: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
KeywordsWebマイニング / グラフマイニング / ソーシャルネットワーク / 時間発展グラフ / モデル化 / 予測技術 / リアルタイム予測 / 非線形時系列解析 / テンソル解析 / ストリームマイニング / ウェブマイニング / イベントストリーム / マイクロブログ / 情報フィルタリング / 推薦システム
Outline of Final Research Achievements

The goal of this project is to establish the infrastructure for real-time analysis of temporal evolution of graph-structured data, such as the change of user activities on the Internet along the time, the temporal change of information flow on social networks, and the temporal change of traffic flow on transportation networks. To achieve this goal, we developed several methods for highly-efficient and accurate modelling of temporal evolution of these kinds of data, and also several methods for prediction of their future changes based on these modelling methods. For example, we developed a method of modelling and predicting the temporal change of frequencies of appearances of some words that are conflicting with each other, and a method of predicting structural changes of social networks that will happen after appearances of some new nodes.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (25 results)

All 2017 2016 2015 2014 Other

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

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

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

    • Related Report
      2015 Annual Research Report
  • [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: 印刷中

    • Related Report
      2016 Annual Research Report
    • 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

    • Related Report
      2016 Annual Research Report
    • 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

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

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

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

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

    • Related Report
      2016 Annual Research Report
    • 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

    • NAID

      170000148326

    • Related Report
      2016 Annual Research Report
    • 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

    • NAID

      130005282159

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

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

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

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

    • NAID

      170000151213

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [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
    • Related Report
      2016 Annual Research Report
    • 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
    • Related Report
      2016 Annual Research Report
    • 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
    • Related Report
      2016 Annual Research Report
    • 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
    • Related Report
      2016 Annual Research Report
    • 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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mining and Forecasting of Big Time-series Data2015

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos
    • Organizer
      ACM SIGMOD International Conference on Management of Data
    • Place of Presentation
      Melbourne (Australia)
    • Year and Date
      2015-05-31
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The Web as a Jungle: Non-Linear Dynamical Systems for Co-evolving Online Activities2015

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos
    • Organizer
      24th International World Wide Web Conference
    • Place of Presentation
      Florence (Italy)
    • Year and Date
      2015-05-18
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] アーリーアダプター推定による優良Twitterアカウントの早期発見2015

    • Author(s)
      今森 大地, 田島 敬史
    • Organizer
      第7回データ工学と情報マネジメントに関するフォーラム (DEIM)
    • Place of Presentation
      福島県郡山市
    • Year and Date
      2015-03-02 – 2015-03-04
    • Related Report
      2014 Annual Research Report
  • [Presentation] Fast and Exact Monitoring of Co-evolving Data Streams2014

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Naonori Ueda, Masatoshi Yoshikawa
    • Organizer
      IEEE International Conference on Data Mining (ICDM)
    • Place of Presentation
      Shenzhen, China
    • Year and Date
      2014-12-14 – 2014-12-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] FUNNEL: Automatic Mining of Spatially Coevolving Epidemics2014

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Willem G. van Panhuis, Christos Faloutsos
    • Organizer
      ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)
    • Place of Presentation
      New York City, NY, USA
    • Year and Date
      2014-08-24 – 2014-08-27
    • Related Report
      2014 Annual Research Report
  • [Presentation] Online Retweet Recommendation with Item Count Limits2014

    • Author(s)
      Xiaoqi Zhao, Keishi Tajima
    • Organizer
      IEEE/WIC/ACM International Conference on Web Intelligence (WI)
    • Place of Presentation
      Warsaw, Poland
    • Year and Date
      2014-08-11 – 2014-08-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] AutoPlait: Automatic Mining of Co-evolving Time Sequences2014

    • Author(s)
      Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos
    • Organizer
      ACM SIGMOD Conference on Management of Data (SIGMOD)
    • Place of Presentation
      Snowbird, UT, USA
    • Year and Date
      2014-06-22 – 2014-06-27
    • Related Report
      2014 Annual Research Report
  • [Remarks] 産学協同研究 - Sakurai Lab.

    • URL

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

    • Related Report
      2016 Annual Research Report
  • [Remarks] 開発技術

    • URL

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

    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi