• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

大規模ネットワーク型データからの体系的な信頼度付き情報取得システムの開発

研究課題

研究課題/領域番号 21300031
研究機関東京大学

研究代表者

白山 晋  東京大学, 工学(系)研究科(研究院), 准教授 (10322067)

研究期間 (年度) 2009-04-01 – 2013-03-31
キーワードネットワーク / 大規模データ / 情報信頼度 / コミュニティ構造 / 集合知 / 可視化 / 視線計測 / データマイニング
研究概要

広域分散化するデータや情報をネットワーク型データとして扱い,(I)部分情報からのネットワーク全体推定法,(II)ネットワーク構造を利用した信頼度算出法,(III)視認性の高い情報提示法の三つの手法からなる信頼度付き情報取得システムの開発を試みている.本年度は,(I)と(II)に関して,昨年度開発した前処理的リンク予測手法とTrustRank法を融合し,リンク構造に基づいた場合に,情報の信頼度が大きく変化するノードを発見する方法を構築した.これにより,欠損したリンク情報の推定とともに,効率的にノード上の情報が精査できることを示した.また,ライングラフの考えを用いて,前処理的リンク予測手法をノード予測へと拡張できることを示した.一方,時間変化するリンク構造をもつネットワーク型データに対しては,TrustRankから求める信頼度の局在化の問題はより大きなものになる.これまで,この欠点は解決できていなかった.自己組織化マップを用いた新たなクラスタリング手法によって時間的にクラスター間を移動するノードを顕在化するという方法によってこの問題の解決を試みた.提案手法によって,注目すべきノードが限定され,信頼度の推定精度が向上されうることを示した.(III)に関しては,ネットワークの統計的指標に基づく新しい力学モデルによるグラフレイアウト手法を構築し,コミュニティ構造の表出化に成功した.これまでに提案した要素技術をJavaによる基本ライブラリとして整備し,Processingを用いたプロトタイプシステムを試作している.プロトタイプシステムを部分的に利用したものではあるが,効率的,かつ頑健な電力網の設計への応用,TrustRankではなくPageRankによる重要度を用いたものであるが,視線分析への応用を試み,提案手法の有用性を確認している.

現在までの達成度 (区分)
理由

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

今後の研究の推進方策

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

  • 研究成果

    (9件)

すべて 2012

すべて 雑誌論文 (6件) (うち査読あり 3件) 学会発表 (3件)

  • [雑誌論文] Method of Analyzing the Influence of Network Structure on Information Diffusion2012

    • 著者名/発表者名
      Nagata, K. and Shirayama, S.
    • 雑誌名

      Physica A

      巻: 391 ページ: 3783-3791

    • 査読あり
  • [雑誌論文] A New Analysis Method for Simulations Using Node Categorizations2012

    • 著者名/発表者名
      Yuasa, T. and Shirayama, S.
    • 雑誌名

      Social Network Analysis and Mining

      巻: 2 ページ: 189-196

    • 査読あり
  • [雑誌論文] 複雑ネットワークに対するノード分類法とその応用2012

    • 著者名/発表者名
      湯浅友幸,白山 晋
    • 雑誌名

      人工知能学会論文誌

      巻: 27 ページ: 111-120

    • 査読あり
  • [雑誌論文] ネットワーク上のフローに対する発生源ノードの位置の影響2012

    • 著者名/発表者名
      越前谷直之,白山 晋
    • 雑誌名

      人工知能学会第25回全国大会講演論文集

      巻: 25 ページ: 1C3-OS12-6

  • [雑誌論文] 電力網の耐障害性と効率に対する発電機位置の影響2012

    • 著者名/発表者名
      越前谷直之,白山 晋
    • 雑誌名

      第9回ネットワーク生態学シンポジウム予稿集

      巻: 9 ページ: 95-102

  • [雑誌論文] 視線計測を用いたグラフレイアウトの視認性評価2012

    • 著者名/発表者名
      大森崇弘,白山 晋
    • 雑誌名

      第9回ネットワーク生態学シンポジウム予稿集

      巻: 9 ページ: 108-113

  • [学会発表] 電力網の耐障害性と効率に対する発電機位置の影響2012

    • 著者名/発表者名
      越前谷直之,白山 晋
    • 学会等名
      第9回ネットワーク生態学シンポジウム
    • 発表場所
      沖縄県宜野湾市 沖縄国際大学
    • 年月日
      20121215-20121216
  • [学会発表] 視線計測を用いたグラフレイアウトの視認性評価2012

    • 著者名/発表者名
      大森崇弘,白山 晋
    • 学会等名
      第9回ネットワーク生態学シンポジウム
    • 発表場所
      沖縄県宜野湾市 沖縄国際大学
    • 年月日
      20121215-20121216
  • [学会発表] ネットワーク上のフローに対する発生源ノードの位置の影響2012

    • 著者名/発表者名
      越前谷直之,白山 晋
    • 学会等名
      人工知能学会第26回全国大会
    • 発表場所
      山口県山口市 山口県教育会館
    • 年月日
      20120612-20120615

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi