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

2006 Fiscal Year Annual Research Report

学習アプローチによる複雑ネットワークの数理モデリング

Research Project

Project/Area Number 18500113
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionNagoya Institute of Technology

Principal Investigator

中野 良平  名古屋工業大学, 工学研究科, 教授 (90324467)

Co-Investigator(Kenkyū-buntansha) 斉藤 和巳  NTTコミュニケーション科学基礎研究所, 主任研究員 (80379544)
北越 大輔  名古屋工業大学, 工学研究科, 助手 (50378238)
木村 昌弘  龍谷大学, 理工学部, 助教授 (10396153)
Keywords複雑ネットワーク / ネットの成長 / 情報伝播 / 混合コミュティモデル / 山火事モデル / ブログロール
Research Abstract

<目的>
巨大スケールで成長するインターネットの成長過程を数理モデルとして構築し、その挙動を解明するのが本研究の目的である。
<本年度の研究実績>
本年度の計画は、複雑ネットワークの成長を精度良く説明できる混合コミュニティモデルの考案とパラメータ推定、インターネットからの実データ収集であった。本研究では、山火事の振舞いをリンク伝播の進行とする山火事モデルを土台として、混合コミュニティモデルを考える。
山火事モデルのリンク先選定は、情報伝播のIC(Independent Component)モデルと非常に近い関係にあるので、情報伝播モデルに関する研究を進めた。具体的には、情報伝播モデルにおける影響最大化問題を検討した。影響最大化問題を解く従来法では莫大な計算量が必要になるという問題があった。この問題を克服するため、パーコレーションと呼ばれる統計物理分野で研究されている技術やグラフ理論を土台として新解法を考案した。提案法の高速性、有効性を、ネットから収集したプログトラックバックネットやウィキペディアの人名共起関係ネットに関する実データを用いたシミュレーションで確認した。
次に、山火事モデルなどの情報伝播型成長モデルでは、全リンクで等しい情報伝播確率を前提としているが、実現象を精度良く説明したり予測したりするには限界があると考えられる。そこで、尤度に基づく確率モデルを考え、最尤推定に基づき、ネットワーク構造から各リンクの情報伝播確率を学習することが可能な新手法を考案した。一方で、アメーバブログロールに関する実データを収集し、提案法の有効性をその実データにおけるリンク成長予測問題に適用して確認した。
また、コミュニティの抽出に関しては、ネットワークにて密結合するコア部を効率良く抽出するために、k-denseコミュニティを考え、その効率的な抽出法を考案し、実ブログトラックバックなどの実データを用いて有効性を検証した。

  • Research Products

    (5 results)

All 2007 2006

All Journal Article (5 results)

  • [Journal Article] 社会ネットワーク上の情報伝播における影響最大化問題の近似解法2007

    • Author(s)
      木村昌弘
    • Journal Title

      第3回ネットワーク生態学シンポジウム

      Pages: 62-69

  • [Journal Article] Extracting communities from complex networks by the k-dense method2006

    • Author(s)
      Kazumi Saito
    • Journal Title

      Proc. of the 2^<nd> International Workshop on Mining Complex Data (MCD-2006)

      Pages: DM582

  • [Journal Article] Improving convergence performance of pagerank computation based on step-length calculation approach2006

    • Author(s)
      Kazumi Saito
    • Journal Title

      Proc. of the 10^<th> International Conference on Knowledge-based Intelligent Information and Engineering Systems (KES-2006) LNCS 4252

      Pages: 945-952

  • [Journal Article] Approximate solutions for the influence maximization problem in a social network2006

    • Author(s)
      Masahiro Kimura
    • Journal Title

      Proc. of the 10^<th> International Conference on Knowledge-based Intelligent Information and Engineering Systems (KES-2006) LNCS 4252

      Pages: 937-944

  • [Journal Article] Tractale models for information diffusion in social networks2006

    • Author(s)
      Masaniro Kimura
    • Journal Title

      Proc. of the 10^<th> European Conference on Principles and Practice of Knowledge Discovery (PKDD-2006) LNAI 4213

      Pages: 259-271

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi