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

Mechanisms of fractality in complex networks

Research Project

Project/Area Number 22K03463
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionHokkaido University

Principal Investigator

矢久保 考介  北海道大学, 工学研究院, 教授 (40200480)

Co-Investigator(Kenkyū-buntansha) 小布施 秀明  北海道大学, 工学研究院, 准教授 (50415121)
Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords複雑ネットワーク / フラクタル / 長距離次数相関
Outline of Research at the Start

本研究では、複雑ネットワークに見られるフラクタル性の発現を説明する二種類のモデルを提唱する。一つは自己組織化臨界性(SOC)を呈するダイナミクスによるモデルであり、もう一つは小グラフの凝集過程による非SOC的なモデルである。現実の複雑ネットワークが、これら二種類の機構によって生じる得ることを実証的な研究により明らかにする。また、現実の複雑ネットワークがSOC機構と非SOC的機構のどちらの機構によってフラクタル性を獲得したかを判別する手法を提案する。さらに、それぞれのフラクタル形成機構に応じた構造制御を行うことで、機能性ネットワークをデザインする方策を探る。

Outline of Annual Research Achievements

本研究の目的は、複雑ネットワークにおけるフラクタル性がSOCダイナミクスと非SOC的な凝集過程の二種類の機構によって生じる得ることを明らかにし、形成機構に応じた機能性ネットワークの最適化を行うための知見を得ることである。この目的のため令和4年度には、確率的な逆繰り込み操作に基づく微小グラフの凝集モデルであるマルチジェネレーター・モデルを構築した。また、このモデルにより形成されるフラクタル・スケールフリー・ネットワーク(FSFN)は単純なフラクタル構造をもつのではなく、ハブと呼ばれる高次数ノード近傍の局所フラクタル次元とハブから離れた低次数ノード近傍の局所フラクタル次元が異なる値をもつ「バイフラクタル構造」を取るという注目すべき事実を明らかにした。令和5年度の研究では、マルチジェネレーター・モデルに限らず、フラクタル性とスケールフリー性を有するあらゆるネットワークがバイフラクタル性をもつことを明らかにすべく、様々なFSFNに対してマルチフラクタル解析を行った。その結果、臨界スケールフリー・ランダムグラフなど、調べた限りのすべてのFSFNにおいてバイフラクタル性が認められた。この事実より、任意のFSFNがバイフラクタル性を有することを我々は予想している。また、ネットワーク上で起こる現象が、構造的バイフラクタル性によってどのような影響を受けるかについても調べた。令和5年度は、様々なダイナミクスの基礎となるランダム・ウォークについて、その時間発展を特徴づけるウォーク次元とスペクトル次元を解析的に計算した。研究の結果、バイフラクタル性を反映して、単一ネットワークに値の異なる2つのスペクトル次元が存在することが明らかとなった。さらに、バイフラクタル構造と長距離次数相関、およびネットワークの頑強性の関係を明らかにするため、同次数ノード間の長距離反発を定量化する新たな指標を開発した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本研究では、複雑ネットワークにおけるフラクタル性の発現機構を説明するSOC的モデルと非SOC的モデルを構築し、それらによって作られるネットワークの構造特性や動的性質を詳細に調査・検討する。この目的のため令和4年度は、非SOC的時間発展によるフラクタル・スケールフリー・ネットワーク(FSFN)の形成モデルを提唱し、このモデルにより形成されるネットワークがバイフラクタル性を有することを明らかにした。また令和5年度の研究においては、バイフラクタル・ネットワーク上のランダム・ウォーク(RW)が、2つの異なる値のスペクトル次元により特徴づけられることを発見した。空間次元より低いスペクトル次元をもつ異常拡散は通常のフラクタル系でも見られるが、スペクトル次元が2つ存在するRWはこれまでに報告されたことが無く、質的に新しい発見である。その意味で、本研究の成果は統計物理学的にも極めて重要な意味をもつ。また、ハブ近傍のスペクトル次元が非ハブ近傍のスペクトル次元より小さいという事実は、たとえばSNS上での情報拡散について言えば、インフルエンサーからの情報発信は他の者からの発信よりも実は拡散しにくい、という常識とは異なる結論を導くことになる。このように、本研究で得られた知見は、ネットワーク上の社会現象の理解を助けることにもなり、機能性ネットワークの最適化にとっても有用である。
非SOC機構によるFSFNのバイフラクタル性やその上での特異なRW等は研究計画当初に予定していなかったものであるから、研究は予定以上に進展していると言える。しかしながら、想定を超えた新たな研究展開のため、SOCモデルにより形成されるFSFNにも同様の性質が見られるのか否かについては、まだ研究が進んでいないのが現状である。計画よりも大きく進展している部分と遅れている部分を総合的に評価すると、おおむね順調に進展していると言える。

Strategy for Future Research Activity

令和5年度の研究により、非SOC的時間発展によるフラクタル・ネットワークがバイフラクタル性を有し、その上でのランダム・ウォークが2つのスペクトル次元によって特徴づけられることが明らかになった。令和6年度には、これらの性質がSOCダイナミクスにより形成されるフラクタル・スケールフリー・ネットワークにおいても見られるものなのか否かを明らかにする研究を行う。また、量子論的なランダム・ウォーク、すなわち量子ウォークの性質が、母体ネットワークのバイフラクタル性によりどのような影響を受けるかについても調査する。さらに、バイフラクタル性が多様なネットワーク・ダイナミクスに与える影響を系統的に調べるため、バイフラクタル・ネットワークのラプラシアン行列の固有値解析を行う。ラプラシアン行列は、ネットワーク構造やその上での様々なダイナミクスの性質を決める極めて基本的な行列であり、その固有値密度分布にはスペクトル次元が反映される。そのため、ラプラシアン行列の固有値解析を行うことで、同期現象や感染症蔓延などの諸現象とバイフラクタル性の関係を統一的に理解できる可能性がある。
現実ネットワークに見られるフラクタル性がSOC機構によるものか非SOC的機構によるものかを長距離次数相関を使って判別する手法の提案は、本研究の目的の一つになっている。しかしながら、長距離次数相関を記述する同時確率や条件付き確率が3変数関数であるため扱い難く、この目的を達成する上での障害となっている。令和6年度の研究では、この3変数関数からより扱い易い指標や評価方法を提案し、これを用いることでフラクタル性発現機構の判別を試みる。すでに令和5年度の研究において、同次数ノード間の長距離反発を表す指標の開発を行っているが、令和6年度には、この指標の有用性を検証するとともに、トポロジカルデータ解析の手法を用いた新たな評価方法を提案する。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (33 results)

All 2023 2022 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 3 results) Presentation (23 results) (of which Int'l Joint Research: 7 results,  Invited: 4 results) Remarks (1 results) Funded Workshop (2 results)

  • [Journal Article] Bifractality of fractal scale-free networks2023

    • Author(s)
      Jun Yamamoto, Kousuke Yakubo
    • Journal Title

      Physical Review E

      Volume: 108 Issue: 2

    • DOI

      10.1103/physreve.108.024302

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Topological Phases in a PT-Symmetric Dissipative Kitaev Chain2023

    • Author(s)
      Makio Kawasaki, Hideaki Obuse
    • Journal Title

      JPS Conference Proceedings (LT29)

      Volume: 38

    • DOI

      10.7566/jpscp.38.011165

    • Related Report
      2023 Research-status Report 2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bulk-edge correspondence for point-gap topological phases in junction systems2023

    • Author(s)
      Geonhwi Hwang, Hideaki Obuse
    • Journal Title

      Physical Review B

      Volume: 108 Issue: 12

    • DOI

      10.1103/physrevb.108.l121302

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bose glass and Fermi glass2023

    • Author(s)
      Korekiyo Takahashi, Keiji Nakatsugawa, Masahito Sakoda, Yoshiko Nanao, Hiroyoshi Nobukane, Hideaki Obuse, Satoshi Tanda
    • Journal Title

      Scientific Reports

      Volume: 13 Issue: 1

    • DOI

      10.1038/s41598-023-39285-1

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Proposal of multidimensional quantum walks to explore Dirac and Schrdinger systems2023

    • Author(s)
      Manami Yamagishi, Naomichi Hatano, Ken-Ichiro Imura, Hideaki Obuse
    • Journal Title

      Physical Review A

      Volume: 107 Issue: 4 Pages: 042206-042206

    • DOI

      10.1103/physreva.107.042206

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] A general model of hierarchical fractal scale-free networks2022

    • Author(s)
      Kousuke Yakubo, Yuka Fujiki
    • Journal Title

      PLoS ONE

      Volume: 17 Issue: 3 Pages: e0264589-e0264589

    • DOI

      10.1371/journal.pone.0264589

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Topological phases protected by shifted sublattice symmetry in dissipative quantum systems2022

    • Author(s)
      Makio Kawasaki, Ken Mochizuki, Hideaki Obuse
    • Journal Title

      Physical Review B

      Volume: 106 Issue: 3 Pages: 035408-035408

    • DOI

      10.1103/physrevb.106.035408

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Presentation] Structural properties of fractal scale-free networks formed by a general hierarchical model2023

    • Author(s)
      Yuka Fujiki, Kousuke Yakubo
    • Organizer
      StatPhys 28
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Non-Unitary Quantum Walk and Topological Phase2023

    • Author(s)
      Hideaki Obuse
    • Organizer
      10th International Workshop of Quantum Simulation and Quantum Walks
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 非エルミート・トポロジカル相と Julia による任意精度演算2023

    • Author(s)
      小布施 秀明, 黄 健輝, 姜 治宇
    • Organizer
      物性研究所スパコン共同利用・CCMS合同研究会「計算の時代における物性科学」
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 量子ウォークにおける量子凝縮相2023

    • Author(s)
      小布施 秀明
    • Organizer
      量子凝縮相研究における新展開
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] フラクタル・スケールフリー・ネットワーク上の異常拡散と二重スペクトル次元2023

    • Author(s)
      下條源太郎, 山本潤, 矢久保考介
    • Organizer
      日本物理学会第78回年次大会(2023年)
    • Related Report
      2023 Research-status Report
  • [Presentation] 非エルミート接合系におけるポイントギャップ・トポロジカル相と近接効果2023

    • Author(s)
      ファン ゴンフィ, 小布施 秀明
    • Organizer
      日本物理学会第78回年次大会(2023年)
    • Related Report
      2023 Research-status Report
  • [Presentation] 時間反転対称な非ユニタリー量子ウォークのポイントギャップ・トポロジカル相2023

    • Author(s)
      姜治宇, 小布施秀明
    • Organizer
      日本物理学会第78回年次大会(2023年)
    • Related Report
      2023 Research-status Report
  • [Presentation] 近藤量子ウォークの提案2023

    • Author(s)
      山岸愛, 羽田野直道, 西野晃徳, Franco Nori, 小布施秀明
    • Organizer
      日本物理学会第78回年次大会(2023年)
    • Related Report
      2023 Research-status Report
  • [Presentation] 接合系におけるポイントギャップ・トポロジカル相とバルクエッジ対応:多分割拡張2023

    • Author(s)
      ファン ゴンフィ, 小布施 秀明
    • Organizer
      日本物理学会2024年春季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 非エルミートLandau-Zener遷移2023

    • Author(s)
      フリーズン龍, 小布施秀明
    • Organizer
      日本物理学会2024年春季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Non-Trivial Topological Phase Induced by Stacking Z2 Point-Gap Systems2023

    • Author(s)
      姜治宇, 佐藤昌利, 小布施秀明
    • Organizer
      日本物理学会2024年春季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 接合系における非エルミート・トポロジカル相のバルクエッジ対応2023

    • Author(s)
      ファン ゴンフィ, 小布施秀明
    • Organizer
      日本物理学会2023年春季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] 2次元量子ウォークの提案:有効Diracハミルトニアンと(高次)トポロジカル相2023

    • Author(s)
      山岸愛, 羽田野直道, 井村健一郎, 小布施秀明
    • Organizer
      日本物理学会2023年春季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] Fractal Scale-free Networks are Bifractal2022

    • Author(s)
      Kousuke Yakubo
    • Organizer
      JSPS-APCTP workshop on Roles of Heterogeneity in Nonequilibrium Collective Dynamics 2022 (RHINO2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Localizations in Non-Unitary Quantum walks with Point Gap Topology2022

    • Author(s)
      Hideaki Obuse, Ryo Okamoto, Naomichi Hatano, Kousuke Yakubo, Norio Kawakami
    • Organizer
      Localisation 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Multifractality at the Anderson Transition of 1D Non-Unitary Quantum Walks2022

    • Author(s)
      Hideaki Obuse, Kousuke Yakubo, Naomichi Hatano
    • Organizer
      29th International Conference on Low Temperature Physics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Topological phases protected by shifted sublattice symmetry in open quantum systems2022

    • Author(s)
      Makio Kawasaki, Ken Mochizuki, Hideaki Obuse
    • Organizer
      29t International conference on Low Temperatures
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Topological phases protected by shifted sublattice symmetry in dissipative quantum systems2022

    • Author(s)
      Makio Kawasaki, Ken Mochizuki, Hideaki Obuse
    • Organizer
      Ultracold Atoms Japan 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bifractal Nature of Fractal Scale-Free Networks and Its Implications2022

    • Author(s)
      山本潤, 下條源太郎, 矢久保考介
    • Organizer
      ネットワーク科学研究会2022
    • Related Report
      2022 Research-status Report
  • [Presentation] ヘリカル境界条件を有する2次元量子ウォークの実現に向けてI ~ 花弁状ビームの生成と評価 ~2022

    • Author(s)
      岡本悠太郎, 小布施秀明, 竹内繁樹, 岡本亮
    • Organizer
      量子情報技術研究会 QIT46
    • Related Report
      2022 Research-status Report
  • [Presentation] 1次元非エルミート量子ウォークのアンダーソン転移におけるマルチフラクタル性2022

    • Author(s)
      小布施秀明, 京極淳人, 矢久保考介, 羽田野直道
    • Organizer
      日本物理学会2022年秋季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] 非エルミートハミルトニアンによるネットワーク上の量子輸送2022

    • Author(s)
      羽田野直道, 井村健一郎, 川畑幸平, 小布施秀明
    • Organizer
      日本物理学会2022年秋季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] 二次元非エルミート量子ウォークによる量子アクティブ粒子の運動2022

    • Author(s)
      山岸愛, 羽田野直道, 小布施秀明
    • Organizer
      日本物理学会2022年秋季大会
    • Related Report
      2022 Research-status Report
  • [Remarks] "Bifractality of fractal scale-free networks"解説動画

    • URL

      https://www.youtube.com/watch?v=MhYY9KtCuDw

    • Related Report
      2023 Research-status Report
  • [Funded Workshop] 国際会議 Physics of Open Systems and Beyond (POS&BYD)2023

    • Related Report
      2023 Research-status Report
  • [Funded Workshop] 国際会議 Localisation 20222022

    • Related Report
      2022 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi