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

Polynomial-time Algorithms for Analysis and Control of Epidemic Spreading Processes

Research Project

Project/Area Number 18K13777
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 21040:Control and system engineering-related
Research InstitutionOsaka University (2019-2020)
Nara Institute of Science and Technology (2018)

Principal Investigator

Ogura Masaki  大阪大学, 情報科学研究科, 准教授 (10800732)

Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords複雑ネットワーク / 制御理論 / 最適化 / 制御工学 / 非負システム / 設計工学 / 確率過程
Outline of Final Research Achievements

We have established novel frameworks for the analysis and synthesis of various classes of networked dynamics. For the epidemic processes over networks, we have obtained analysis tools based on non-backtracking matrices and higher-order moments. For positive dynamical systems, we have constructed a synthesis theory based on geometric programming, which is then applied for the optimal design of product development processes.

Academic Significance and Societal Importance of the Research Achievements

多数のシステムが複雑に結合するネットワークダイナミクスは,感染症伝搬や情報伝播など様々な状況に現れる.ネットワークが大規模な場合,このようなダイナミクスの解析や制御に従来の手法をそのまま用いることは,数値的に効率が必ずしも良いとは限らない.そこで本研究ではこの困難を克服するために,様々な数理に性能が裏打ちされた,数値的に効率の良いネットワーク解析・制御手法を確立した.

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (23 results)

All 2020 2019 2018 Other

All Int'l Joint Research (6 results) Journal Article (9 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 7 results,  Open Access: 1 results) Presentation (8 results)

  • [Int'l Joint Research] University of Pennsylvania(米国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Bristol University(英国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] University of Hong Kong(中国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] American University of Beirut(レバノン)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] University of Pennsylvania(米国)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] Bristol University(英国)

    • Related Report
      2018 Research-status Report
  • [Journal Article] Resource and Network Management Framework for a Large-Scale Satellite Communications System2020

    • Author(s)
      ABE Yuma、OGURA Masaki、TSUJI Hiroyuki、MIURA Amane、ADACHI Shuichi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 2 Pages: 492-501

    • DOI

      10.1587/transfun.2019EAP1088

    • NAID

      130007793350

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-02-01
    • Related Report
      2019 Research-status Report
  • [Journal Article] SDP-Based Moment Closure for Epidemic Processes on Networks2020

    • Author(s)
      Chen Ximing、Ogura Masaki、Preciado Victor M.
    • Journal Title

      IEEE Transactions on Network Science and Engineering

      Volume: 7 Issue: 4 Pages: 2850-2865

    • DOI

      10.1109/tnse.2020.2998491

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Geometric Programming for Optimal Positive Linear Systems2020

    • Author(s)
      Ogura Masaki、Kishida Masako、Lam James
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: 65 Issue: 11 Pages: 4648-4663

    • DOI

      10.1109/tac.2019.2960697

    • Related Report
      2020 Annual Research Report 2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Deep Learning-Based Average Consensus2020

    • Author(s)
      Kishida Masako、Ogura Masaki、Yoshida Yuichi、Wadayama Tadashi
    • Journal Title

      IEEE Access

      Volume: 8 Pages: 142404-142412

    • DOI

      10.1109/access.2020.3014148

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix2020

    • Author(s)
      Masuda Naoki、Preciado Victor M、Ogura Masaki
    • Journal Title

      IMA Journal of Applied Mathematics

      Volume: 85 Issue: 2 Pages: 214-230

    • DOI

      10.1093/imamat/hxaa003

    • Related Report
      2019 Research-status Report
  • [Journal Article] Optimal Resource Allocation over Complex Networks: An Approach via Geometric Programming2019

    • Author(s)
      OGURA Masaki
    • Journal Title

      IEICE ESS Fundamentals Review

      Volume: 12 Issue: 3 Pages: 191-200

    • DOI

      10.1587/essfr.12.3_191

    • NAID

      130007542439

    • ISSN
      1882-0875
    • Year and Date
      2019-01-01
    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery2019

    • Author(s)
      Ogura Masaki、Preciado Victor M.
    • Journal Title

      IEEE Transactions on Control of Network Systems

      Volume: - Issue: 1 Pages: 349-359

    • DOI

      10.1109/tcns.2019.2905131

    • Related Report
      2019 Research-status Report 2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Resource optimization of product development projects with time-varying dependency structure2019

    • Author(s)
      Ogura Masaki、Harada Junichi、Kishida Masako、Yassine Ali
    • Journal Title

      Research in Engineering Design

      Volume: - Issue: 3 Pages: 435-452

    • DOI

      10.1007/s00163-019-00316-6

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Synergistic Effects in Networked Epidemic Spreading Dynamics2019

    • Author(s)
      Ogura Masaki、Mei Wenjie、Sugimoto Kenji
    • Journal Title

      IEEE Transactions on Circuits and Systems II: Express Briefs

      Volume: - Issue: 3 Pages: 496-500

    • DOI

      10.1109/tcsii.2019.2912794

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] 幾何計画による非負システムの最適設計2020

    • Author(s)
      小蔵正輝, 岸田昌子, 林參
    • Organizer
      第7回計測自動制御学会制御部門マルチシンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] 確率的勾配降下法を用いたマルコフ過程のスパースな補間2020

    • Author(s)
      森純平, 小蔵正輝, 小林泰介, 杉本謙二
    • Organizer
      第7回計測自動制御学会制御部門マルチシンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] Neural Ordinary Differential Equationを用いた静的出力フィードバック安定化の検討2020

    • Author(s)
      小林恒輝, 小蔵正輝, 岸田昌子, 和田山正, 杉本謙二
    • Organizer
      信学技法
    • Related Report
      2019 Research-status Report
  • [Presentation] 社会ネットワークにおける振動ダイナミクスのスパース安定化2019

    • Author(s)
      小蔵正輝, 今林亘, 会田雅樹, 杉本謙二
    • Organizer
      第62回自動制御連合講演会
    • Related Report
      2019 Research-status Report
  • [Presentation] 確率的に不確かなネットワークにおける最適資源配置2019

    • Author(s)
      原田, 小蔵, 杉本,
    • Organizer
      第6回計測自動制御学会制御部門マルチシンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] 時変通信環境における分散送信電力制御アルゴリズム2019

    • Author(s)
      趙, 小蔵, 杉本
    • Organizer
      電子情報通信学会 高信頼制御通信研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] Geometric Programmingによる衛星通信ネットワーク設計法の検討2019

    • Author(s)
      阿部, 小蔵, 辻, 三浦, 足立
    • Organizer
      電子情報通信学会 高信頼制御通信研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 設計プロジェクトにおける追加タスクの影響を最小化するためのロバスト最適化2018

    • Author(s)
      原田, 小蔵, 岸田, 杉本
    • Organizer
      日本機械学会第28回設計工学・システム部門講演会
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi