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

複雑経路網の自己組織化形成メカニズムとフラクタル性

Research Project

Project/Area Number 09J03752
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field 数理物理・物性基礎(理論)
Research InstitutionHokkaido University

Principal Investigator

川崎 文也  北海道大学, 大学院・工学研究科, 特別研究員(DC1)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2011: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2010: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2009: ¥700,000 (Direct Cost: ¥700,000)
Keywords臨界現象 / 複雑系 / 拡散 / フラクタル / SOC
Research Abstract

本年度は、研究計画にある流れ効率を最大化する局所的時間発展ルールの中から、定常状態(流れ効率が最大値に収束した状態)の緩和時間が発散するようなモデルを抽出するために、昨年度明らかとなったフラクタル構造からスモールワールド構造への構造的クロスオーバーがダイナミクスにどのような影響を与えるのかについて研究を行った。複雑ネットワークのフラクタル性がSongらによって発見されて以来、スケールフリー・フラクタル・ネットワーク上でのダイナミクスに関する精力的な研究が行われている。ネットワーク上のダイナミクスには、噂の伝播や輸送など興味深い問題が多いが、ここでは最も基本的な拡散現象に焦点をあててその性質を解明する。通常のフラクタル系と同様に、フラクタル・ネットワーク上の拡散現象を特徴づけるには、フラクタル次元Dfだけではなくランダム・ウォーク次元dwやスペクトル次元dsという動的次元が必要になることが明らかにされている。次数の揺らぎの小さい非スケールフリーなネットワークでは、これらの指数はスケーリング関係式ds=2Df/dwによって関係づけられることが既に知られている。本研究では、まず次数揺らぎの大きなスケールフリー・フラクタル・ネットワークにおいてもこのスケーリング関係式が成立していることを明らかにする。二つの決定論的スケールフリー・フラクタル・ネットワーク・モデルに対してスペクトル次元やランダムウォーク次元を数値的または解析的に計算した。その結果、スケールフリー性を有するフラクタル・ネットワークにおいても先のスケーリング則が成立することを明らかにした。次に、パーコレーション転移点近傍におけるネットワーク上の拡散に対する自己回帰確率をマスター方程式を数値的に解くことで計算した。計算された自己回帰確率の時間依存性から、拡散には特徴的時間tが存在し、t《tξではdwやdsにより記述される異常拡散、t》tξではスモールワールド・ネットワークに特有の引き延ばされた指数関数型の拡散となることが明らかにされた。このような動的クロスオーバーは、フラクタル性からスモールワールド性への構造的クロスオーバーに対応するものであり、クロスオーバー時間tは相関長ξまで拡散が広がる時間としてスケールされることが示された。本年度得られた結果は、SOC的な意味で形成されるフラクタルネットワークモデル構築の基礎をなす。

Report

(3 results)
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (6 results)

All 2011 2010 2009

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (4 results)

  • [Journal Article] Dynamical Crossover in Complex Networks near the Percolation Transition2011

    • Author(s)
      F.Kawasaki, K.Yakubo
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 80 Issue: 10 Pages: 104001-104001

    • DOI

      10.1143/jpsj.80.104001

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reciprocal relation between the fractal and the small-world properties of complex networks2010

    • Author(s)
      F.Kawasaki, K.Yakubo
    • Journal Title

      Physical Review E

      Volume: 82(CD-ROM)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] フラクタル複雑ネットワークの拡散とスペクトル次元2011

    • Author(s)
      川崎文也、矢久保考介
    • Organizer
      日本物理学会
    • Place of Presentation
      大阪府立大学堺市
    • Year and Date
      2011-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 浸透転移点近傍におけるネットワーク上の動的クロスオーバー2011

    • Author(s)
      川崎文也、矢久保考介
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学(富山)
    • Year and Date
      2011-09-23
    • Related Report
      2011 Annual Research Report
  • [Presentation] Crossover from Fractal to Small-world Properties in Complex Networks2009

    • Author(s)
      Fumiya Kawasaki, Kousuke Yakubo
    • Organizer
      Complex'09
    • Place of Presentation
      Surugadai Memorial Hall at Ochanomizu, Tokyo, Japan
    • Year and Date
      2009-11-05
    • Related Report
      2009 Annual Research Report
  • [Presentation] 臨界条件における繋ぎ替え適応度ネットワークのフラクタル次元2009

    • Author(s)
      川崎文也、矢久保考介
    • Organizer
      日本物理学会
    • Place of Presentation
      熊本大学、熊本市
    • Year and Date
      2009-09-25
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi