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

Control theory approach to social network identificaition

Research Project

Project/Area Number 21760337
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Control engineering
Research InstitutionKogakuin University

Principal Investigator

KONISHI Katsumi  工学院大学, 情報学部, 准教授 (20339138)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsコミュニティ同定 / ソーシャルネットワーク / 制御理論 / システム同定
Research Abstract

This work focuses on the community identification problem in the social network and proposes a control theory approach to the problem. We utilize the influence network, where the dynamics of the social network is described as linear systems, and formulate the community identification problem as a linear hybrid system identification problem. This work proposes a matrix rank minimization and sparse optimization algorithm for the community identification. Numerical examples show the efficiency of the proposed algorithm.

Report

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

    (12 results)

All 2012 2011 2010 2009

All Presentation (12 results)

  • [Presentation] P PARALLEL GPU IMPLEMENTATION OF NULL SPACE BASED ALTERNATING OPTIMIZATION ALGORITHM FOR LARGE-SCALE MATRIX RANK MINIMIZATION2012

    • Author(s)
      K.Konishi
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
    • Place of Presentation
      京都
    • Year and Date
      2012-03-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] PARALLEL GPU IMPLEMENTATION OF NULL SPACE BASED ALTERNATING OPTIMIZATION ALGORITHM FOR LARGE-SCALE MATRIX RANK MINIMIZATION2012

    • Author(s)
      K. Konishi
    • Organizer
      IEEE International Conference on Acoustics
    • Related Report
      2011 Final Research Report
  • [Presentation] 行列ランク最小化とスハース最適化による線形ハイフリットシステム同定手法2012

    • Author(s)
      小西克巳
    • Organizer
      計測自動制御学会制御部門大会
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 並列GPGPUを利用した大規模行列に対する行列ランク最小化問題の解法2012

    • Author(s)
      小西克巳, 坂本亮
    • Organizer
      第74回情報処理学会全国大会
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Iterative Reweighted Least Squares Approach to Identification of Switched Affine Systems2011

    • Author(s)
      K.Konishi
    • Organizer
      37th Annual Conference of the IEEE Industrial Electronics Society
    • Place of Presentation
      オーストラリアメルボルン
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] Iterative Reweighted Least Squares Approach to Identification of Switched Affine Systems2011

    • Author(s)
      K. Konishi
    • Organizer
      37th Annual Conference of the IEEE Industrial Electronics Society
    • Related Report
      2011 Final Research Report
  • [Presentation] 零空間アプローチによるアフィン制約付き行列ランク最小化問題の解法2011

    • Author(s)
      小西克巳
    • Organizer
      計測自動制御学会第40回制御理論シンポジウム
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] Reweighted l1-norm Minimization Approach to Matrix Rank Minimization for System Identification2011

    • Author(s)
      Katsumi Konishi
    • Organizer
      計測自動制御学会制御部門大会
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] A Nuclear Norm Minimization Approach to Fractionally Spaced Blind Channel Equalization2010

    • Author(s)
      Katsumi Konishi, Toshihiro Furukawa
    • Organizer
      IEEE International Symposium on Circuits and Systems
    • Place of Presentation
      アメリカ合衆国シアトル
    • Year and Date
      2010-08-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Nuclear Norm Minimization Approach to Fractionally Spaced Blind Channel Equalization2010

    • Author(s)
      Katsumi Konishi and Toshihiro Furukawa
    • Organizer
      IEEE International Symposium on Circuits and Systems
    • Related Report
      2011 Final Research Report
  • [Presentation] A system identification method with roughly quantized data using semidefinite programming2009

    • Author(s)
      K.Konishi, H.Kato
    • Organizer
      35^<th> Annual Conference of IEEE Industrial Electronics
    • Place of Presentation
      ポルトガルポルト
    • Year and Date
      2009-11-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] A system identification method with roughly quantized data using semidefinite programming2009

    • Author(s)
      K. Konishi and H. Kato
    • Organizer
      35th Annual Conference of IEEE Industrial Electronics
    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi