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

2021 Fiscal Year Research-status Report

複雑ネットワーク構造がもたらすロバスト臨界性の解明

Research Project

Project/Area Number 19K03648
Research InstitutionIbaraki University

Principal Investigator

長谷川 雄央  茨城大学, 理工学研究科(理学野), 准教授 (10528425)

Project Period (FY) 2019-04-01 – 2023-03-31
Keywords複雑ネットワーク / パーコレーション / 感染症モデル / 相転移 / 臨界現象
Outline of Annual Research Achievements

exponential random graph(ERG)モデルによって、ランダムグラフに正の次数相関構造を入れたとき、ネットワーク上のパーコレーションはロバスト臨界性を示すことが先行研究で報告されていた。一方、別の研究では、別のアルゴリズム(local optimal algorithm; LOA)を使って正相関ネットワークを作った場合、ERGで作ったものとは異なり、かつランダムグラフのユニバーサリティクラスとも異なる臨界特性が報告されていた。大規模なモンテカルロシミュレーションのデータから有限サイズ効果を丁寧に検討した結果、LOAで作られたネットワークは正相関構造の度合いによらず、ランダムグラフと同じ平均場のユニバーサリティクラスであることを明らかにした。ERGで作られたネットワークは今回の規模を大きくしたモンテカルロシミュレーションでもロバスト臨界性を示すことも確認した。(北陸先端科学技術大学院大学・水高将吾氏との共同研究)
その他、ネットワークと相転移に関する研究として以下の結果を得た:(a) ネットワーク上の多状態パーコレーション過程を提案した。一般的なランダムネットワーク上の多状態パーコレーション過程が形成する巨大連結成分を母関数で定式化することに成功した。(北陸先端科学技術大学院大学・水高将吾氏との共同研究)。(b) ネットワークを攻撃に対して頑健にする補強方法について検討した。最小次数をとる頂点同士をつなぐことが効率的にネットワークを頑健にすることを示した。(研究室学生との共同研究)。(c) ネットワーク上の感染症モデルの相転移の解析を通じて、マスクの飛沫抑制効果と人の繋がり方の特性の組み合わせが感染症の拡大に及ぼす影響を論じた。(研究室学生との共同研究)。

Current Status of Research Progress
Current Status of Research Progress

4: Progress in research has been delayed.

Reason

研究室学生とともに、ロバスト臨界性を示すネットワークにおけるフラクタル性を評価するため、(2,2)-flowerやbinary tree上の確率pのパーコレーションで形成される最大連結成分のフラクタル次元をボックスカウンティング法及びクラスター成長法により調べた。しかし、有限サイズ効果が予想よりも強く、一定の結論を下すに至ることができなかった。

Strategy for Future Research Activity

ロバスト臨界性を示すネットワークのフラクタル性について、より大規模な数値実験を行い、スケーリングの議論よりフラクタル性を評価する方向を探る。2021年度の研究を通じてERGとLOAの二つの方法で作られた正相関ネットワークについて、前者は臨界相を示し、後者はそうではないことを確認した。二つの方法がもたらすネットワーク構造の違いがロバスト臨界性の有無と関係している。ERGとLOAのネットワーク構造をより細かく調査していく。また、2021年度に得られた研究成果について順次学会発表や論文発表を行っていく。

Causes of Carryover

新型コロナウイルス感染拡大の影響により、予定していた出張を中止せざるをえなかったり、参加予定だった学会がオンライン形式に切り替わったことが、次年度使用額が生じた主な理由である。2022年度においては、追加計算のための計算機の購入、研究会・学会等の発表旅費、論文出版費用に使用していく。

  • Research Products

    (8 results)

All 2022 2021

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (7 results)

  • [Journal Article] Revisiting Finite Size Effect of Percolation in Degree Correlated Networks2022

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

      Journal of the Physical Society of Japan

      Volume: 91 Pages: 044002-1;5

    • DOI

      10.7566/JPSJ.91.044002

    • Peer Reviewed
  • [Presentation] ネットワーク上の多状態パーコレーション過程2022

    • Author(s)
      水高将吾、長谷川雄央
    • Organizer
      日本物理学会第77回年次大会
  • [Presentation] 選択的に補強されたランダムネットワークの攻撃に対する頑強性2022

    • Author(s)
      川澄知代、長谷川雄央
    • Organizer
      日本物理学会第77回年次大会
  • [Presentation] Impact of assortative mixing by mask-wearing on epidemic spreadings in networks2021

    • Author(s)
      渡邉大夢、長谷川雄央
    • Organizer
      ネットワーク科学研究会2021
  • [Presentation] ネットワーク上の感染症におけるマスク着用の混合パターンの効果2021

    • Author(s)
      渡邉大夢、長谷川雄央
    • Organizer
      日本物理学会2021年秋季大会
  • [Presentation] ランダムグラフにおける長距離次数相関2021

    • Author(s)
      水高将吾、長谷川雄央
    • Organizer
      日本物理学会2021年秋季大会
  • [Presentation] 結合写像で動くエージェントモデルの軌道の統計的性質2021

    • Author(s)
      増山佑輔、長谷川雄央
    • Organizer
      2021年度日本数理生物学会年会
  • [Presentation] ネットワーク上の感染症におけるマスク着用の混合パターンの効果2021

    • Author(s)
      渡邉大夢、長谷川雄央
    • Organizer
      2021年度日本数理生物学会年会

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi