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

Extraction of multiple communities based on information diffusion results on a large social network

Research Project

Project/Area Number 23700181
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionAoyama Gakuin University

Principal Investigator

OHARA Kouzou  青山学院大学, 理工学部, 准教授 (30294127)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords社会ネットワーク / コミュニティ抽出 / グラフマイニング / データマイニング / 情報工学 / ウェブマイニング
Research Abstract

In this work, we extracted multiple communities that overlap with each other, but have interest in different things from a large social network on Twitter, a notable microblogging service. To this end, we first extracted information diffusion networks by means of tags and characteristic keywords in articles, as well as results of a topic estimation method (LDA: Latent Dirichlet Allocation). Then, those networks are integrated by means of a graph mining technique that can find frequent patterns from multiple graphs. Namely, information diffusion networks are integrated if they share common substructures whose frequency is equal to or greater than a given threshold. Furthermore, we devised a method of accurately detecting change points in information diffusion sequences around which diffusion speed has changed in order to investigate the features of resulting communities.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (10 results)

All 2013 2012 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (8 results)

  • [Journal Article] 情報拡散モデルに基づくツイート系列からのバースト期間検出2012

    • Author(s)
      大原剛三, 斉藤和己, 木村昌弘, 元田浩
    • Journal Title

      日本データベース学会論文誌

      Volume: Vol.11, No.2 Pages: 25-30

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 情報拡散モデルに基づくツィート系列からのバースト期間検出2012

    • Author(s)
      大原剛三
    • Journal Title

      日本データベース学会論文誌

      Volume: Vol.11, No.2 Pages: 25-30

    • NAID

      40019501150

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Detecting Changes in Content and Posting Time Distributions in Social Media2013

    • Author(s)
      Kazumi Saito, Kouzou Ohara, Masahiro Kimura, and Hiroshi Motoda
    • Organizer
      the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
    • Place of Presentation
      カナダ・ナイアガラフォールズ
    • Year and Date
      2013-08-28
    • Related Report
      2013 Final Research Report
  • [Presentation] Twitter 上の情報拡散系列からの変化点検出2013

    • Author(s)
      大原 剛三,斉藤 和巳,木村 昌弘,元田浩
    • Organizer
      第27回人工知能学会全国大会(JSAI2013)
    • Place of Presentation
      富山国際会議場
    • Year and Date
      2013-06-06
    • Related Report
      2013 Final Research Report
  • [Presentation] 社会ネットワークの構造的特徴量と情報拡散モデルにおける期待影響度の関係について2012

    • Author(s)
      大原 剛三, 斉藤 和巳, 木村 昌弘, 元田 浩
    • Organizer
      人工知能学会第97回知識ベースシステム研究会 (SIG-KBS)
    • Place of Presentation
      慶應大学日吉キャンパス来往舎
    • Year and Date
      2012-11-15
    • Related Report
      2013 Final Research Report
  • [Presentation] Twitter上の情報拡散系列からの変化点検出

    • Author(s)
      大原 剛三
    • Organizer
      2013年度人工知能学会全国大会
    • Place of Presentation
      富山国際会議場
    • Related Report
      2013 Annual Research Report
  • [Presentation] Detecting Changes in Content and Posting Time Distributions in Social Media

    • Author(s)
      Kouzou Ohara
    • Organizer
      The 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining(ASONAM2013)
    • Place of Presentation
      Sheraton on the falls (Niagara Falls, Canada)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Predictive Simulation Framework of Stochastic Diffusion Model for Identifying Top-K

    • Author(s)
      Kouzou Ohara
    • Organizer
      The 5th Asian Conference on Machine Learning (ACML2013)
    • Place of Presentation
      Australian National University (Canberra, Australia)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 情報拡散モデルにおける入出次数相関と期待影響度の関係について

    • Author(s)
      大原剛三
    • Organizer
      2012年度人工知能学会全国大会
    • Place of Presentation
      山口県教育会館
    • Related Report
      2012 Research-status Report
  • [Presentation] 情報拡散モデルに基づくツィート系列からのバースト期間検出

    • Author(s)
      大原剛三
    • Organizer
      第3回ソーシャルコンピューティングシンポジウム (Soc2012)
    • Place of Presentation
      青山学院アスタジオ
    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi