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

自己組織化臨界ネットワークの数理構造解明とその応用

Research Project

Project/Area Number 18J00527
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionJapan Advanced Institute of Science and Technology (2019)
Ibaraki University (2018)

Principal Investigator

水高 将吾  北陸先端科学技術大学院大学, 先端科学技術研究科, 助教

Project Period (FY) 2018-04-25 – 2021-03-31
Project Status Granted (Fiscal Year 2019)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords複雑ネットワーク / 相転移 / フラクタル / 自己組織化臨界現象
Outline of Annual Research Achievements

2019年度は、前年度に提案した自己組織化臨界ダイナミクスによるネットワーク形成の単純モデル(以下、自己組織化臨界モデル)のモデルパラメータと自己組織化臨界ダイナミクスを特徴づける指数の関数関係を明らかにする目的のもと、一般化された自己組織化臨界モデルの提案を行った。具体的には、自己組織化臨界モデルを2つの方法で一般化し、それぞれのモデルについて以下の結果を得た。
一般化モデル1:互いに連結したノード集合(クラスター)のサイズのべき乗に比例した確率でクラスター内のノードが新規エッジを獲得する。クラスターサイズに単純比例する場合、これまでに提案している自己組織化臨界モデルに一致する。新規エッジ獲得確率をコントロールするパラメータに依存して普遍クラスが変化することを明らかにした。これにより、自己組織化臨界ダイナミクスから発現するフラクタルネットワークに構造多様性があることが示された。現在、大規模数値シミュレーションを用いて、モデルパラメータと普遍クラスの関数関係を調べ、与えられたパラメータにおける定常状態でのネットワークの統計的性質を網羅的に調べている段階にある。
一般化モデル2:新規エッジ獲得確率を既存ノードの次数+aに比例する確率にする。この一般化においては、パラメータaが大きい極限で元のモデルと一致する。既存次数に依存した確率でエッジを獲得する本モデルは、様々な現実ネットワークでみられるスケールフリー性を示すことが期待される。本モデルの数値シミュレーションから、スケールフリー性とフラクタル性が共存するパラメータ領域があることが確認された。正確な統計的性質を抽出するために、より大規模な数値シミュレーションが必要な段階にある。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度は、初年度に提案した自己組織化臨界モデルの解析と一般化モデルの提案とその数値シミュレーションを行う予定であった。当初計画では一般化モデルをひとつ提案しその数値シミュレーションを行う予定であったが、さらに発展させ、もうひとつモデルを提案することができた。またそのそれぞれで数値シミュレーションは順調に進んでおり、当初期待していた結果を得ることがおおむね出来ているため、数値シミュレーションに関しては順調に進んでいるといえる。一方で、解析計算については自己組織化臨界モデルの時間発展方程式は得ているが、その解析性については現在検討中であり進行中の課題となっている。これらを総合しておおむね順調に進展していると考えている。

Strategy for Future Research Activity

一般化自己組織化臨界モデル1については種々の統計量を集める段階にあり、数値シミュレーションを継続しておこなうことで統一的な理解を得る。一般化自己組織化臨界モデル2については、さらに大規模な数値シミュレーションを用する。そのためにより高効率にシミュレーションできるようなアルゴリズム開発が求められる。今後はアルゴリズム開発に取り組み、統計的性質が十分に得られるだけの大規模シミュレーションを目指す。また、時間発展方程式の解析性については、課題が残っている。数値シミュレーション結果から解のプロファイルは分かっているため、近似手法などを用いることで漸近形の導出に取り組む。

Report

(2 results)
  • 2019 Annual Research Report
  • 2018 Annual Research 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 Annual Research 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 Annual Research 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, 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, 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, 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 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 最大負次数相関がパーコレーションの臨界特性に与える影響2019

    • Author(s)
      水高 将吾、長谷川 雄央
    • Organizer
      日本物理学会 2019春季大会
    • Related Report
      2018 Annual Research 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 Annual Research 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 Annual Research Report
    • Int'l Joint Research
  • [Presentation] パーコレーション問題における最大連結成分の負次数相関性2018

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

    • Author(s)
      長谷川 雄央、水高 将吾
    • Organizer
      日本物理学会 2018秋季大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] ランダムウォークで重み付けられたネットワークのバックボーン2018

    • Author(s)
      岩瀬 優太、長谷川 雄央、水高 将吾
    • Organizer
      日本物理学会 2018秋季大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] ランダムネットワークにおける最大連結成分の統計2018

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

    • Author(s)
      水高 将吾
    • Organizer
      ネットワーク科学セミナー(早稲田大学)
    • Related Report
      2018 Annual Research Report
  • [Presentation] パーコレーティングクラスターの次数相関2018

    • Author(s)
      水高 将吾、長谷川 雄央
    • Organizer
      ワンディワークショップ ネットワーク構造の数理
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-05-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi