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

Network structure estimation based on egocentric information

Research Project

Project/Area Number 22500133
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionUniversity of Shizuoka

Principal Investigator

MUTOH Nobuaki  静岡県立大学, 経営情報学部, 准教授 (40275102)

Co-Investigator(Kenkyū-buntansha) SAITO Kazumi  静岡県立大学, 経営情報学部, 教授 (80379544)
IKEDA Tetsuo  静岡県立大学, 静岡県立大学, 教授 (60363727)
OKUBO Seiya  静岡県立大学, 経営情報学部, 助手 (90422576)
藤澤 由和  静岡県立大学, 経営情報学部, 准教授 (70387330)
小藪 明生  早稲田大学, 文学学術院, 助手 (30506142)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Keywords知識発見 / データマイニング / ソーシャルネットワーク / エゴセントリック情報 / 最適化問題 / 組合せ最適化 / 貪欲法 / サブモジュラ / コリンク構造 / ジニ係数
Research Abstract

In this research, we aim to develop a method for estimating the network structure from egocentric information of the social network. Since this structural estimation of the network belongs to the NP-hard class, we designed a method based on a greedy algorithm equipped with lazy evaluation. In order to evaluate the validity of the network structure estimation method, we have devised evaluation measure of the essential structure of the network, and have devised visualization method of various data including the network data.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (33 results)

All 2013 2012 2011

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (28 results)

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

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

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

      Volume: Vol.12 (1)

    • NAID

      40019725581

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • 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

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

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

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

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

    • NAID

      40019501134

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非線形施設配置問題における貪欲法の遅延評価による高速化 -複数施設が確率的に貢献する場合-2011

    • Author(s)
      武藤伸明, 斉藤和巳, 池田哲夫, 永田大, 伏見卓恭
    • Journal Title

      情報処理学会論文誌数理モデル化と応用(TOM)

      Volume: Vol.4 (1) Pages: 1-10

    • NAID

      110007993888

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非線形施設配置問題における貪欲法の遅延評価による高速化-複数施設が確率的に貢献する場合-2011

    • Author(s)
      武藤伸明, 斉藤和巳, 池田哲夫, 永田大, 伏見卓恭
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用(TOM)

      Volume: 4 Pages: 1-10

    • NAID

      110007993888

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

    • Author(s)
      加藤翔子,斉藤和巳
    • Organizer
      第5回データ工学と情報マネジメントに関するフォーラム (第11回日本データベース学会年次大会) (DEIM2013)
    • Place of Presentation
      福島県,ホテル華の湯
    • Year and Date
      2013-03-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 高多重度有向ネットワーク成長モデルの提案2013

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

    • Author(s)
      加藤翔子,小出明弘,伏見卓恭, 斉藤和巳
    • Organizer
      第26回人工知能学会全国大会 (JSAI2012)
    • Place of Presentation
      山口県,山口県教育会館.
    • Year and Date
      2012-06-15
    • Related Report
      2012 Final Research Report
  • [Presentation] 道路網における看板配置問題のモデル化と効率的解法2012

    • Author(s)
      伏見卓恭, 斉藤和巳, 武藤伸明, 池田哲夫
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      愛知県,名古屋工業大学
    • Year and Date
      2012-03-08
    • Related Report
      2012 Final Research Report
  • [Presentation] 道路網における看板配置問題のモデル化と効率的解法2012

    • Author(s)
      伏見卓恭, 斉藤和巳, 武藤邦明, 池田哲夫
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2012-03-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] ノード集合に対する媒介中心性の提案2012

    • Author(s)
      伏見卓恭, 斉藤和巳, 武藤伸明, 池田哲夫
    • Organizer
      第4回データ工学と情報マネジメントに関するフォーラム (第10回日本データベース学会年次大会) (DEIM2012)
    • Place of Presentation
      兵庫県,シーサイドホテル舞子ビラ神戸.
    • Year and Date
      2012-03-05
    • Related Report
      2012 Final Research Report
  • [Presentation] Twitter の Hashtag に着目した社会影響分析2012

    • Author(s)
      高橋友美, 小出明弘, 伏見卓恭, 斉藤和巳.
    • Organizer
      DEIM2012
    • Place of Presentation
      兵庫県,シーサイドホテル舞子ビラ神戸
    • Year and Date
      2012-03-05
    • Related Report
      2012 Final Research Report
  • [Presentation] 編集距離に基づくアノテーション付き可視化法の提案2012

    • Author(s)
      大森美香, 伏見卓恭, 斉藤和巳
    • Organizer
      DEIM2012
    • Place of Presentation
      兵庫県,シーサイドホテル舞子ビラ神戸.
    • Year and Date
      2012-03-05
    • Related Report
      2012 Final Research Report
  • [Presentation] ノート集合に対する媒介中心性の提案2012

    • Author(s)
      伏見卓恭, 斉勝和巳, 武藤伸明, 池田哲夫
    • Organizer
      DEIM2012
    • Place of Presentation
      シーサイドホテル舞子ビラ神戸
    • Year and Date
      2012-03-05
    • Related Report
      2011 Annual Research Report
  • [Presentation] TwitterのHashtagに着目した社会影響分析2012

    • Author(s)
      高橋友美, 小出明弘, 伏見卓恭, 斉藤和巳
    • Organizer
      DEIM2012
    • Place of Presentation
      シーサイドホテル舞子ビラ神戸
    • Year and Date
      2012-03-05
    • Related Report
      2011 Annual Research Report
  • [Presentation] 編集距離に基づくアノテーション付き可視化法の提案2012

    • Author(s)
      大森美香, 伏見卓恭, 斉藤和巳
    • Organizer
      DEIM2012
    • Place of Presentation
      シーサイドホテル舞子ビラ神戸
    • Year and Date
      2012-03-05
    • Related Report
      2011 Annual Research Report
  • [Presentation] ジニ係数による多重有向グラフとしてのFavoritesネットワークの分析2012

    • Author(s)
      加藤翔子,小出明弘,伏見卓恭,斉藤和巳
    • Organizer
      第26回人工知能学会全国大会 (JSAI2012)
    • Place of Presentation
      山口県教育会館
    • Related Report
      2012 Annual Research Report
  • [Presentation] 社会ネットワークにおける中心性の定量的な頑健性評価法の提案.2011

    • Author(s)
      伏見卓恭, 斉藤和巳, 武藤伸明, 池田哲夫
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京都,東京工業大学大岡山キャンパス.
    • Year and Date
      2011-03-04
    • Related Report
      2012 Final Research Report
  • [Presentation] 社会ネットワークにおける中心性の定量的な頑健性評価法の提案2011

    • Author(s)
      伏見卓恭, 斉藤和巳, 武藤伸明, 池田哲夫
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京工業大学 大岡山キャンパス
    • Year and Date
      2011-03-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] 類似検索における遅延評価を用いたピボット選択の高速化2011

    • Author(s)
      三津山雅規, 武藤伸明, 斉藤和巳, 池田哲夫
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-03-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2部グラフ可視化法の高速化2011

    • Author(s)
      久保田大和, 伏見卓恭, 斉藤和巳
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-03-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] リンク張替に対するモチーフ解析の頑健性評価2011

    • Author(s)
      伏見卓恭, 大久保誠也, 武藤伸明, 斉藤和巳
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 大学サイトモチーフの類似ネットワークによる分析法2011

    • Author(s)
      白賀昌宏, 伏見卓恭, 大久保誠也, 武藤伸明, 斉藤和巳
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] ノード属性を考慮した情報拡散影響度の推定2011

    • Author(s)
      山岸祐己, 風間一洋, 斉藤和巳
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] レビュー類似度によるネットワーク構造分析2011

    • Author(s)
      村松優作,風間一洋,斉藤和巳
    • Organizer
      第3回データ工学と情報マネジメントに関するフォーラム(第9回日本データベース学会年次大会) (DEIM2011)
    • Place of Presentation
      静岡県,ラフォーレ修善寺
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] リンク張替に対するモチーフ解析の頑健性評価2011

    • Author(s)
      伏見卓恭, 大久保誠也, 武藤伸明, 斉藤和巳
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県,ラフォーレ修善寺
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] 大学サイトモチーフの類似ネットワークによる分析法2011

    • Author(s)
      白賀昌宏, 伏見卓恭, 大久保誠也, 武藤伸明, 斉藤和巳
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県,ラフォーレ修善寺.
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] ノード属性を考慮した情報拡散影響度の推定2011

    • Author(s)
      山岸祐己, 風間一洋, 斉藤和巳
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県,ラフォーレ修善寺.
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] ピボットを用いた類似度データの可視化法2011

    • Author(s)
      鈴木紳吾, 伏見卓恭, 斉藤和巳, 池田哲夫
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県,ラフォーレ修善寺
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] 類似検索における遅延評価を用いたピボット選択の高速化2011

    • Author(s)
      三津山雅規, 武藤伸明, 斉藤和巳, 池田哲夫
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県,ラフォーレ修善寺.
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] 2 部グラフ可視化法の高速化2011

    • Author(s)
      久保田大和, 伏見卓恭, 斉藤和巳
    • Organizer
      DEIM2011
    • Place of Presentation
      静岡県, ラフォーレ修善寺
    • Year and Date
      2011-02-27
    • Related Report
      2012 Final Research Report
  • [Presentation] レビュー類似度によるネットワーク構造分析2011

    • Author(s)
      村松優作, 風間一洋, 斉藤和巳
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-02-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] ピボットを用いた類似度データの可視化法2011

    • Author(s)
      鈴木紳吾, 伏見卓恭, 斉藤和巳, 池田哲夫
    • Organizer
      電子情報通信学会,日本データベース学会 Deim 2011
    • Place of Presentation
      ラフォーレ修善寺
    • Year and Date
      2011-02-25
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi