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

Fractality and long-range degree correlation in complex networks

Research Project

Project/Area Number 19K03646
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

Yakubo Kousuke  北海道大学, 工学研究院, 教授 (40200480)

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

長距離次数相関の一般論に基づいてハブ同士の長距離反発相関の強さを定量化する。その上で、ハブ間反発相関を強くすることによりネットワークにフラクタル性が発現するか否かを明らかにする。また、フラクタル構造とスモールワールド構造との間のクロスオーバー・スケールがハブ間反発相関の強さとどのような関係にあるかを解明する。ネットワークの臨界性と無関係なハブ間反発相関によってフラクタル性が発現すれば、SOCダイナミクスと質的に異なる新たなメカニズムを提唱したことになる。さらに、ネットワーク機能と長距離次数相関の関係を明らかにするため、ハブ間反発とネットワーク上で起こる幾つかの物理現象の関係を解明する。

Outline of Final Research Achievements

Many complex networks exhibit fractality in a topological sense. It is well known that the mechanism of this property is closely related to self-organized criticality. In this study, however, another mechanism of fractality in networks is explored by clarifying the relationship between fractality and the correlation between the number of neighboring nodes of each node (degree). Specifically, we propose mathematical models of fractal complex networks based on self-organized critical dynamics and reveal how fractality is generated from the long-range degree correlation by elucidating the relationship between fractality and the empirical fact that high degree nodes (hubs) are far away from each other.

Academic Significance and Societal Importance of the Research Achievements

海岸線などの通常のフラクタル系の形成機構を自己組織化臨界性に基づくモデルにより理解しようとする試みは従来から行われてきたが、ユークリッド距離が定義されないネットワーク系におけるトポロジカルな意味でのフラクタル性も同じ機構で説明され得ることを示すことは複雑系の理解に大きな進展をもたらす。また、この性質を長距離次数相関の観点から解明する試みは前例を見ないものであり、得られた知見は機能性ネットワークのボトムアップ的デザインにも大きなインパクトを与える。

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (64 results)

All 2022 2021 2020 2019

All Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 11 results,  Open Access: 2 results) Presentation (52 results) (of which Int'l Joint Research: 22 results,  Invited: 10 results) Book (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 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Extrinsic topology of Floquet anomalous boundary states in quantum walks2022

    • Author(s)
      Takumi Bessho, Ken Mochizuki, Hideaki Obuse, and Masatoshi Sato
    • Journal Title

      Physical Review B

      Volume: 105 Issue: 9 Pages: 094306-094306

    • DOI

      10.1103/physrevb.105.094306

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] withコロナでの国際会議のカタチ――Localisation 2020の取組み2021

    • Author(s)
      小布施 秀明
    • Journal Title

      Butsuri

      Volume: 76 Issue: 6 Pages: 375-376

    • DOI

      10.11316/butsuri.76.6_375

    • NAID

      130008049331

    • ISSN
      0029-0181, 2423-8872
    • Year and Date
      2021-06-05
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Delocalization of a non-Hermitian quantum walk on random media in one dimension2021

    • Author(s)
      Naomichi Hatano and Hideaki Obuse
    • Journal Title

      Annals of Physics

      Volume: 435 Pages: 168615-168615

    • DOI

      10.1016/j.aop.2021.168615

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Identification of intrinsic long-range degree correlations in complex networks2020

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

      Physical Review E

      Volume: 101 Issue: 3 Pages: 032308-032308

    • DOI

      10.1103/physreve.101.032308

    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bulk-edge correspondence and stability of multiple edge states of a PT symmetric non-Hermitian system by using non-unitary quantum walks2020

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

      Progress of Theoretical and Experimental Physics

      Volume: - Issue: 12

    • DOI

      10.1093/ptep/ptaa034

    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bulk-edge correspondence in nonunitary Floquet systems with chiral symmetry2020

    • Author(s)
      Ken Mochizuki, Dakyeong Kim, Norio Kawakami, and Hideaki Obuse
    • Journal Title

      Physical Review A

      Volume: 102 Issue: 6

    • DOI

      10.1103/physreva.102.062202

    • NAID

      120006954266

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Statistical properties of eigenvalues of the non-Hermitian Su-Schrieffer-Heeger model with random hopping terms2020

    • Author(s)
      Ken Mochizuki, Naomichi Hatano, Joshua Feinberg, and Hideaki Obuse
    • Journal Title

      Physical Review E

      Volume: 102 Issue: 1 Pages: 012101-012101

    • DOI

      10.1103/physreve.102.012101

    • NAID

      120006880728

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Topological Quantum Walk with Discrete Time-Glide Symmetry2020

    • Author(s)
      Ken Mochizuki, Takumi Bessho, Masatoshi Sato, and Hideaki Obuse
    • Journal Title

      Physical Review B

      Volume: 102 Issue: 3

    • DOI

      10.1103/physrevb.102.035418

    • NAID

      120006880727

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Stability of topologically protected edge states in nonlinear quantum walks: additional bifurcations unique to Floquet systems2020

    • Author(s)
      Mochizuki Ken、Kawakami Norio、Obuse Hideaki
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 53 Issue: 8 Pages: 085702-085702

    • DOI

      10.1088/1751-8121/ab6514

    • NAID

      120006980035

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] 量子ウォークのトポロジカル相と光の振幅制御への応用2019

    • Author(s)
      小布施 秀明, 望月 健, 金 多景, 川上 則雄
    • Journal Title

      日本物理学会誌

      Volume: 74 Pages: 780-786

    • NAID

      130007843326

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Bifractal Property of Stochastic Scale-free Networks2022

    • Author(s)
      山本潤, 矢久保考介
    • Organizer
      日本物理学会第77回年次大会(2022年)
    • Related Report
      2021 Annual Research Report
  • [Presentation] non-unitary quantum walk approach for non-Hermitian phyics2022

    • Author(s)
      Hideaki Obuse
    • Organizer
      Mathemtatical approach for topological physics (III)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 非エルミート系の物理:量子ウォークによるアプローチ2022

    • Author(s)
      小布施 秀明
    • Organizer
      第9回統計物理学懇談会
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] 2内部自由度量子ウォークによる量子探索効率の次元依存性と解析的評価2022

    • Author(s)
      武田紘明, 川上則雄, 岡本亮,小布施秀明
    • Organizer
      日本物理学会第77回年次大会(2022年)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 量子アクティブ粒子の非エルミート量子ウォークを用いた定義2022

    • Author(s)
      山岸愛, 羽田野直道, 小布施秀明
    • Organizer
      日本物理学会第77回年次大会(2022年)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 非ユニタリー量子ウォークにおける非エルミート非局在転移2022

    • Author(s)
      羽田野直道, 小布施秀明
    • Organizer
      日本物理学会第77回年次大会(2022年)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Multifractality of Scale-free Networks2021

    • Author(s)
      山本潤, 矢久保考介
    • Organizer
      2021年物理学会秋季大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Non-Hermitian physics and non-unitary quantum walks2021

    • Author(s)
      Hideaki Obuse
    • Organizer
      統計力学セミナー
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 非ユニタリー量子ウォークにおける表皮効果の理論と実証実験2021

    • Author(s)
      小布施秀明, 川上則雄, 岡本亮
    • Organizer
      2021年物理学会秋季大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 散逸量子系における副格子対称性に保護されたエッジ状態2021

    • Author(s)
      河崎真樹男, 望月健, 小布施秀明
    • Organizer
      2021年物理学会秋季大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Stability of topological edge states in nonlinear quantum walks: Bifurcations unique to Floquet systems2021

    • Author(s)
      Ken Mochizuki, Norio Kawakami, and Hideaki Obuse
    • Organizer
      APS March Meeting 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Statistical Properties of the Non-Hermitian SSH Model and Symmetry Inheritance owing to Real Spectra2021

    • Author(s)
      Ken Mochizuki, Naomichi Hatano, Joshua Feinberg, and Hideaki Obuse
    • Organizer
      APS March Meeting 2021
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] フラクタル・スケールフリー・ネットワークに対する決定論的モデルの一般化2021

    • Author(s)
      藤木結香, 矢久保考介
    • Organizer
      日本物理学会第76回年次大会2021年
    • Related Report
      2020 Research-status Report
  • [Presentation] 開放系・フロケ系を探索する舞台としての量子ウォーク2021

    • Author(s)
      望月健, 別所拓実, 佐藤昌利, 金多景, 川上則雄, 小布施秀明
    • Organizer
      日本物理学会第76回年次大会2021年
    • Related Report
      2020 Research-status Report
  • [Presentation] 量子ウォーク系におけるバルクエッジ対応の破2021

    • Author(s)
      別所拓実, 望月健, 小布施秀明, 佐藤昌利
    • Organizer
      日本物理学会第76回年次大会2021年
    • Related Report
      2020 Research-status Report
  • [Presentation] A general model of fractal scale-free networks2020

    • Author(s)
      Kousuke Yakubo
    • Organizer
      Roles of heterogeneity in non-equilibrium collective dynamics (RHINO 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Identification of fractality by assortativity invariance under renormalization2020

    • Author(s)
      Yuka Fujiki, Kousuke Yakubo
    • Organizer
      NetSci-X 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Quantum walks, Anderson localization, and Non-Hermitian physics2020

    • Author(s)
      Hideaki Obuse
    • Organizer
      Localisation 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 開放系量子ウォークにおけるトポロジカル相2020

    • Author(s)
      小布施秀明
    • Organizer
      RIMS 共同研究 開放系 QW とトポロジカル相の数理
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] Structural property of deterministic fractal scale-free networks2020

    • Author(s)
      藤木 結香, 矢久保考介
    • Organizer
      ネットワーク科学セミナー2020
    • Related Report
      2020 Research-status Report
  • [Presentation] フラクタル・スケールフリー・ネットワークの一般化モデル2020

    • Author(s)
      藤木 結香, 矢久保考介
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Research-status Report
  • [Presentation] 2次元2自由度量子ウォークにおける量子探索の最適探索時間の評価2020

    • Author(s)
      武田紘明, 川上則雄, 岡本亮, 小布施秀明
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Research-status Report
  • [Presentation] カイラル対称性を有する一次元開放フロケ系におけるバルクエッジ対応2020

    • Author(s)
      望月健, 金多景, 川上則雄, 小布施秀明
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Research-status Report
  • [Presentation] 例外点を用いた非エルミート光学式ジャイロスコープの分解能2020

    • Author(s)
      河崎真樹男, 小布施秀明
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Research-status Report
  • [Presentation] Identification of fractality by assortativity invariance under renormalization2020

    • Author(s)
      Yuka Fujiki, Kousuke Yakubo
    • Organizer
      NetSci 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bulk-edge correspondence and stability of multiple edge states in PT symmetric non-unitary quantum walks2020

    • Author(s)
      Hideaki Obuse
    • Organizer
      Topological phenomena in non-Hermitian and non-equilibrium systems, 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 古典・量子・抽象系における複雑性と普遍性2020

    • Author(s)
      矢久保 考介
    • Organizer
      量子・古典における複雑系の物理と普遍性
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] アンダーソン転移におけるマルチフラクタル性2020

    • Author(s)
      小布施 秀明
    • Organizer
      量子・古典における複雑系の物理と普遍性
    • Related Report
      2019 Research-status Report
  • [Presentation] 構造的負次数相関の判別2020

    • Author(s)
      矢久保考介, 藤木結香
    • Organizer
      日本物理学会第75回年次大会2020年)
    • Related Report
      2019 Research-status Report
  • [Presentation] 隣接次数相関の繰り込み不変性を用いた複雑ネットワークのフラクタル解析2020

    • Author(s)
      藤木結香, 矢久保考介
    • Organizer
      日本物理学会第75回年次大会2020年)
    • Related Report
      2019 Research-status Report
  • [Presentation] カイラル対称性を有する一次元開放フロケ系におけるトポロジカル数2020

    • Author(s)
      望月健, 金多景, 川上則雄A, 小布施秀明
    • Organizer
      日本物理学会第75回年次大会2020年)
    • Related Report
      2019 Research-status Report
  • [Presentation] 非エルミート系における例外点および非相反性を用いた光学センサーの感度評価2020

    • Author(s)
      河崎真樹男, 小布施秀明
    • Organizer
      日本物理学会第75回年次大会2020年)
    • Related Report
      2019 Research-status Report
  • [Presentation] 非エルミート系における自発電流:表皮効果、近接効果、連続の式2020

    • Author(s)
      生部賢, 井村健一郎, 小布施秀明, 羽田野直道
    • Organizer
      日本物理学会第75回年次大会2020年)
    • Related Report
      2019 Research-status Report
  • [Presentation] Self-organized colony formation by a spatial network model2019

    • Author(s)
      Kousuke Yakubo
    • Organizer
      Roles of Heterogeneity in Non-equilibrium collective dynamics (RHINO 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Detection and Analysis of Long-Range Degree Correlations in Complex Networks2019

    • Author(s)
      Yuka Fujiki, Kousuke Yakubo
    • Organizer
      StatPhys 27
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] PT symmetric non-unitary quantum walks with higher topological numbers2019

    • Author(s)
      Hideaki Obuse
    • Organizer
      IIS-Chiba Workshop NH2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] PT symmetric non-unitary quantum walks with higher topological numbers2019

    • Author(s)
      Hideaki Obuse
    • Organizer
      Workshop on recent topics of condensed matter physics
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Symmetry and Topological Phases in Dynamnical Sysmtems:Quantum Walk Approach2019

    • Author(s)
      Hideaki Obuse
    • Organizer
      TopoMat2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bulk-edge correspondence of a non-unitary three-step quantum walk with PT symmetry2019

    • Author(s)
      Makio Kawasaki, Ken Mochizuki, Norio Kawakami, Hideaki Obuse
    • Organizer
      TopoMat2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Time-glide symmetric topological quantum walk2019

    • Author(s)
      Ken Mochizuki, Takuya Bessho, Masatoshi Sato, Hideaki Obuse
    • Organizer
      TopoMat2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] The stability of topological edge states in non-linear quantum walks: Bifurcations unique to periodically driven systems2019

    • Author(s)
      Ken Mochizuki, Norio Kawakami, Hideaki Obuse
    • Organizer
      The 4th A3 Metamaterials Forum 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bulk-edge correspondence of a non-unitary three-step quantum walk with PT symmetry2019

    • Author(s)
      Makio Kawasaki, Ken Mochizuki, Norio Kawakami, Hideaki Obuse
    • Organizer
      The 4th A3 Metamaterials Forum 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Two-Dimensional Quantum Walk with PT Symmetry2019

    • Author(s)
      Julia M. Brevoord, Hideaki Obuse, Yasuhiro Asano, R. J. Boucherie, A. Brinkman
    • Organizer
      The 4th A3 Metamaterials Forum 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] The stability of topological edge states in non-linear quantum walks: Bifurcations unique to Floquet systems, revealed from non-unitary time-evolution operators2019

    • Author(s)
      Ken Mochizuki, Norio Kawakami, Hideaki Obuse
    • Organizer
      META2019, 10th International Conference on Metamaterials, Photonic Crystals and Plasmonics
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] The stability of topological edge states in non-linear quantum walks: Bifurcations unique to Floquet systems, revealed from non-unitary time-evolution operators2019

    • Author(s)
      Ken Mochizuki, Norio Kawakami, Hideaki Obuse
    • Organizer
      IIS-Chiba Workshop NH2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Statistical properties of eigenvalues in a non-Hermitian SSH model with random hopping terms2019

    • Author(s)
      Ken Mochizuki, Naomichi Hatano, Joshua Feinberg, Hideaki Obuse
    • Organizer
      IIS-Chiba Workshop NH2019TD
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] ネットワーク・ダイナミクスによるコロニーの自己組織化2019

    • Author(s)
      宇野 颯, 矢久保 考介
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Research-status Report
  • [Presentation] Intrinsic long-range degree correlations in complex networks2019

    • Author(s)
      藤木 結香. 矢久保考介
    • Organizer
      ネットワーク科学セミナー2019
    • Related Report
      2019 Research-status Report
  • [Presentation] ネットワークの共進化ダイナミクスによる自己組織的コロニー形成2019

    • Author(s)
      宇野颯, 矢久保考介
    • Organizer
      日本物理学会2019年秋季大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 複雑ネットワークの頑強性における長距離次数相関の重要性2019

    • Author(s)
      宮本璃子, 藤木結香, 矢久保考介
    • Organizer
      日本物理学会2019年秋季大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 二次元量子ウォークにおける time-glide symmetry に守られたエッジ状態2019

    • Author(s)
      望月 健, 別所拓実, 佐藤昌利, 小布施秀明
    • Organizer
      日本物理学会2019年秋季大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 非エルミート・トポロジカル相の輸送特性2019

    • Author(s)
      井村健一郎, 小布施秀明, 川畑幸平, 羽田野直道
    • Organizer
      日本物理学会2019年秋季大会
    • Related Report
      2019 Research-status Report
  • [Book] 量子ウォークの新展開―数理構造の深化と応用 (「15章 トポロジカル絶縁体と量子ウォーク」担当)2019

    • Author(s)
      小布施秀明(共編者:今野紀雄, 井出勇介)
    • Total Pages
      21
    • Publisher
      培風館
    • ISBN
      4563011622
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi