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

Clarifying the General Relation Between Critical Properties and Structural Properties in Complex Networks with Fractality

Research Project

Project/Area Number 21K21302
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeMulti-year Fund
Review Section 1002:Human informatics, applied informatics and related fields
Research InstitutionTohoku University

Principal Investigator

Fujiki Yuka  東北大学, 学際科学フロンティア研究所, 助教 (70912517)

Project Period (FY) 2021-08-30 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords複雑ネットワーク / フラクタル / 臨界現象
Outline of Research at the Start

現実世界の複雑ネットワークにはしばしば強い次数ゆらぎ(スケールフリー性)と繰り込み変換下における不変性(フラクタル性)が現れる。しかし、両性質を有するスケールフリー・フラクタル・ネットワーク(SFN)の構造と臨界的性質の一般的関係は未だ明らかになっていない。本研究では、多様な構造的特徴を再現することができるSFNの一般的数理モデルを構築する。本モデルによって生成されるSFN上のパーコレーションと同期現象を、その臨界点および臨界指数を求めることで特徴づける。これにより、SFNの臨界的性質と構造的特徴の間の一般的関係を明らかにする。

Outline of Final Research Achievements

In most complex networks in the real world, degrees widely fluctuate (scale-free property), and invariance under renormalization (fractality) often appears. In this study, to clarify the general relationship between the structure and critical properties of scale-free fractal networks (SFNs) that possess both properties, we constructed a general mathematical model of SFNs that can produce various structural features in real networks and determined the critical points and critical exponents of bond percolation on SFNs generated by this model. Furthermore, we generated networks with degree correlations at the next-nearest neighbor distance amd numerically investigated their robustness to elucidate the role of negative long-range degree correlations, which are a typical property of SFNs, in general SFNs.

Academic Significance and Societal Importance of the Research Achievements

多様な構造的特徴を再現することができるSFNの一般的数理モデルを構築したことで、SFNの構造的性質に関する系統的な研究が可能となった。さらに、SFNに特徴的な性質である負の長距離次数相関が頑強性に与える影響を、臨界点およびコア構造に着目し評価した。これにより、負の次隣接次数相関はランダム破壊とターゲット破壊のどちらに対する頑強性においても大きな変化に寄与しないことが明らかになった。これらの結果から得られた知見は、SFNの起源と頑強性の関係について有益な情報を有しており、また、多様なネットワーク破壊に対して頑強なネットワークの設計への応用が期待できる。

Report

(4 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (9 results)

All 2023 2022 2021

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (8 results) (of which Invited: 1 results)

  • [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
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] ネットワーク距離l=2までの長距離次数相関を有するネットワークの頑強性2023

    • Author(s)
      藤木結香, Stefan Junk
    • Organizer
      日本物理学会第78回年次大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Structural properties of fractal scale-free networks formed by a general hierarchical model2023

    • Author(s)
      Yuka Fujiki, Kousuke Yakubo
    • Organizer
      28th International Conference on Statistical Physics
    • Related Report
      2023 Annual Research Report
  • [Presentation] 二部グラフの連結成分にあらわれる構造相関:母関数法による解析2023

    • Author(s)
      藤木結香,水高将吾
    • Organizer
      若手数学者交流会(第4回)
    • Related Report
      2022 Research-status Report
  • [Presentation] フラクタル・スケールフリー・ネットワーク:決定論的モデルの一般化とその構造的特徴2022

    • Author(s)
      藤木結香
    • Organizer
      ネットワーク科学研究会2022
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Robustness of networks with degree-degree correlation between second nearest neighbors2022

    • Author(s)
      藤木結香,Stefan Junk
    • Organizer
      ネットワーク科学研究会2022
    • Related Report
      2022 Research-status Report
  • [Presentation] 2部グラフ構造に基づくネットワークの相関構造2022

    • Author(s)
      水高将吾,藤木結香
    • Organizer
      日本物理学会秋季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] ネットワークの連結成分の構造的性質:クリークサイズ揺らぎによる影響2022

    • Author(s)
      藤木結香,水高将吾
    • Organizer
      日本物理学会秋季大会
    • Related Report
      2022 Research-status Report
  • [Presentation] MEMB法によるネットワークの反復的繰り込み2021

    • Author(s)
      藤木 結香
    • Organizer
      ネットワーク科学セミナー2021
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-10-22   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi