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

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

研究課題

研究課題/領域番号 18J00527
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
研究分野 数理物理・物性基礎(理論)
研究機関北陸先端科学技術大学院大学 (2019)
茨城大学 (2018)

研究代表者

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

研究期間 (年度) 2018-04-25 – 2021-03-31
研究課題ステータス 交付 (2019年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2019年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2018年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード複雑ネットワーク / 相転移 / フラクタル / 自己組織化臨界現象
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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

今後の研究の推進方策

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

報告書

(2件)
  • 2019 実績報告書
  • 2018 実績報告書
  • 研究成果

    (20件)

すべて 2020 2019 2018

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (17件) (うち国際学会 7件、 招待講演 4件)

  • [雑誌論文] Percolation on a maximally disassortative network2020

    • 著者名/発表者名
      Mizutaka Shogo、Hasegawa Takehisa
    • 雑誌名

      EPL (Europhysics Letters)

      巻: 128 号: 4 ページ: 46003-46003

    • DOI

      10.1209/0295-5075/128/46003

    • NAID

      130008147690

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Simple Model of Fractal Networks Formed by Self-Organized Critical Dynamics2019

    • 著者名/発表者名
      Mizutaka Shogo
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 88 号: 1 ページ: 014002-014002

    • DOI

      10.7566/jpsj.88.014002

    • NAID

      40021772155

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Disassortativity of percolating clusters in random networks2018

    • 著者名/発表者名
      Mizutaka Shogo、Hasegawa Takehisa
    • 雑誌名

      Physical Review E

      巻: 98 号: 6

    • DOI

      10.1103/physreve.98.062314

    • NAID

      130007736115

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [学会発表] 複雑ネットワークの構造的性質~次数相関、フラクタル性とその連関~2020

    • 著者名/発表者名
      水高 将吾
    • 学会等名
      量子・古典における複雑系の物理と普遍性
    • 関連する報告書
      2019 実績報告書
    • 招待講演
  • [学会発表] Long-range degree correlations of fractal clusters in random networks2019

    • 著者名/発表者名
      Shogo Mizutaka, Takehisa Hasegawa
    • 学会等名
      The 8th International Conference on Complex Networks and their Application
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Intrinsic long-range degree correlation of random nwtwroks near criticality2019

    • 著者名/発表者名
      Shogo Mizutaka
    • 学会等名
      Roles of Heterogeneity in Non-equilibrium collective dynamics
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Degree correlations of percolating clusters in random networks2019

    • 著者名/発表者名
      Shogo Mizutaka, Takehisa Hasegawa
    • 学会等名
      Statphys27
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Negative degree correlations of percolating clusters in random networks2019

    • 著者名/発表者名
      Shogo Mizutaka, Takehisa Hasegawa
    • 学会等名
      Critical and collective effects in graphs and networks 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Negative degree correlations of percolating clusters in random networks2019

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      ネットワーク科学セミナー2019
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Correlated bimodal network上の相乗効果を持つ感染症モデルの振舞い2019

    • 著者名/発表者名
      森 萌、水高 将吾、長谷川 雄央
    • 学会等名
      ネットワーク科学セミナー2019
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Degree correlations of percolating clusters in uncorrelated random networks2019

    • 著者名/発表者名
      Shogo Mizutaka
    • 学会等名
      The 4th Workshop on Self-Organization and Robustness of Evolving Many-Body Systems
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 最大負次数相関がパーコレーションの臨界特性に与える影響2019

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      日本物理学会 2019春季大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Fractal network formation based on self-organized critical dynamics2018

    • 著者名/発表者名
      Shogo Mizutaka
    • 学会等名
      Workshop on dynamical processes on networks
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Fractal networks formed by self-organized critical dynamics and its universality class2018

    • 著者名/発表者名
      Shogo Mizutaka
    • 学会等名
      NetSci2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] パーコレーション問題における最大連結成分の負次数相関性2018

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      日本物理学会 2018秋季大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] クラスター性のあるネットワークの連結成分の統計的性質2018

    • 著者名/発表者名
      長谷川 雄央、水高 将吾
    • 学会等名
      日本物理学会 2018秋季大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] ランダムウォークで重み付けられたネットワークのバックボーン2018

    • 著者名/発表者名
      岩瀬 優太、長谷川 雄央、水高 将吾
    • 学会等名
      日本物理学会 2018秋季大会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] ランダムネットワークにおける最大連結成分の統計2018

    • 著者名/発表者名
      長谷川 雄央、水高 将吾
    • 学会等名
      ランダム系と量子系の出会い
    • 関連する報告書
      2018 実績報告書
  • [学会発表] パーコレーティングクラスターの次数相関の解析2018

    • 著者名/発表者名
      水高 将吾
    • 学会等名
      ネットワーク科学セミナー(早稲田大学)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] パーコレーティングクラスターの次数相関2018

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      ワンディワークショップ ネットワーク構造の数理
    • 関連する報告書
      2018 実績報告書

URL: 

公開日: 2018-05-01   更新日: 2024-03-26  

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

Powered by NII kakenhi