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

2010 Fiscal Year Final Research Report

Modeling continuous-time information diffusion process on complex networks

Research Project

  • PDF
Project/Area Number 20500147
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionRyukoku University

Principal Investigator

KIMURA Masahiro  Ryukoku University, 理工学部, 教授 (10396153)

Co-Investigator(Kenkyū-buntansha) NAKANO Ryohei  中部大学, 工学部, 教授 (90324467)
SAITO Kazumi  静岡県立大学, 経営情報学部, 教授 (80379544)
Project Period (FY) 2008 – 2010
Keywords社会ネットワーク分析 / 情報拡散モデル / 機械学習 / 影響最大化 / 汚染最小化 / 行動データ分析 / データマイニング / 複雑ネットワーク科学
Research Abstract

A social network can play an important role as a medium for the spread of various types of information, including innovation, hot topics and even malicious rumors. In this research, we have constructed predictable models for information diffusion phenomena in complex networks by exploiting a machine learning approach. Moreover, we have proposed and evaluated such a variety of applications of the models that present the methods of increasing and decreasing the information spread under given constraints, and analyzing behaviors of nodes in information propagation.

  • Research Products

    (29 results)

All 2011 2010 2009 2008 Other

All Journal Article (25 results) (of which Peer Reviewed: 25 results) Presentation (4 results)

  • [Journal Article] Learning information diffusion model in a social network for predicting influence of nodes2011

    • Author(s)
      M.Kimura, K.Saito, K.Ohara, H.Motoda
    • Journal Title

      Intelligent Data Analysis Vol.15(4)(in press)

    • Peer Reviewed
  • [Journal Article] Detecting changes in opinion value distribution for voter model2011

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Computer Science (Proc.of SBP 2011) Vol.6589

      Pages: 89-96

    • Peer Reviewed
  • [Journal Article] Learning to predict opinion share in social networks2010

    • Author(s)
      M.Kimura, K.Saito, K.Ohara, H.Motoda
    • Journal Title

      Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10)

      Pages: 1364-1370

    • Peer Reviewed
  • [Journal Article] Generative models of information diffusion with asynchronous timedelay2010

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      JMLR Workshop Conference Proceedings (Proc.of ACML 2010) Vol.13

      Pages: 193-208

    • Peer Reviewed
  • [Journal Article] Discovery of super-mediators of information diffusion in social networks2010

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of DS 2010) Vol.6332

      Pages: 144-158

    • Peer Reviewed
  • [Journal Article] Selecting information diffusion models over social networks for behavioral analysis2010

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of ECML PKDD 2010) Vol.6323

      Pages: 180-195

    • Peer Reviewed
  • [Journal Article] Behavioral analyses of information diffusion models by observed data of social networks2010

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Computer Science (Proc.of SBP 2010) Vol.6007

      Pages: 149-158

    • Peer Reviewed
  • [Journal Article] Finding relation between PageRank and voter model2010

    • Author(s)
      T.Fushimi, K.Saito, M.Kimura, H.Motoda, K.Ohara
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of PKAW 2010) Vol.6232

      Pages: 208-222

    • Peer Reviewed
  • [Journal Article] Acquiring expected influence curve from single diffusion sequence2010

    • Author(s)
      Y.Yoshikawa, K.Saito, H.Motoda, K.Ohara, M.Kimura
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of PKAW 2010) Vol.6232

      Pages: 273-287

    • Peer Reviewed
  • [Journal Article] Efficient estimation of cumulative influence for multiple activation information diffusion model with continuous time delay2010

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of PRICAI 2010) Vol.6230

      Pages: 244-255

    • Peer Reviewed
  • [Journal Article] Extracting influential nodes on a social network for information diffusion2010

    • Author(s)
      M.Kimura, K.Saito, R.Nakano, H.Motoda
    • Journal Title

      Data Mining and Knowledge Discovery Vol.20(1)

      Pages: 70-97

    • Peer Reviewed
  • [Journal Article] 社会ネットワークにおける有力ノード抽出のための情報拡散モデルの学習2010

    • Author(s)
      木村昌弘、斉藤和巳、中野良平、元田浩
    • Journal Title

      人工知能学会論文誌 Vol.25(1)

      Pages: 215-223

    • Peer Reviewed
  • [Journal Article] Blocking links to minimize contamination spread in a social network2009

    • Author(s)
      M.Kimura, K.Saito, H.Motoda
    • Journal Title

      ACM Transactions on Knowledge Discovery from Data Vol.3(2)

      Pages: 9:1-9:23

    • Peer Reviewed
  • [Journal Article] Efficient estimation of influence functions for SIS model on social networks2009

    • Author(s)
      M.Kimura, K.Saito, H.Motoda
    • Journal Title

      Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09)

      Pages: 2046-2051

    • Peer Reviewed
  • [Journal Article] Learning continuous-time information diffusion model for social behavioral data analysis2009

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of ACML 2009) Vol.5828

      Pages: 322-337

    • Peer Reviewed
  • [Journal Article] Discovering influential nodes for SIS models in social networks2009

    • Author(s)
      K.Saito, M.Kimura, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of DS 2009) Vol.5808

      Pages: 302-316

    • Peer Reviewed
  • [Journal Article] Finding influential nodes in a social network from information diffusion data, Proceedings of the Second Workshop on Social Computing2009

    • Author(s)
      M.Kimura, K.Saito, R.Nakano, H.Motoda
    • Journal Title

      Behavioral Modeling and Prediction (SBP 2009)

      Pages: 139-145

    • Peer Reviewed
  • [Journal Article] What does an information diffusion model tell about social network structure?2009

    • Author(s)
      T.Fushimi, T.Kawazoe, K.Saito, M.Kimura, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of PKAW 2008) Vol.5476

      Pages: 122-136

    • Peer Reviewed
  • [Journal Article] Solving the contamination minimization problem on networks for the linear threshold model2009

    • Author(s)
      M.Kimura, K.Saito, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of PRICAI 2008) Vol.5351

      Pages: 977-984

    • Peer Reviewed
  • [Journal Article] Effective visualization of information diffusion process over complex networks2008

    • Author(s)
      K.Saito, M.Kimura, H.Motoda
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of ECML PKDD 2008) Vol.5212

      Pages: 326-341

    • Peer Reviewed
  • [Journal Article] PMM型主成分分析を用いた文書ストリームの主要潜在トピック抽出2008

    • Author(s)
      木村昌弘、斉藤和巳
    • Journal Title

      日本応用数理学会論文誌 Vol.18(3)

      Pages: 363-388

    • Peer Reviewed
  • [Journal Article] Prediction of information diffusion probabilities for independent cascade model2008

    • Author(s)
      斉藤和巳, 木村昌弘, 中野良平
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc.of KES 2008) Vol.5179

      Pages: 67-75

    • Peer Reviewed
  • [Journal Article] Community analysis of influential nodes for information diffusion on a social network2008

    • Author(s)
      M.Kimura, K.Yamakawa, K.Saito, H.Motoda
    • Journal Title

      Proceedings of the 2008 International Joint Conference on Neural Networks (IJCNN 2008)

      Pages: 1359-1364

    • Peer Reviewed
  • [Journal Article] Minimizing the spread of contamination by blocking links in a network2008

    • Author(s)
      M.Kimura, K.Saito, H.Motoda
    • Journal Title

      Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI-08)

      Pages: 1175-1180

    • Peer Reviewed
  • [Journal Article] Efficient discovery of influential nodes for SIS models in social networks

    • Author(s)
      K.Saito, M.Kimura, K.Ohara, H.Motoda
    • Journal Title

      Knowledge and Information Systems (toappear)

    • Peer Reviewed
  • [Presentation] Behavioral analyses of information diffusion models by observed data of social network2010

    • Author(s)
      斉藤和巳、木村昌弘、大原剛三、元田浩
    • Organizer
      日本ソフトウェア科学会ネットワークが創発する知能研究会JWEIN10ワークショップ
    • Place of Presentation
      東京都、キャンパスイノベーションセンター東京
    • Year and Date
      2010-08-20
  • [Presentation] 情報拡散データに基づいた社会ネットワークのノードランキング2009

    • Author(s)
      木村昌弘、斉藤和巳、中野良平、元田浩
    • Organizer
      人工知能学会第23回全国大会
    • Place of Presentation
      香川県、サンポートホール高松
    • Year and Date
      2009-06-18
  • [Presentation] 社会ネットワークにおける汚染拡散最小化のためのリンク封鎖2009

    • Author(s)
      木村昌弘、斉藤和巳、元田浩
    • Organizer
      人工知能学会第9回データマイニングと統計数理研究会
    • Place of Presentation
      京都府、メルパルク京都
    • Year and Date
      2009-03-04
  • [Presentation] ブログ空間における情報伝搬パターンの分析2008

    • Author(s)
      藤政志、木村昌弘、斉藤和巳
    • Organizer
      第7回情報科学技術フォーラムFIT2008
    • Place of Presentation
      神奈川県、慶応大学
    • Year and Date
      2008-09-03

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi