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

Evaluating and enhancing the robustness of artificial systems based on complex network theory

Research Project

Project/Area Number 18KT0059
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section特設分野
Research Field Intensification of Artifact Systems
Research InstitutionIbaraki University

Principal Investigator

Hasegawa Takehisa  茨城大学, 理工学研究科(理学野), 准教授 (10528425)

Co-Investigator(Kenkyū-buntansha) 谷澤 俊弘  高知工業高等専門学校, ソーシャルデザイン工学科, 教授 (60311106)
水高 将吾  北陸先端科学技術大学院大学, 先端科学技術研究科, 助教 (70771062)
Project Period (FY) 2018-07-18 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords複雑ネットワーク / ネットワーク科学 / パーコレーション / モンテカルロシミュレーション
Outline of Final Research Achievements

We have studied the robustness of networks against failures and have obtained the following main results. (1) Percolation on a strongly-assortative network exhibits unusual phase transition. On the other hand, percolation on another strongly-assortative network exhibits an ordinary mean-field type transition. (2) A strongly-negative correlated structure changes critical properties on networks. (3) All hierarchical networks are highly vulnerable to random failure. (4) The giant connected component formed by the random failure process is always disassortative. (5) Near the critical point of Erdos-Renyi random networks, the long-range negative degree correlations emerges in the giant connected component.

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

    (40 results)

All 2021 2020 2019 2018

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 1 results) Presentation (32 results) (of which Int'l Joint Research: 12 results,  Invited: 3 results) Book (2 results)

  • [Journal Article] Observability transitions in clustered networks2021

    • Author(s)
      Hasegawa Takehisa、Iwase Yuta
    • Journal Title

      Physica A: Statistical Mechanics and its Applications

      Volume: 573 Pages: 125970-125970

    • DOI

      10.1016/j.physa.2021.125970

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Emergence of long-range correlations in random networks2020

    • Author(s)
      Mizutaka Shogo、Hasegawa Takehisa
    • Journal Title

      Journal of Physics: Complexity

      Volume: 1 Issue: 3 Pages: 035007-035007

    • DOI

      10.1088/2632-072x/abb4c5

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Structure of percolating clusters in random clustered networks2020

    • Author(s)
      Hasegawa Takehisa、Mizutaka Shogo
    • Journal Title

      Physical Review E

      Volume: 101 Issue: 6

    • DOI

      10.1103/physreve.101.062310

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Percolation on a maximally disassortative network2020

    • Author(s)
      Mizutaka Shogo、Hasegawa Takehisa
    • Journal Title

      EPL (Europhysics Letters)

      Volume: 128 Issue: 4 Pages: 46003-46003

    • DOI

      10.1209/0295-5075/128/46003

    • NAID

      130008147690

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Simple Model of Fractal Networks Formed by Self-Organized Critical Dynamics2019

    • Author(s)
      Mizutaka Shogo
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 88 Issue: 1 Pages: 014002-014002

    • DOI

      10.7566/jpsj.88.014002

    • NAID

      40021772155

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Disassortativity of percolating clusters in random networks2018

    • Author(s)
      Mizutaka Shogo、Hasegawa Takehisa
    • Journal Title

      Physical Review E

      Volume: 98 Issue: 6

    • DOI

      10.1103/physreve.98.062314

    • NAID

      130007736115

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] 隣接次数相関ネットワーク上のパーコレーション問題再訪2021

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] ネットワーク上の拡張Wattsモデルのカスケード現象Ⅱ2021

    • Author(s)
      西岡伸二, 長谷川雄央
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] ランダムグラフにおける長距離次数相関2020

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      ネットワーク科学セミナー2020
    • Related Report
      2020 Annual Research Report
  • [Presentation] 拡張Wattsモデルにおけるカスケードダイナミクスのseed割合依存性2020

    • Author(s)
      西岡伸二, 長谷川雄央
    • Organizer
      ネットワーク科学セミナー2020
    • Related Report
      2020 Annual Research Report
  • [Presentation] ネットワーク上の拡張Wattsモデルのカスケード現象2020

    • Author(s)
      西岡伸二, 長谷川雄央
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 巨大連結成分の統計的性質:次数相関2020

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] プラズマ乱流時系列データのネットワーク表現2020

    • Author(s)
      谷澤俊弘, 中村知道, 稲垣滋, 糟谷直宏
    • Organizer
      第37回プラズマ・核融合学会年会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 複雑ネットワークの構造的性質~次数相関、フラクタル性とその連関~2020

    • Author(s)
      水高 将吾
    • Organizer
      量子・古典における複雑系の物理と普遍性
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] Percolation transition on scale-free networks with strong degree assortativity2020

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSciX-Tokyo
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Constructing networks for multivariate nonlinear and nonstationary time series2020

    • Author(s)
      Tomomichi Nakamura and Toshihiro Tanizawa
    • Organizer
      NetSciX-Tokyo
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Long-range degree correlations of fractal clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      COMPLEX NETWORKS 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Inevitable Fragility of Hierarchical Networks against Random Node Failures2019

    • Author(s)
      長谷川雄央, 能川知昭
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Research-status Report
  • [Presentation] Negative degree correlations of percolating clusters in random networks2019

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Research-status Report
  • [Presentation] 情報発信源からの近さを考慮した情報カスケードモデルの解析2019

    • Author(s)
      西岡伸二, 長谷川雄央
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Research-status Report
  • [Presentation] Intrinsic long-range degree correlation of random nwtwroks near criticality2019

    • Author(s)
      Shogo Mizutaka
    • Organizer
      Roles of Heterogeneity in Non-equilibrium collective dynamics
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Inevitable Fragility of Hierarchical Networks against Random Node Failures2019

    • Author(s)
      Takehisa Hasegawa and Tomoaki Nogawa
    • Organizer
      StatPhys 27
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Degree correlations of percolating clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      StatPhys 27
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Percolation on scale-free networks with assortative degree correlation2019

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSci2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] The GitHub Project, Network Science in Your Pokect2019

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSciEd2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Negative degree correlations of percolating clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      CCEGN2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] configuration modelにおける連結成分の統計的性質について2019

    • Author(s)
      長谷川雄央, 岩瀬優太, 五十嵐有美, 尾畑伸明
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2018 Research-status Report
  • [Presentation] 最大負次数相関がパーコレーションの臨界特性に与える影響2019

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2018 Research-status Report
  • [Presentation] Constructing directed networks from multivariate time series using linear modeling technique2019

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      CompleNet'19
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Degree correlations of percolating clusters in uncorrelated random networks2019

    • Author(s)
      Shogo Mizutaka
    • Organizer
      The 4th Workshop on Self-Organization and Robustness of Evolving Many-Body Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Percolation transition on scale-free networks with assortative degree correlation2018

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      Complex Networks 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] ランダムネットワークにおける最大連結成分の統計2018

    • Author(s)
      長谷川雄央, 水高将吾
    • Organizer
      ランダム系と量子系の出会い
    • Related Report
      2018 Research-status Report
  • [Presentation] パーコレーティングクラスターの次数相関の解析2018

    • Author(s)
      水高将吾
    • Organizer
      ネットワーク科学セミナー
    • Related Report
      2018 Research-status Report
  • [Presentation] ランダムウォークで重み付けられたネットワークのバックボーン2018

    • Author(s)
      岩瀬優太, 長谷川雄央, 水高将吾
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Research-status Report
  • [Presentation] クラスター性のあるネットワークの連結成分の統計的性質2018

    • Author(s)
      長谷川雄央, 水高将吾
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Research-status Report
  • [Presentation] パーコレーション問題における最大連結成分の負次数相関性2018

    • Author(s)
      水高将吾, 長谷川雄央
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Research-status Report
  • [Presentation] 強次数相関ネットワーク上のパーコレーション転移における臨界現象について2018

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Research-status Report
  • [Presentation] ランダムウォークで重み付けられたネットワークのバックボーン2018

    • Author(s)
      岩瀬優太, 長谷川雄央, 水高将吾
    • Organizer
      ネットワーク科学セミナー2018
    • Related Report
      2018 Research-status Report
  • [Book] Pythonと複雑ネットワーク分析2019

    • Author(s)
      林幸雄、谷澤俊弘、鬼頭朋美、岡本洋
    • Total Pages
      192
    • Publisher
      近代科学社
    • ISBN
      9784764906020
    • Related Report
      2019 Research-status Report
  • [Book] ネットワーク科学2019

    • Author(s)
      【著】Albert-Laszlo Barabasi、【監訳】池田 裕一、井上 寛康、谷澤 俊弘
    • Total Pages
      496
    • Publisher
      共立出版
    • ISBN
      9784320124479
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-07-20   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi