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

2022 年度 実施状況報告書

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

研究課題

研究課題/領域番号 21K13853
研究機関北陸先端科学技術大学院大学

研究代表者

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

研究期間 (年度) 2021-04-01 – 2024-03-31
キーワード複雑ネットワーク / ランダムグラフ / パーコレーション転移
研究実績の概要

(1)本研究は、ネットワークのフラクタル性と次数相関の一般的関係を明らかにすることを目的としている。
令和4年度の研究では、強いクラスター性をもつネットワークの臨界フラクタル構造と次数相関の関係を調べるため、ランダム二部グラフの射影ネットワークの構造的性質を母関数法を用いて評価した。任意の次数分布に従う単純ランダムグラフにおいては、ネットワークがフラクタル性を獲得する領域で負の次数相関が普遍的に発現する一方で、ランダム2部グラフの射影ネットワークは正の次数相関を持ちうることを解析的に示した。研究成果については、日本物理学会で講演を行い、現在投稿論文の準備中である。
また、ランダム二部グラフの理論構築の過程で、二部グラフ構造をもつ実データのランダム化手法を開発した。提案手法と従来のランダム化手法を比較することで、提案手法がより実データを説明することを明らかにした。提案手法から実データの中には、ほとんど構造的相関のないものも存在することが明らかとなった。研究成果については、国際会議・日本物理学会で講演を行い、現在投稿論文の準備中である。

(2)フラクタル性や次数相関といった構造的相関を持つネットワーク上でのダイナミクス研究を行う事前の研究として、構造的相関の一切ないランダムグラフ上のダイナミクスを調べた。具体的には、繋がりの強度が時間変化するランダムグラフ上のvoterモデルのコンセンサスに至る平均時間及び、単一の状態に至る確率を平均場近似の枠組みの中で解析評価した。また、繋がりの強度変化の強さとネットワークサイズの間の関係をコンセンサスに至る時間のクロスオーバー現象から明らかにした。本研究成果については現在投稿論文の準備中である。

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

1: 当初の計画以上に進展している

理由

令和4年度は次数相関とフラクタル性の関係理解のために二部グラフの一般的な解析手法提案をおこなった。これに加え、二部グラフのランダム化手法の開発および、ネットワーク上のダイナミクス研究に話題を発展させられたため、当初の計画以上の成果が得られていると言える。

今後の研究の推進方策

研究計画に沿って、ネットワークの次数相関とフラクタル性の関係を引き続き調べていく。今年度得られた成果についても、各種学会での発表、論文執筆を行なっていく。

次年度使用額が生じた理由

論文投稿の時期がずれ込んだことと、予定していた国際会議への参加を国際情勢を鑑みて見送ったために次年度使用額が生じた。次年度に代替となる学会への参加等の出張旅費および論文投稿により予算を使用する。

  • 研究成果

    (8件)

すべて 2023 2022

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

  • [雑誌論文] Synergistic epidemic spreading in correlated networks2022

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

      Physical Review E

      巻: 106 ページ: 1-10

    • DOI

      10.1103/PhysRevE.106.034305

    • 査読あり
  • [学会発表] 二部グラフの連結成分にあらわれる構造相関:母関数法による解析2023

    • 著者名/発表者名
      藤木結香、水高将吾
    • 学会等名
      若手数学者交流会(第4回)2023
  • [学会発表] Correlated structure in projection of bipartite networks2022

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

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

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

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

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

    • 著者名/発表者名
      藤崎勇哉、水高将吾
    • 学会等名
      ネットワーク科学研究会2022

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi