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

レジリエントなネットワーク増強の自律分散メカニズムの解明

研究課題

研究課題/領域番号 23K21658
補助金の研究課題番号 21H03425 (2021-2023)
研究種目

基盤研究(B)

配分区分基金 (2024)
補助金 (2021-2023)
応募区分一般
審査区分 小区分60060:情報ネットワーク関連
研究機関北陸先端科学技術大学院大学

研究代表者

林 幸雄  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (70293397)

研究分担者 長谷川 雄央  茨城大学, 基礎自然科学野, 教授 (10528425)
田中 敦  山形大学, 大学院理工学研究科, 准教授 (30236567)
研究期間 (年度) 2024-04-01 – 2025-03-31
研究課題ステータス 完了 (2024年度)
配分額 *注記
13,130千円 (直接経費: 10,100千円、間接経費: 3,030千円)
2024年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2023年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2022年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2021年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
キーワードネットワーク科学 / 頑健性 / ループ(サイクル)形成 / 代替経路 / 自己修復 / 連鎖的過負荷故障 / メッセージ伝搬法 / モジュール化 / リンク追加 / 逆優先的選択 / 再構築
研究開始時の研究の概要

現実の多くのインフラネットワークは非常に脆弱で、それら脆いもの同士が支え合っているが、特に遠隔制御など通信を担う情報ネットワークは極めて重要である。一方、甚大な被害をもたらす自然災害や悪意のある攻撃による脅威が年々増大する中で、現状は場当たり的な対処となっている。しなやかな復活力を持つ「レジリエンス」が近年注目されてはいるが、概念的な議論に留まり、分断化を防ぐネットワークの設計・運用の指針は示されていない。

そこで、最新の研究動向を踏まえたネットワーク科学や統計物理学の手法を活用した定量的なシミュレーションや理論解析から、自律分散処理に基づくネットワーク増強の実現メカニズムを明らかにする。

研究成果の概要

互いに支え合う多くの社会技術インフラネットワークは非常に脆弱だが、中でも特に遠隔制御など通信を担う情報ネットワークは極めて重要である一方、甚大な被害をもたらす自然災害や悪意のある攻撃による脅威が年々増大する中で、現状は場当たり的な対処となっている。しなやかな復活力を持つ「レジリエンス」が近年注目されてはいるが概念的な議論に留まり、分断化を防ぐネットワークの設計・運用の指針は示されていない。そこで、ネットワーク科学や統計物理学における数値シミュレーションや理論解析に基づき、出来るだけ木構造から離れるループ強化により、ネットワーク増強の自律分散的なメカニズムを明らかにした。

研究成果の学術的意義や社会的意義

本研究では、代表者らがこれまで見出したネットワークの自己組織化法を発展させ、自己修復の分散アルゴリズム化の実現法を提示し、現実的な通信網の構造を含む網羅的な次数分布の連続変化における頑健性強化の基本的性質や最適耐性な構造、災害時における代替経路の効果等を世界に先駆けて解明した。しかも、数理モデルの研究に留まらず、提案手法では既存ネットワークの構築部分を捨て去ることなく、その上で修復やリンク追加等を行う無理のない考え方に基づくことから、通信網のみならず電力網や輸送網など広く実際のネットワークシステムへの適用可能性も期待できる。

報告書

(5件)
  • 2024 実績報告書   研究成果報告書 ( PDF )
  • 2023 実績報告書
  • 2022 実績報告書
  • 2021 実績報告書
  • 研究成果

    (57件)

すべて 2025 2024 2023 2022 2021

すべて 雑誌論文 (24件) (うち査読あり 19件、 オープンアクセス 14件) 学会発表 (32件) (うち国際学会 14件、 招待講演 2件) 図書 (1件)

  • [雑誌論文] 南海トラフ巨大地震における代替経路への海底ケーブル追加効果2025

    • 著者名/発表者名
      田中 敦, 林 幸雄
    • 雑誌名

      電子情報通信学会 特集 通信ソサイエティレター

      巻: J108-B(7)掲載予定 ページ: 1-5

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] ラプラシアン行列の第二固有値最大化によるネットワーク結合の頑健性向上2025

    • 著者名/発表者名
      小川 泰司, 林 幸雄
    • 雑誌名

      電子情報通信学会 総合大会, D-1-02, 情報・システム講演論文集

      巻: 1 ページ: 282-282

    • 関連する報告書
      2024 実績報告書
  • [雑誌論文] Anti-modularization for both high robustness and efficiency including the optimal case2024

    • 著者名/発表者名
      Kim Jaeho、Hayashi Yukio
    • 雑誌名

      PLOS ONE

      巻: 19 号: 3 ページ: 1-17

    • DOI

      10.1371/journal.pone.0301269

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Robustness of random networks with selective reinforcement against attacks2024

    • 著者名/発表者名
      Kawasumi Tomoyo、Hasegawa Takehisa
    • 雑誌名

      Physica A: Statistical Mechanics and its Applications

      巻: 649 ページ: 129958-129958

    • DOI

      10.1016/j.physa.2024.129958

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Effect of the Expansion of the Domestic Backbone Telecommunications Network2024

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 雑誌名

      Proceeding of NOLTA (Nonlinear Theory and Its Applications) 2024

      巻: 1 ページ: 298-301

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] Influence of initiators on the tipping point in the extended Watts model2024

    • 著者名/発表者名
      Hasegawa Takehisa、Nishioka Shinji
    • 雑誌名

      Physica A: Statistical Mechanics and its Applications

      巻: 654 ページ: 130123-130123

    • DOI

      10.1016/j.physa.2024.130123

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Special Section on Recent Progress in Nonlinear Theory and Its Applications2024

    • 著者名/発表者名
      Yukio Hayashi
    • 雑誌名

      Nonlinear Theory and Its Applications, IEICE

      巻: 15 号: 2 ページ: 205-205

    • DOI

      10.1587/nolta.15.205

    • ISSN
      2185-4106
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Investigating stronger tolerant network against cascading failures in focusing on changing degree distributions2024

    • 著者名/発表者名
      Ryota Kusunoki, and Yukio Hayashi
    • 雑誌名

      PLOS ONE

      巻: 20 ページ: 1-20

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 基幹通信網を拡張する周回海底ケーブルの迂回効果2024

    • 著者名/発表者名
      田中 敦, 林 幸雄
    • 雑誌名

      電子情報通信学会 総合大会 予稿集

      巻: 1

    • 関連する報告書
      2023 実績報告書
  • [雑誌論文] Effect of the Expansion of the Domestic Backbone Telecommunications Network2023

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 雑誌名

      Proceeding of NOLTA

      巻: 1 ページ: 138-141

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] High modularity reduces robustness of connectivity even from the optimal case2023

    • 著者名/発表者名
      Jaeho Kim, and Yukio Hayashi
    • 雑誌名

      The 12th International Conference on Complex Networks and their Applications, Book Abstract

      巻: 1 ページ: 306-308

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Revitalizing Cellular Networks: Satellite Integration and Robust Topological Strategies2023

    • 著者名/発表者名
      Yingzhou Mou, and Yukio Hayashi
    • 雑誌名

      The 12th International Conference on Complex Networks and their Applications, Book Abstract

      巻: 1 ページ: 372-374

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] 進展するネットワーク科学 -逆優先的選択と最適な結合耐性を中心に-2023

    • 著者名/発表者名
      林 幸雄
    • 雑誌名

      信学技法

      巻: CCS2023-22 ページ: 26-30

    • 関連する報告書
      2023 実績報告書
  • [雑誌論文] Adding links on minimum degree and longest distance strategies for improving network robustness and efficiency2022

    • 著者名/発表者名
      Chujyo Masaki、Hayashi Yukio
    • 雑誌名

      PLOS ONE

      巻: 17 号: 10 ページ: 1-20

    • DOI

      10.1371/journal.pone.0276733

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Practical counting of substitutive paths on a planar infrastructure network2022

    • 著者名/発表者名
      Hayashi Yukio、Tanaka Atsushi
    • 雑誌名

      Scientific Reports

      巻: 12 号: 1 ページ: 1-11

    • DOI

      10.1038/s41598-022-18927-w

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Emergence of robust and efficient networks in a family of attachment models2022

    • 著者名/発表者名
      Liao Fuxuan、Hayashi Yukio
    • 雑誌名

      Physica A: Statistical Mechanics and its Applications

      巻: 599 ページ: 127427-127427

    • DOI

      10.1016/j.physa.2022.127427

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks2022

    • 著者名/発表者名
      Watanabe Hiromu、Hasegawa Takehisa
    • 雑誌名

      Physica A: Statistical Mechanics and its Applications

      巻: 603 ページ: 127760-127760

    • DOI

      10.1016/j.physa.2022.127760

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Cascading Behavior of an Extended Watts Model on Networks2022

    • 著者名/発表者名
      Nishioka Shinji、Hasegawa Takehisa
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 91 号: 12 ページ: 124801-124801

    • DOI

      10.7566/jpsj.91.124801

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Optimal network robustness in continuously changing degree distributions2022

    • 著者名/発表者名
      Masaki Chujyo, and Yukio Hayashi
    • 雑誌名

      Proceeding of Complex Networks & Their Applications XI

      巻: 2 ページ: 395-406

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Effective Algorithm for Counting Non-intersecting Path Pairs2022

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 雑誌名

      Proceeding of NOLTA2022

      巻: 1 ページ: 61-64

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Distributed Self-Healing for Resilient Network Design in Local Resource Allocation Control2022

    • 著者名/発表者名
      Kim Jaeho, Hayashi Yukio
    • 雑誌名

      Frontiers in Physics

      巻: 10 ページ: 1-16

    • DOI

      10.3389/fphy.2022.870560

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 連続変化する次数分布における複雑ネットワークの攻撃耐性2022

    • 著者名/発表者名
      中条雅貴, 林 幸雄
    • 雑誌名

      日本物理学会 第77回年次大会 予稿集

      巻: 1 ページ: 15-19

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] ネットワーク科学から示唆される望ましい自律分散社会に向けて2022

    • 著者名/発表者名
      林 幸雄
    • 雑誌名

      第34回自律分散システム・シンポジウム, 予稿集

      巻: 1 ページ: 63-67

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] Improvement of the robustness against attacks in continuously varying degree distributions2021

    • 著者名/発表者名
      Masaki Chujyo, Yukio Hayashi
    • 雑誌名

      BookOfAbstractsCNA2021

      巻: 1 ページ: 569-571

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] 祝)ネットワーク生態学研究会 20周年 -研究会の歩みから最新の話題まで-2025

    • 著者名/発表者名
      林 幸雄
    • 学会等名
      情報処理学会 第20回ネットワーク生態学シンポジウム
    • 関連する報告書
      2024 実績報告書
    • 招待講演
  • [学会発表] メッセージ伝搬による組合せ最適化問題の近似解への高速収束性2025

    • 著者名/発表者名
      廖 福軒, 林 幸雄
    • 学会等名
      情報処理学会 第20回ネットワーク生態学シンポジウム
    • 関連する報告書
      2024 実績報告書
  • [学会発表] ネットワーク結合耐性を強化するラプラシアン行列の第二最小固有値最大化2025

    • 著者名/発表者名
      小川 泰司, 林 幸雄
    • 学会等名
      情報処理学会 第20回ネットワーク生態学シンポジウム
    • 関連する報告書
      2024 実績報告書
  • [学会発表] ラプラシアン行列の第二固有値最大化によるネットワーク結合の頑健性向上2025

    • 著者名/発表者名
      小川 泰司, 林 幸雄
    • 学会等名
      電子情報通信学会 総合大会, D-1-02
    • 関連する報告書
      2024 実績報告書
  • [学会発表] fractal scale-free treeとsmall-world scale-free tree上のパーコレーションについて2025

    • 著者名/発表者名
      綿谷和紀, 長谷川雄央
    • 学会等名
      情報処理学会 第20回ネットワーク生態学シンポジウム
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Enhancing the robustness of connectivity by maximizing the dominant eigenvalue of Laplacian2024

    • 著者名/発表者名
      Taishi Ogawa, and Yukio Hayashi
    • 学会等名
      The 13th International Conference on Complex Networks and their Applications
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] Impact of Population Concentration on the Robustness in Communication Networks2024

    • 著者名/発表者名
      Yingzhou Mou, and Yukio Hayashi
    • 学会等名
      NetSci 2024 Conference
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] Effect of the Expansion of the Domestic Backbone Telecommunications Network2024

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 学会等名
      International Conference on NOLTA (Nonlinear Theory and Its Applications)
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] 一般化Song-Havlin-Makse model上のパーコレーションと緩和ダイナミクスについて2024

    • 著者名/発表者名
      綿谷和紀, 長谷川雄央
    • 学会等名
      日本物理学会第79回年次大会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Configuration of a data-center network for strong accessibility and load balancing2024

    • 著者名/発表者名
      Jaeho Kim, and Yukio Hayashi
    • 学会等名
      10th Anniversary Korea-Japan Joint Workshop on Complex Communication Sciences
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] 基幹通信網を拡張する周回海底ケーブルの迂回効果2024

    • 著者名/発表者名
      田中 敦, 林 幸雄
    • 学会等名
      電子情報通信学会 総合大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Effect of the Expansion of the Domestic Backbone Telecommunications Network2023

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 学会等名
      NOLTA (Nonlinear Theory and Its Applications) 2023
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] High modularity reduces robustness of connectivity even from the optimal case2023

    • 著者名/発表者名
      Jaeho Kim, and Yukio Hayashi
    • 学会等名
      The 12th International Conference on Complex Networks and their Applications
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Revitalizing Cellular Networks: Satellite Integration and Robust Topological Strategies2023

    • 著者名/発表者名
      Yingzhou Mou, and Yukio Hayashi
    • 学会等名
      The 12th International Conference on Complex Networks and their Applications
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] 進展するネットワーク科学 -逆優先的選択と最適な結合耐性を中心に-2023

    • 著者名/発表者名
      林 幸雄
    • 学会等名
      電子情報通信学会  複雑コミュニケーション(CCS)研究会/情報ネットワーク(IN)研究会 共催
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] ネットワークの双曲性とパーコレーションの相図の関係について2023

    • 著者名/発表者名
      長谷川雄央, 能川知昭
    • 学会等名
      日本物理学会第78回年次大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Distributed Self-healing under restricted communication: the effect on spatial damages2023

    • 著者名/発表者名
      Jaeho Kim, and Yukio Hayashi
    • 学会等名
      International School and Conference on Network Science (NetSci-X)
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] 標的型攻撃と範囲型攻撃に対するネットワーク頑健性2023

    • 著者名/発表者名
      中条雅貴, 林 幸雄
    • 学会等名
      電子情報通信学会 総合大会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 影響力最大化問題に対する種の感染力に影響する要因2023

    • 著者名/発表者名
      廖 福軒, 林 幸雄
    • 学会等名
      電子情報通信学会 総合大会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 標的型攻撃と範囲型攻撃に対するネットワーク頑健性とループの関係2023

    • 著者名/発表者名
      中条雅貴, 林 幸雄
    • 学会等名
      第18回 ネットワーク生態学シンポジウム
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Optimal network robustness in continuously changing degree distributions2022

    • 著者名/発表者名
      Masaki Chujyo, and Yukio Hayashi
    • 学会等名
      The 11th Int. Complex Networks and their Applications
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Effective Algorithm for Counting Non-intersecting Path Pairs2022

    • 著者名/発表者名
      Atsushi Tanaka, and Yukio Hayashi
    • 学会等名
      2022 International Symposium on Nonlinear Theory and Its Applications
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] 逆優先的選択によるネットワークのカスケード故障に対する性能評価2022

    • 著者名/発表者名
      楠 涼太, 林 幸雄
    • 学会等名
      日本応用数理学会 2022年度年会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 攻撃に対するネットワーク頑健性向上のためのリンク追加法2022

    • 著者名/発表者名
      中条雅貴, 林 幸雄
    • 学会等名
      日本物理学会 2022年秋季大会
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 選択的に補強されたランダムネットワークの攻撃に対する頑強性2022

    • 著者名/発表者名
      川澄知代, 長谷川雄央
    • 学会等名
      ネットワーク科学研究会2022
    • 関連する報告書
      2022 実績報告書
  • [学会発表] 連続変化する次数分布における複雑ネットワークの攻撃耐性2022

    • 著者名/発表者名
      中条雅貴, 林 幸雄
    • 学会等名
      日本物理学会 第77回年次大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] ネットワーク科学から示唆される望ましい自律分散社会に向けて2022

    • 著者名/発表者名
      林 幸雄
    • 学会等名
      第34回自律分散システム・シンポジウム
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 選択的に補強されたランダムネットワークの攻撃に対する頑健性2022

    • 著者名/発表者名
      川澄知代, 長谷川雄央
    • 学会等名
      日本物理学会 第77回年次大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Improvement of the robustness against attacks in continuously varying degree distributions2021

    • 著者名/発表者名
      Masaki Chujyo, and Yukio Hayashi
    • 学会等名
      The 10th Int. Complex Networks and their Applications
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Strongly Robust Onion-like Networks generated in a Family of Attachment Models2021

    • 著者名/発表者名
      Liao Fuxuan, and Yukio Hayashi
    • 学会等名
      Networks 2021: A Joint Conference of Sunbelt and NetSci
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Maximizing network robustness of connectivity by edge additions based on the largest eigenvalue of the non-backtracking matrix2021

    • 著者名/発表者名
      Masaki Chujyo, and Yukio Hayashi
    • 学会等名
      Networks 2021: A Joint Conference of Sunbelt and NetSci
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] A proposal of distributed algorithm to reconstruct a robust network by self-healing2021

    • 著者名/発表者名
      Jaeho Kim, and Yukio Hayashi
    • 学会等名
      The 13th International Conference on Adaptive and Self-Adaptive Systems and Applications
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [図書] 複雑ネットワークにおける最適化2023

    • 著者名/発表者名
      林 幸雄
    • 総ページ数
      174
    • 出版者
      近代科学社
    • ISBN
      9784764960558
    • 関連する報告書
      2022 実績報告書

URL: 

公開日: 2021-04-28   更新日: 2026-01-16  

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

Powered by NII kakenhi