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

Development of a Reduced Representation of Adjacency Matrices in Complex Networks and Its Applications

Research Project

Project/Area Number 21K03387
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionShizuoka University

Principal Investigator

Morita Satoru  静岡大学, 工学部, 教授 (20296750)

Co-Investigator(Kenkyū-buntansha) 岡部 拓也  静岡大学, 工学部, 准教授 (10324336)
伊東 啓  長崎大学, 熱帯医学研究所, 准教授 (80780692)
Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsネットワーク科学 / 社会ネットワーク / 複雑ネットワーク / 次数相関 / 隣接行列 / クラスター / 感染症モデル / 人流ネットワーク / 性感染症 / 進化ゲーム / 縮約理論
Outline of Research at the Start

本研究課題では,ネットワーク上のダイナミクスに応用できるような形式で隣接行列を縮約的に表現する方法を開発し,理論物理学で発展してきたネットワーク理論の応用範囲をより現実の問題を扱えるような形式に書き直すことを目指している.記述に膨大な容量を必要とする隣接行列に代わる縮約的表現によって,ネットワーク上を伝播する感染症や情報,あるいは進化ゲームにおける戦略の拡散メカニズムをより的確に理解できるようにする.研究代表者がその理論的基盤を整備し,分担者と協力して応用を開拓する.

Outline of Final Research Achievements

This research aims to address the challenge of managing the adjacency matrices of extremely large networks by developing a reduced representation of these matrices. We focus on social networks involving contact and movement as our primary target. Specifically, we concentrate on the spread of infectious diseases within social networks and attempt to reduce the network based on the basic and type reproduction numbers used in mathematical epidemiology. These findings have been published in two papers. Additionally, an analysis incorporating inter-regional migration using real data was also published. In the final year of the project, we devised a simplified method for representing degree correlations through eigenvalue decomposition and applied it to various social network data.

Academic Significance and Societal Importance of the Research Achievements

本研究の隣接行列の縮約的表現法は,巨大な隣接行列を現実的に扱うための一つの有効な手段を提供する.この方法論は,感染症の拡散モデルだけでなく,情報伝達ネットワークにも適用可能で,その応用範囲は非常に広い.特に固有値分解の手法が2部グラフでは特異値分解として適用される点が特徴的で,これにより二部グラフ構造を持つデータセットの解析に使える.また,本研究の成果は,現在注目されている推薦システムにも応用可能と期待でき,ユーザの嗜好に基づいたコンテンツ推薦やマーケットバスケット解析等、多岐にわたる分野での利用が期待できる。以上のように,本研究はネットワーク科学の発展に寄与し,社会的意義も非常に大きい.

Report

(4 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (46 results)

All 2024 2023 2022

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

  • [Journal Article] TOPICS 疫学 なぜ性感染症はなくならないのか2024

    • Author(s)
      伊東 啓、守田 智
    • Journal Title

      医学のあゆみ

      Volume: 288 Issue: 6 Pages: 513-517

    • DOI

      10.32118/ayu28806513

    • ISSN
      0039-2359
    • Year and Date
      2024-02-10
    • Related Report
      2023 Annual Research Report
  • [Journal Article] Representation of degree correlation using eigenvalue decomposition and its application to epidemic models2023

    • Author(s)
      Morita Satoru
    • Journal Title

      Progress of Theoretical and Experimental Physics

      Volume: 2023 Issue: 11

    • DOI

      10.1093/ptep/ptad132

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Phytomass productivity of cutting and grazing grasslands with special reference to small-scale spatial variation in plant nutrient resources2023

    • Author(s)
      Chen Jun、Shiyomi Masae、Morita Satoru
    • Journal Title

      Ecological Modelling

      Volume: 486 Pages: 110511-110511

    • DOI

      10.1016/j.ecolmodel.2023.110511

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evaluating the impact of human flow on the spread of infectious diseases2023

    • Author(s)
      Satoru Morita, Kuninori Nakagawa
    • Journal Title

      Journal of Theoretical Biology

      Volume: 558 Pages: 111367-111367

    • DOI

      10.1016/j.jtbi.2022.111367

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Social dilemma in the excess use of antimicrobials incurring antimicrobial resistance2022

    • Author(s)
      Hiromu Ito, Takayuki Wada, Genki Ichinose, Jun Tanimoto, Jin Yoshimura, Taro Yamamoto, Satoru Morita
    • Journal Title

      Scientific Reports

      Volume: 12 Issue: 1 Pages: 21084-21084

    • DOI

      10.1038/s41598-022-25632-1

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Basic reproduction number of epidemic models on sparse networks2022

    • Author(s)
      Morita Satoru
    • Journal Title

      Physical Review E

      Volume: 106 Issue: 3

    • DOI

      10.1103/physreve.106.034318

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Exploring sexual contact networks by analyzing a nationwide commercial-sex review website2022

    • Author(s)
      Ito Hiromu、Shigeta Keiko、Yamamoto Taro、Morita Satoru
    • Journal Title

      PLOS ONE

      Volume: 17 Issue: 11 Pages: e0276981-e0276981

    • DOI

      10.1371/journal.pone.0276981

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimal strategies and cost-benefit analysis of the $${\varvec{n}}$$-player weightlifting game2022

    • Author(s)
      Cuaresma Diane Carmeliza N.、Chiba Erika、Tubay Jerrold M.、Rabajante Jomar F.、Gavina Maica Krizna A.、Yoshimura Jin、Ito Hiromu、Okabe Takuya、Morita Satoru
    • Journal Title

      Scientific Reports

      Volume: 12 Issue: 1 Pages: 8482-8482

    • DOI

      10.1038/s41598-022-12394-z

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Type reproduction number for epidemic models on heterogeneous networks2022

    • Author(s)
      Satoru Morita
    • Journal Title

      Physica A

      Volume: 587 Pages: 126514-126514

    • DOI

      10.1016/j.physa.2021.126514

    • NAID

      120007168233

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] 感染症コンパートメントモデルのメカニズム2022

    • Author(s)
      守田 智
    • Journal Title

      オペレーションズ・リサーチ : 経営の科学

      Volume: 67 Pages: 179-186

    • Related Report
      2021 Research-status Report
  • [Presentation] ネットワークの次数相関を固有値分解で表現2024

    • Author(s)
      守田 智
    • Organizer
      計算統計物理の今日と明日
    • Related Report
      2023 Annual Research Report
  • [Presentation] 複雑ネットワークの次数相関を固有値分解を用いて表現する2024

    • Author(s)
      守田 智
    • Organizer
      情報処理学会第86回全国大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 敵対的攻撃のある投票モデルのネットワーク中心性を用いた拡張2024

    • Author(s)
      加藤聡恵,守田智
    • Organizer
      ネットワーク生態学シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] ネットワークの中心性と混雑の関係2024

    • Author(s)
      田村和広
    • Organizer
      ネットワーク生態学シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] SIRモデルを用いた道路網上での渋滞の表現2024

    • Author(s)
      杉山 尚,守田 智
    • Organizer
      ネットワーク生態学シンポジウム
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] 囚人のジレンマにおける信頼度と期待利得を考慮した共進化モデルにおける協力への影響2024

    • Author(s)
      西澤賢仁,守田智
    • Organizer
      第3回計算社会科学会大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] ドライバーの学習を考慮した交通シミュレーションにおける渋滞緩和のためのシグナル設計2024

    • Author(s)
      竹内大輔,守田智
    • Organizer
      第3回計算社会科学会大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] ネットワークの構造と渋滞の関係性2024

    • Author(s)
      田村和広
    • Organizer
      第3回計算社会科学会大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 性感染症モデルと性接触ネットワーク2023

    • Author(s)
      守田 智
    • Organizer
      ネットワーク科学研究会2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] 全国規模の性接触ネットワーク:性風俗商用サイトの口コミネットワークの解析2023

    • Author(s)
      守田 智
    • Organizer
      日本性感染症学会 第36回学術大会
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] 公共財ゲーム における合理的な選択と強化学習の関係につい て2023

    • Author(s)
      田村和広, 守田 智
    • Organizer
      2023年度数理生物学会年会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 感染症伝播に対する ネットワーク構造の影響2023

    • Author(s)
      守田 智
    • Organizer
      2023年度数理生物学会年会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 性風俗情報サイトの分析による性接触ネットワークの可視化2023

    • Author(s)
      伊東 啓, 重田 桂子, 山本 太郎, 守田 智
    • Organizer
      第22回情報科学技術フォーラム
    • Related Report
      2023 Annual Research Report
  • [Presentation] Daily Surveillance of an Infectious isease in Large Metropolitan Areas2023

    • Author(s)
      Taro Kanatani, Nakagawa Kuninori, Satoru Morita
    • Organizer
      ERSA 2023 congress
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ネットワーク上の感染拡散モデルの基本再生産数2023

    • Author(s)
      守田 智
    • Organizer
      日本人口学会第75回大会
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] On the behavior of repeated public goods games using AI2023

    • Author(s)
      Kazuhiro Tamura
    • Organizer
      The 8th CIJK Conference on Mathematical and Theoretical Biology
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Calculation of basic reproduction number for epidemic models on static networks2023

    • Author(s)
      Satoru Morita
    • Organizer
      The 8th CIJK Conference on Mathematical and Theoretical Biology
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Visualization of sexual contact networks by analyzing a nationwide commercial-sex review website in Japan2023

    • Author(s)
      Hiromu Ito
    • Organizer
      The 8th CIJK Conference on Mathematical and Theoretical Biology
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 性風俗情報サイトの口 コミ投稿から再構築する全国規 模の性接触ネットワーク2023

    • Author(s)
      伊東啓,重田桂子,山本太郎,守田智
    • Organizer
      日本オペレーションズ・リサーチ学会2023年春季研究発表会
    • Related Report
      2022 Research-status Report
  • [Presentation] 性風俗店のオンラインレビューから再構築する全国規模の性接触ネットワーク2023

    • Author(s)
      伊東啓,重田桂子,山本太郎,守田智
    • Organizer
      第18回 ネットワーク生態学シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] ネットワーク上の感染症拡散モデルに対して基本再生産数を慎重に計算する2023

    • Author(s)
      守田智
    • Organizer
      第18回 ネットワーク生態学シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] SIRモデルを用いた道路網上での渋滞の表現2023

    • Author(s)
      杉山尚,守田智
    • Organizer
      第18回 ネットワーク生態学シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] オンラインレビュー(口コミ)サイト分析による全国規模の性接触ネットワークの再構築2023

    • Author(s)
      伊東啓,重田桂子,山本太郎,守田智
    • Organizer
      情報処理学会第85回全国大会
    • Related Report
      2022 Research-status Report
  • [Presentation] 都市圏内における市区町村間移動が感染症拡大に与える影響2023

    • Author(s)
      守田 智,中川訓範
    • Organizer
      第2回計算社会科学会大会
    • Related Report
      2022 Research-status Report
  • [Presentation] ソープランドの顧客レビュー(口コミ)から再構築する性接触の社会ネットワーク2023

    • Author(s)
      伊東啓,重田桂子,山本太郎,守田智
    • Organizer
      第2回計算社会科学会大会
    • Related Report
      2022 Research-status Report
  • [Presentation] 性風俗情報サイトのレビュー(口コミ)投稿から再構築する全国規模の性接触ネットワーク2023

    • Author(s)
      伊東啓,重田桂子,山本太郎,守田智
    • Organizer
      日本ソーシャルデータサイエンス学会2023シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] パーソントリップ調査データから見る市町村間ネットワーク上の拡散現象のモデル2023

    • Author(s)
      守田 智,中川訓範
    • Organizer
      日本ソーシャルデータサイエンス学会2023シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] 市区町村間人流ネットワークと感染症拡散モデル2022

    • Author(s)
      守田 智,中川訓範
    • Organizer
      2022年度 MIMS 現象数理学研究拠点 共同研究集会「社会物理学とその周辺」
    • Related Report
      2022 Research-status Report
  • [Presentation] Application of equilibrium conditions of the n-player weightlifting game to micro-credit insurance2022

    • Author(s)
      Diane Carmeliza N. Cuaresma, Erika Chiba, Jerrold M. Tubay, Jomar F. Rabajante, Maica Krizna A. Gavina, Jin Yoshimura, Hiromu Ito, Takuya Okabe and Satoru Morita
    • Organizer
      The Operations Research Society of the Philippines
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 2人2戦略対称ゲームのネットワーク効果分析2022

    • Author(s)
      守田 智
    • Organizer
      日本応用数理学会2022年度会
    • Related Report
      2022 Research-status Report
  • [Presentation] Basic and type reproduction numbers for epidemic models on complex networks2022

    • Author(s)
      Satoru Morita
    • Organizer
      The Eighth International Workshop on Biomathematics Modelling and Its Dynamical Analysis
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 地域間人流ネットワークと感染症拡散モデル2022

    • Author(s)
      守田 智
    • Organizer
      第171 回地域科学ワークショップ
    • Related Report
      2021 Research-status Report
  • [Presentation] 複雑ネットワーク上の感染モデルの基本再生産数の計算2022

    • Author(s)
      守田 智
    • Organizer
      日本物理学会第77回年次大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 地域間人流ネットワークが感染症拡散に与える影響を評価するモデルの一考察2022

    • Author(s)
      守田 智,中川 訓範,大澤 実
    • Organizer
      ゲーム理論ワークショップ2022
    • Related Report
      2021 Research-status Report
  • [Presentation] 人流による空間的伝2022

    • Author(s)
      守田 智,中川 訓範
    • Organizer
      日本応用数理学会2021年度年会
    • Related Report
      2021 Research-status Report
  • [Book] 選挙・投票・公共選択の数理2022

    • Author(s)
      日本応用数理学会 監修・大山 達雄編
    • Total Pages
      352
    • Publisher
      共立出版
    • ISBN
      9784320019560
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi