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

2012 Fiscal Year Annual Research Report

エゴセントリック情報による全体ネットワーク構造の推定

Research Project

Project/Area Number 22500133
Research InstitutionUniversity of Shizuoka

Principal Investigator

武藤 伸明  静岡県立大学, 経営情報学部, 准教授 (40275102)

Co-Investigator(Kenkyū-buntansha) 斉藤 和巳  静岡県立大学, 経営情報学部, 教授 (80379544)
池田 哲夫  静岡県立大学, 経営情報学部, 教授 (60363727)
大久保 誠也  静岡県立大学, 経営情報学部, 助教 (90422576)
Project Period (FY) 2010-04-01 – 2013-03-31
Keywordsソーシャルネットワーク / エゴセントリック情報 / 組合せ最適化 / 貪欲法 / サブモジュラ / コリンク構造 / ジニ係数
Research Abstract

本研究の目的は, 公的学術社会調査などから得られるエゴセントリック情報から, プライバシー等の問題から完全には把握できないソーシャルネットワークの全体構造をできるだけ精緻に推定する方法を開発することである. これに関して今年度は以下の成果を得た.
(1) 本研究で扱うネットワーク構造の推定問題は,NP困難な組合せ最適化問題であり,厳密解を求めるのは困難である.この問題に対して高速に近似解を求めるための手法として,平成23年度に引き続き.問題のサブモジュラ性に注目した近似解法として遅延評価付き貪欲法について探求した.
(2) 全体ネットワークの推定法が本質的構造を推定できているかの評価の尺度として,ネットワーク上の乱歩モデルに基づき行動するユーザを想定し, 設置された複数施設のどれかにユーザが到達する確率を最大化する施設配置する問題を提案した.このような施設集合は,ネットワークの重要ノード集合として,ネットワークの一つの特性を表していると考えられ,真のネットワークと推定ネットワークでの施設集合を比較することによって,推定法の性能を評価する尺度とすることができる.
(3) 推定法の評価尺度として有力なネットワークの特性量として,コリンク構造,隣接数分布,入出隣接数相関,多重度平均,ジニ係数を用いることを提案した. TwitterのFavorite, Follow, Mentionなどの関係から得られるネットワークについてこれらの特性量を用いて分析を行い,ネットワークの性質を把握するために有効であることを示した.

Current Status of Research Progress
Reason

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

Strategy for Future Research Activity

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

  • Research Products

    (5 results)

All 2013 2012

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

  • [Journal Article] 乱歩モデルに基づく施設配置問題2013

    • Author(s)
      武藤伸明, 斉藤和巳, 大久保誠也, 池田哲夫
    • Journal Title

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

      Volume: Vol.12 (1)

    • Peer Reviewed
  • [Journal Article] Network Analysis of Three Twitter Functions: Favorite, Follow and Mention2012

    • Author(s)
      Shoko Kato, Akihiro Koide, Takayasu Fushimi, Kazumi Saito, Hiroshi Motoda
    • Journal Title

      Proc. of the 2012 Pacific Rim Knowledge Acquisition Workshop (PKAW2012)

      Pages: 298-312

    • Peer Reviewed
  • [Journal Article] コリンク構造に着目した多重グラフの特性分析2012

    • Author(s)
      小出明弘, 斉藤和巳, 風間一洋, 鳥海不二夫
    • Journal Title

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

      Volume: Vol.11 (2) Pages: 13-18

    • Peer Reviewed
  • [Presentation] 高多重度有向ネットワーク成長モデルの提案2013

    • Author(s)
      加藤翔子,斉藤和巳
    • Organizer
      第5回データ工学と情報マネジメントに関するフォーラム (第11回日本データベース学会年次大会) (DEIM2013)
    • Place of Presentation
      福島県郡山市磐梯熱海 ホテル華の湯
    • Year and Date
      20130303-20130305
  • [Presentation] ジニ係数による多重有向グラフとしてのFavoritesネットワークの分析2012

    • Author(s)
      加藤翔子,小出明弘,伏見卓恭,斉藤和巳
    • Organizer
      第26回人工知能学会全国大会 (JSAI2012)
    • Place of Presentation
      山口県教育会館
    • Year and Date
      20120612-20120615

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi