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

2019 年度 実施状況報告書

ネットワークにおける伝播の解析と制御:モチーフを活用した多項式時間アルゴリズム

研究課題

研究課題/領域番号 18K13777
研究機関大阪大学

研究代表者

小蔵 正輝  大阪大学, 情報科学研究科, 准教授 (10800732)

研究期間 (年度) 2018-04-01 – 2021-03-31
キーワード複雑ネットワーク / 制御理論 / 最適化
研究実績の概要

令和元年度はネットワークにおけるモチーフがネットワーク上の伝播ダイナミクスに与える影響について研究を行った.従来の研究では伝播ダイナミクスの解析において隣接行列が主に用いられてきた.この隣接行列はノード間のつながりを記述する行列であり,ネットワーク解析において本質的な役割を果たすものの,ネットワークにおけるpathやcycleといった3つ以上のノードが関係する情報を含まないという欠点があった.本研究では,3つ以上のノードが関係する情報を含む行列であるnon-backtracking行列に着目した.そして,この行列の固有値を用いると,隣接行列を用いるより精度良く伝播ダイナミクスの漸近挙動を解析可能であることを明らかにした.この結果はheterogeneousなネットワークの場合にも成り立ち,汎用性が非常に高い.
また,このような高次情報をネットワークの制御に活かすための理論構築を進めた.ネットワーク上のダイナミクスに頻出する非負性に着目し,ネットワーク化された非負システムの最適設計を数値的に効率よく行うための理論的枠組を確立した.この理論は,標準的なH2あるいはH無限大指標の他にもHankelノルムやSchattenノルムを取り扱うことができ,一般性が高い.加えてこの理論は,扱いが一般に困難とされる遅れ系も自然な形で取り扱うことができるという長所を伏せ持つ.バッファネットワークを用いた数値例により理論の有効性も確認している.

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

2: おおむね順調に進展している

理由

令和元年度はネットワークにおけるモチーフがネットワーク上の伝播ダイナミクスに与える影響について研究を行った.当初の予想通り,3つ以上のノードが関係する情報を用いて精度良く伝播ダイナミクスの漸近挙動を解析可能であることを明らかにした.同時にネットワークの制御のための理論的枠組の構築にも成功しており,本研究課題はおおむね順調に進展していると考えられる.

今後の研究の推進方策

最終年度である令和2年度は,これまでに得られた理論を統合し,複雑ネットワークにおける伝播現象を効果的に制御するための枠組みを確立する.特に,ネットワークにおける接続情報へのアクセスが限定的である場合に焦点をあて,そのような情報不足を克服するための理論を開発する.

次年度使用額が生じた理由

新型コロナウイルスの影響により外務省から渡航に関する注意喚起が発令され,予定していた出張を行うことができないことが判明した.この出張は次年度に実施する予定である.

  • 研究成果

    (12件)

すべて 2020 2019 その他

すべて 国際共同研究 (4件) 雑誌論文 (4件) (うち国際共著 1件、 査読あり 1件) 学会発表 (4件)

  • [国際共同研究] University of Pennsylvania(米国)

    • 国名
      米国
    • 外国機関名
      University of Pennsylvania
  • [国際共同研究] Bristol University(英国)

    • 国名
      英国
    • 外国機関名
      Bristol University
  • [国際共同研究] University of Hong Kong(中国)

    • 国名
      中国
    • 外国機関名
      University of Hong Kong
  • [国際共同研究] American University of Beirut(レバノン)

    • 国名
      レバノン
    • 外国機関名
      American University of Beirut
  • [雑誌論文] Geometric Programming for Optimal Positive Linear Systems2020

    • 著者名/発表者名
      Ogura Masaki、Kishida Masako、Lam James
    • 雑誌名

      IEEE Transactions on Automatic Control

      巻: 65 ページ: 4648~4663

    • DOI

      10.1109/TAC.2019.2960697

    • 査読あり / 国際共著
  • [雑誌論文] Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix2020

    • 著者名/発表者名
      Masuda Naoki、Preciado Victor M、Ogura Masaki
    • 雑誌名

      IMA Journal of Applied Mathematics

      巻: 85 ページ: 214~230

    • DOI

      10.1093/imamat/hxaa003

  • [雑誌論文] Stability of SIS Spreading Processes in Networks With Non-Markovian Transmission and Recovery2020

    • 著者名/発表者名
      Ogura Masaki、Preciado Victor M.
    • 雑誌名

      IEEE Transactions on Control of Network Systems

      巻: 7 ページ: 349~359

    • DOI

      10.1109/TCNS.2019.2905131

  • [雑誌論文] Resource and Network Management Framework for a Large-Scale Satellite Communications System2020

    • 著者名/発表者名
      ABE Yuma、OGURA Masaki、TSUJI Hiroyuki、MIURA Amane、ADACHI Shuichi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E103.A ページ: 492~501

    • DOI

      10.1587/transfun.2019EAP1088

  • [学会発表] 幾何計画による非負システムの最適設計2020

    • 著者名/発表者名
      小蔵正輝, 岸田昌子, 林參
    • 学会等名
      第7回計測自動制御学会制御部門マルチシンポジウム
  • [学会発表] 確率的勾配降下法を用いたマルコフ過程のスパースな補間2020

    • 著者名/発表者名
      森純平, 小蔵正輝, 小林泰介, 杉本謙二
    • 学会等名
      第7回計測自動制御学会制御部門マルチシンポジウム
  • [学会発表] Neural Ordinary Differential Equationを用いた静的出力フィードバック安定化の検討2020

    • 著者名/発表者名
      小林恒輝, 小蔵正輝, 岸田昌子, 和田山正, 杉本謙二
    • 学会等名
      信学技法
  • [学会発表] 社会ネットワークにおける振動ダイナミクスのスパース安定化2019

    • 著者名/発表者名
      小蔵正輝, 今林亘, 会田雅樹, 杉本謙二
    • 学会等名
      第62回自動制御連合講演会

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi