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

複雑ネットワークにおけるフラクタル性と次数相関の関係解明

研究課題

研究課題/領域番号 21K13853
研究種目

若手研究

配分区分基金
審査区分 小区分13010:数理物理および物性基礎関連
研究機関茨城大学 (2023)
北陸先端科学技術大学院大学 (2021-2022)

研究代表者

水高 将吾  茨城大学, 理工学研究科(工学野), 助教 (70771062)

研究期間 (年度) 2021-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2023年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2022年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2021年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード複雑ネットワーク / フラクタル / 次数相関 / 臨界現象 / ランダムグラフ / パーコレーション転移 / 相転移
研究開始時の研究の概要

複雑ネットワークはノードとエッジから構成される。ノード対間を結ぶ最小エッジ本数を距離とする複雑ネットワークにおいても、ユークリッド空間に埋め込まれた系と同様にフラクタル構造をもつものがある。フラクタル・ネットワークはエッジ両端ノードのもつエッジ本数(次数)間の相関である隣接次数相関を有する。フラクタル構造はスケール変換不変性を有するため、短スケール構造と長スケール構造は互いに相関していることが予期される。しかし、そのような相関が長距離の次数相関にどのように反映されるかは理解がない。本研究の目的は、複雑ネットワークのフラクタル性と次数相関の間の関係に基礎的な理解を与えることである。

研究実績の概要

本研究は、ネットワークのフラクタル性と次数相関の一般的関係を明らかにすることを目的としている。令和5年度は、次数相関構造が解析的に書き下せるランダムグラフを取り上げ、次数相関とフラクタル性の関係を調べた。対象となるランダムグラフとして各ノードの次数が任意の分布に従うコンフィグレーションモデルから生成されるものを扱った。ランダムグラフがフラクタル性を獲得するパーコレーション臨界点近傍の系の最大連結成分(エッジを介して互いに行き来可能な最大ノード集合)の性質を理論的・数値的に解析した。具体的には、ランダムグラフの最大連結成分のノードのミクロなつながりを指定する次数相関構造を確率分布として数理的に抽出し、確率分布から系のマクロな性質であるフラクタル構造を直接的に導出可能であることを示した。本研究の結果、次数kのノードを起点として半径l以内に含まれるノード数(体積)でフラクタル性を評価した際、短距離スケールと長距離スケールで観測されるフラクタル次元は異なること、すなわち構造的クロスオーバーを示すことを明らかにした。また、クロスオーバーが起こる距離スケール(クロスオーバー距離)は起点となるノードの次数kに依存し、クロスオーバー距離は起点ノード次数の増加関数であることを明らかにした。これらの結果は大規模数値計算を用いて数値的にも検証された。次数相関の考慮なしにフラクタル性を評価している従来研究は、長距離スケールでのフラクタル次元のみを与える。この点で、本研究での次数相関構造からのフラクタル解析は、従来研究よりも解像度の高い結果を与えているといえる。また、本研究はネットワークの次数相関構造から、そのネットワークが有する他の構造的性質を抽出することに成功した初めての例であり、本課題の目的の一部を達するものである。

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

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

理由

令和5年度の研究成果は本申請課題で解明を目指していたテーマの一つであり、順調に成果が出ているといえる。

今後の研究の推進方策

令和5年度は、特定のモデルであるランダムグラフの次数相関から系のフラクタル性を直接導出できることを示した。この一般性に関して、他のフラクタル・ネットワークモデルおよび実ネットワークの次数相関構造を数値的・解析的に調べることで検証を進める。また、ノード間のミクロなつながりを指定する次数相関がフラクタル構造を除く他の構造的性質とどのように関連しているのかについてモデル・ネットワークおよび実ネットワークから探る。

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (17件)

すべて 2024 2023 2022 2021

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

  • [雑誌論文] Crossover phenomenon in adversarial attacks on voter model2023

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

      Journal of Physics: Complexity

      巻: 4 号: 3 ページ: 035009-035009

    • DOI

      10.1088/2632-072x/acf90b

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Synergistic epidemic spreading in correlated networks2022

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

      Physical Review E

      巻: 106 号: 3 ページ: 034305-034305

    • DOI

      10.1103/physreve.106.034305

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Revisiting Finite Size Effect of Percolation in Degree Correlated Networks2022

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

      Journal of the Physical Society of Japan

      巻: 91 号: 4

    • DOI

      10.7566/jpsj.91.044002

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [学会発表] フラクタル・ネットワークにおける構造的クロスオーバー2024

    • 著者名/発表者名
      水高将吾
    • 学会等名
      計算統計物理の今日と明日
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 敵対的攻撃のある投票モデルにおけるクロスオーバー現象:ダイナミクスが歪む特徴的ネットワーク・サイズ2023

    • 著者名/発表者名
      水高将吾
    • 学会等名
      日本物理学会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 複雑ネットワークの構造的性質とその上でのダイナミクス2023

    • 著者名/発表者名
      水高将吾
    • 学会等名
      2023年度 AI・ICT次世代広域応用教育研究センターセミナー
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 敵対的攻撃による投票者ダイナミクスの歪みの理論解析2023

    • 著者名/発表者名
      水高将吾
    • 学会等名
      ネットワーク科学研究会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 二部グラフの連結成分にあらわれる構造相関:母関数法による解析2023

    • 著者名/発表者名
      藤木結香、水高将吾
    • 学会等名
      若手数学者交流会(第4回)2023
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Correlated structure in projection of bipartite networks2022

    • 著者名/発表者名
      Shogo Mizutaka
    • 学会等名
      Roles of heterogeneity in non-equilibrium collective dynamics (RHINO 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 2部グラフ構造に基づくネットワークの相関構造2022

    • 著者名/発表者名
      水高将吾、藤木結香
    • 学会等名
      日本物理学会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] ネットワークの連結成分の構造的性質:クリークサイズ揺らぎによる影響2022

    • 著者名/発表者名
      藤木結香、水高将吾
    • 学会等名
      日本物理学会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 相乗効果付感染症モデルにおける次数揺らぎの影響2022

    • 著者名/発表者名
      水高将吾、長谷川雄央
    • 学会等名
      日本物理学会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] クリーク構造をもつネットワークの連結成分の統計的性質2022

    • 著者名/発表者名
      藤木結香、水高将吾
    • 学会等名
      ネットワーク科学研究会2022
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 推薦における深層教科学習モデルの比較2022

    • 著者名/発表者名
      藤崎勇哉、水高将吾
    • 学会等名
      ネットワーク科学研究会2022
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] ネットワーク上の多状態パーコレーション過程2022

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      日本物理学会 2022年次大会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] ランダムグラフにおける長距離次数相関2021

    • 著者名/発表者名
      水高 将吾、長谷川 雄央
    • 学会等名
      日本物理学会 2021年秋季大会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 新型コロナウイルス感染者数のallometryに基づくランキング2021

    • 著者名/発表者名
      岡 翔平、水高 将吾
    • 学会等名
      ネットワーク科学研究会2021
    • 関連する報告書
      2021 実施状況報告書

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi