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

Robustness of correlated networks and their optimal structures

Research Project

Project/Area Number 18K13473
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionJapan Advanced Institute of Science and Technology (2019)
Ibaraki University (2018)

Principal Investigator

Mizutaka Shogo  北陸先端科学技術大学院大学, 先端科学技術研究科, 助教 (70771062)

Project Period (FY) 2018-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords複雑ネットワーク / ネットワーク科学 / パーコレーション / 相転移 / 臨界現象
Outline of Final Research Achievements

To clarify the relationship between the optimal structure of robust (or fragile) networks and degree correlations, the following studies have been performed: 1. Bond percolation on a model network called (u, v)-flower has been analytically treated and the model parameter dependence of the percolation transition point has been investigated.; 2. Percolation on a network with the same nearest-neighbor degree correlation as (u, v)-flower has been analyzed using the generating function method to investigate the critical properties; 3. The degree correlations in networks generated by the percolation process have been analyzed.

Academic Significance and Societal Importance of the Research Achievements

本研究では、最大負次数相関ネットワーク上のパーコレーション問題を扱い、その頑健性を解析的に評価した。ネットワーク上のパーコレーション問題が故障や攻撃に対するネットワークの頑健性の数理モデルとして用いられるため統計物理学的興味に加え工学的応用面でも重要な結果を与えている。また、ネットワークからノードやエッジをランダムサンプリングしたときに、連結成分に次数相関が発現することを解析的に示した。これは連結成分の抽出という操作によって大きなバイアスが生じることを意味しており、実ネットワークのサンプリング問題のデザインに注意を払う必要であることを示している。

Report

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

    (20 results)

All 2020 2019 2018

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (17 results) (of which Int'l Joint Research: 7 results,  Invited: 4 results)

  • [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 Annual Research 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] 複雑ネットワークの構造的性質~次数相関、フラクタル性とその連関~2020

    • Author(s)
      水高 将吾
    • Organizer
      量子・古典における複雑系の物理と普遍性
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] Long-range degree correlations of fractal clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      The 8th International Conference on Complex Networks and their Application
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [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 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Degree correlations of percolating clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      StatPhys27
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Negative degree correlations of percolating clusters in random networks2019

    • Author(s)
      Shogo Mizutaka and Takehisa Hasegawa
    • Organizer
      Critical and collective effects in graphs and networks 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Negative degree correlations of percolating clusters in random networks2019

    • Author(s)
      水高 将吾、長谷川 雄央
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] Correlated bimodal network上の相乗効果を持つ感染症モデルの振舞い2019

    • Author(s)
      森 萌、水高 将吾、長谷川 雄央
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Annual Research Report
  • [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] 最大負次数相関がパーコレーションの臨界特性に与える影響2019

    • Author(s)
      水高将吾、長谷川雄央
    • Organizer
      日本物理学会2019春季大会
    • Related Report
      2018 Research-status Report
  • [Presentation] Fractal network formation based on self-organized critical dynamics2018

    • Author(s)
      Shogo Mizutaka
    • Organizer
      Workshop on dynamical processes on networks
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Fractal networks formed by self-organized critical dynamics and its universality class2018

    • Author(s)
      Shogo Mizutaka
    • Organizer
      NetSci2018
    • 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
      日本物理学会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
      ワンディワークショップ ネットワーク構造の数理
    • Related Report
      2018 Research-status Report
  • [Presentation] パーコレーティングクラスターの次数相関の解析2018

    • Author(s)
      水高将吾
    • Organizer
      ネットワーク科学セミナー(早稲田大学)
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi