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

The renormalization group approach to coexistence dynamics on complex networks with randomness

Research Project

Project/Area Number 20540382
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionKochi National College of Technology

Principal Investigator

TANIZAWA Toshihiro  高知工業高等専門学校, 電気情報工学科, 准教授 (60311106)

Co-Investigator(Kenkyū-buntansha) MASUDA Naoki  東京大学, 大学院・情報理工学系研究科, 准教授 (40415295)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Keywords複雑ネットワーク / 共存ダイナミクス / 構造最適化 / 強相関複雑系 / 囚人のジレンマ / ゲーム理論 / 動的ゆらぎ / 物性基礎論 / 統計力学 / 計算物理 / セキュア・ネットワーク
Research Abstract

We derived the analytical expressions for calculation of the percolation threshold and the giant component fraction of complex networks with strong degree-degree correlation against arbitrary types of degree based attack. With these expressions, we identified a network structure that consists of a set of weakly interconnected random regular graphs and that significantly improves the well-known vulnerability of scale-free networks against targeted high-degree node attack. We also investigated collective dynamics on complex networks with hierarchical or module structure. Our findings include instructive and useful results such that, in the prisoners' dilemma game, the connected cluster of"permanent cooperators"exhibits a percolation transition.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (39 results)

All 2012 2011 2010 2009 2008

All Journal Article (14 results) (of which Peer Reviewed: 8 results) Presentation (25 results)

  • [Journal Article] Robustness of onionlike correlated networks against targeted attacks2012

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, and H. Eugene Stanley
    • Journal Title

      Physical Review E, Reviewed

      Volume: Vol.85 Pages: 46109-46109

    • Related Report
      2010 Final Research Report
  • [Journal Article] Robustness of onionlike correlated networks against targeted attacks2012

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, H.Eugene Stanley
    • Journal Title

      Physical Review E

      Volume: 85 Pages: 46109-46109

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 次数相関を持つ複雑ネットワーク上における浸透問題2011

    • Author(s)
      谷澤俊弘
    • Journal Title

      日本ソフトウェア科学会論文誌「コンピュータソフトウェア」

      Volume: 第28巻

    • NAID

      130004892155

    • Related Report
      2010 Annual Research Report 2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Diversity and critical behavior in prisoner's dilemma game2011

    • Author(s)
      C. K. Yun, N. Masuda, and B. Kahng
    • Journal Title

      Physical Physical Review E, Reviewed

      Volume: Vol.83 Pages: 57102-57102

    • Related Report
      2010 Final Research Report
  • [Journal Article] Numerical study of a three-state host-parasite system on the square lattice2011

    • Author(s)
      T. Hasegawa, N. Konno, and N. Masuda
    • Journal Title

      Physical Review E, Reviewed

      Volume: Vul. 83 Pages: 46102-46102

    • Related Report
      2010 Final Research Report
  • [Journal Article] Diversity and critical behavior in prisoner's dilemma game2011

    • Author(s)
      C.K.Yun, N.Masuda, B.Kahng
    • Journal Title

      Physical Review E

      Volume: 83 Pages: 57102-57102

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Numerical study of a three-state host-parasite system on the square lattice2011

    • Author(s)
      T.Hasegawa, N.Konno, N.Masuda
    • Journal Title

      Physical Review E

      Volume: 83 Pages: 46102-46102

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Upstream reciprocity in heterogeneous networks2010

    • Author(s)
      A. Iwagami and N. Masuda
    • Journal Title

      Journal of Theoretical Biology, Reviewed

      Volume: Vol.265 Pages: 297-305

    • Related Report
      2010 Final Research Report
  • [Journal Article] Effects of diffusion rates on epidemic spreads in metapopulation networks2010

    • Author(s)
      N. Masuda
    • Journal Title

      New Journal of Physics, Reviewed

      Volume: Vol.12 Pages: 93009-93009

    • Related Report
      2010 Final Research Report
  • [Journal Article] Collective fluctuations in networks of noisy components2010

    • Author(s)
      N. Masuda, Y. Kawamura, and H. Kori
    • Journal Title

      New Journal of Physics, Reviewed

      Volume: Vol.12 Pages: 93007-93007

    • Related Report
      2010 Final Research Report
  • [Journal Article] ジェラルド・ポール,シュロモ・ハブリン,ユージン・スタンリー:「複雑ネットワークの構造的頑強性について」2010

    • Author(s)
      谷澤俊弘
    • Journal Title

      日本情報処理学会論文誌「数理モデル化と応用」

      Volume: Vol.3 Pages: 175-188

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Upstream reciprocity in heterogeneous networks2010

    • Author(s)
      A.Iwagami, N.Masuda
    • Journal Title

      Journal of Theoretical Biology

      Volume: 265 Pages: 297-305

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Effects of diffusion rates on epidemic spreads in metapopulation networks2010

    • Author(s)
      N.Masuda
    • Journal Title

      New Journal of Physics

      Volume: 12 Pages: 93009-93009

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Collective fluctuations in networks of noisy components2010

    • Author(s)
      N.Masuda, Y.Kawamura, H.Kori
    • Journal Title

      New Journal of Physics

      Volume: 12 Pages: 93007-93007

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 生成関数法を用いた強相関複雑ネットワーク上のパーコレーション転移の解析的取扱について2012

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会
    • Place of Presentation
      関西学院大学(兵庫県西宮市)
    • Year and Date
      2012-03-26
    • Related Report
      2010 Final Research Report
  • [Presentation] 生成関数法を用いた強相関複雑ネットワーク上のパーコレション転移の解析的取扱について2012

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会
    • Place of Presentation
      関西学院大学・兵庫県西宮市
    • Year and Date
      2012-03-26
    • Related Report
      2010 Annual Research Report
  • [Presentation] 次数相関を考慮した選択的ノード除去に対するスケール・フリー・ネットワークの頑強性増大について2011

    • Author(s)
      谷澤俊弘, Shlomo Havlin, H. Eugene Stanley
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学(富山県富山市)
    • Year and Date
      2011-09-23
    • Related Report
      2010 Final Research Report
  • [Presentation] 次数相関を考慮した選択的ノード除去に対するスケール・フリー・ネットワークの頑強性増大について2011

    • Author(s)
      谷澤俊弘, Shlomo Havlin, H.Eugene Stanley
    • Organizer
      日本物理学会
    • Place of Presentation
      富山大学・富山県富山市
    • Year and Date
      2011-09-23
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analytical study of the robustness of correlated scale-free networks against targeted high degree node removal2011

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, and H. Eugene Stanley
    • Organizer
      第7回ネットワーク生態学研究会シンポジウム(主催:日本情報処理学会)
    • Place of Presentation
      東京工科大学(東京都大田区)
    • Year and Date
      2011-06-17
    • Related Report
      2010 Final Research Report
  • [Presentation] Analytical study of the robustness of correlated scale-free networks against targeted high degree node removal2011

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, H.Eugene Stanley
    • Organizer
      第7回ネットワーク生態学研究会シンポジウム(主催:日本情報処理学会)
    • Place of Presentation
      東京工科大学・東京都大田区
    • Year and Date
      2011-06-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] Evolution of cooperation is a robust outcome in the prisoner's dilemma on dynamic networks2011

    • Author(s)
      Y. Yoshino, N. Masuda
    • Organizer
      第7回ネットワーク生態学研究会シンポジウム(主催:日本情報処理学会)
    • Place of Presentation
      ホテルルーセントタカミヤ(山形県山形市)
    • Year and Date
      2011-03-10
    • Related Report
      2010 Final Research Report
  • [Presentation] Evolution of cooperation is a robust outcome in the prisoner's dilemma on dynamic networks2011

    • Author(s)
      Y.Yoshino, N.Masuda
    • Organizer
      第7回ネットワーク生態学研究会シンポジウム(主催:日本情報処理学会)
    • Place of Presentation
      ホテルルーセントタカミヤ・山形県山形市
    • Year and Date
      2011-03-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] 次数相関を持つネットワークの頑健性(招待講演)2011

    • Author(s)
      谷澤俊弘
    • Organizer
      北陸先端科学技術大学院大学第8回知識創造支援システムシンポジウム
    • Place of Presentation
      北陸先端科学技術大学院大学(石川県能美市)
    • Year and Date
      2011-02-26
    • Related Report
      2010 Final Research Report
  • [Presentation] 次数相関を持つネットワークの頑健性2011

    • Author(s)
      谷澤俊弘
    • Organizer
      北陸先端科学技術大学院大学第8回知識創造支援システム・シンポジウム
    • Place of Presentation
      北陸先端科学技術大学院大学・石川県能美市(招待講演)
    • Year and Date
      2011-02-26
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analytical study of the robustness of scale-free networks with degree-degree correlation against targeted node removal2011

    • Author(s)
      T.Tanizawa, S.Havlin, H.Eugene Stanley
    • Organizer
      NetSci2010 (The International School and Conference on Network Science)
    • Place of Presentation
      MIT・アメリカ合衆国マサチューセッツ州ボストン
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analytical study of the robustness of scale-free networks with degree-degree correlation against targeted node removal2010

    • Author(s)
      谷澤俊弘, S. Havlin, H. Eugene Stanley
    • Organizer
      日本物理学会
    • Place of Presentation
      大阪府立大学(大阪府大阪市)
    • Year and Date
      2010-09-25
    • Related Report
      2010 Final Research Report
  • [Presentation] Analytical study of the robustness of scale-free networks with degree-degree correlation against targeted node removal2010

    • Author(s)
      谷澤俊弘, S.Havlin, H.Eugene Stanley
    • Organizer
      日本物理学会
    • Place of Presentation
      大阪府立大学・大阪市
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analytical study of the robustness of scale-free networks with degree-degree correlation against targeted node removal2010

    • Author(s)
      T. Tanizawa, S. Havlin, and H. Eugene Stanley
    • Organizer
      NetSci2010(The International School and Conference on Network Science)
    • Place of Presentation
      MIT, Boston, MA, USA
    • Related Report
      2010 Final Research Report
  • [Presentation] Disorder-induced stabilization of cyclically competing species on regular graphs2009

    • Author(s)
      T. Tanizawa and N. Masuda
    • Organizer
      日本物理学会
    • Place of Presentation
      熊本大学(熊本県熊本市)
    • Year and Date
      2009-09-25
    • Related Report
      2010 Final Research Report
  • [Presentation] Disorder-induced stabilization of cyclically competing species on regular graphs2009

    • Author(s)
      谷澤俊弘, 増田直紀
    • Organizer
      日本物理学会分科会
    • Place of Presentation
      熊本県熊本市(熊本大学黒髪キャンパス)
    • Year and Date
      2009-09-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] Analytic Properties of Multimodal Complex Networks2009

    • Author(s)
      T. Tanizawa, S. Havlin, and H. E. Stanley
    • Organizer
      日本物理学会
    • Place of Presentation
      岩手大学(岩手県盛岡市)
    • Year and Date
      2009-09-21
    • Related Report
      2010 Final Research Report
  • [Presentation] 次数相関を持つ複雑ネットワーク上のパーコレーション2009

    • Author(s)
      谷澤俊弘
    • Organizer
      ネットワークが創発する知能研究会第5回国内ワークショップ(主催:日本ソフトウェア科学会)
    • Place of Presentation
      筑波大学(東京都文京区)
    • Year and Date
      2009-08-13
    • Related Report
      2010 Final Research Report
  • [Presentation] 次数相関を持つ複雑ネットワーク上のパーコレーション2009

    • Author(s)
      谷澤俊弘
    • Organizer
      ネットワークが創発する知能研究会第5回国内ワークショップ(情報処理学会・ソフトウェア科学会)
    • Place of Presentation
      東京都文京区(筑波大学東京キャンパス)
    • Year and Date
      2009-08-13
    • Related Report
      2009 Annual Research Report
  • [Presentation] 多極次数分布ネットワークの構造的性質について(招待講演)2009

    • Author(s)
      谷澤俊弘
    • Organizer
      非線形問題・ネットワークダイナミクス合同研究会(主催:電子情報通信学会)
    • Place of Presentation
      ヨンデンプラザ(高知県四万十市)
    • Year and Date
      2009-08-04
    • Related Report
      2010 Final Research Report
  • [Presentation] 招待講演:多極次数分布ネットワークの構造的性質について2009

    • Author(s)
      谷澤俊弘
    • Organizer
      電気情報通信学会非線形問題研究会
    • Place of Presentation
      高知県四万十市(ヨンデンプラザ)
    • Year and Date
      2009-08-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] Analytic properties of Multimodal Complex Networks2008

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会秋の分科会
    • Place of Presentation
      岩手大学
    • Year and Date
      2008-09-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] Structural Properties of Multimodal Networks2008

    • Author(s)
      T. Tanizawa, S. Havlin, and H. E. Stanley
    • Organizer
      ネットワークが創発する知能研究会および数理モデル化と問題解決研究会第14回MPSシンポジウム合同ワークショップ(主催:日本ソフトウェア科学会・日本情報処理学会)
    • Place of Presentation
      東京工業大学(東京都目黒区)
    • Year and Date
      2008-08-29
    • Related Report
      2010 Final Research Report
  • [Presentation] Structural properties of multimodal networks2008

    • Author(s)
      谷澤俊弘
    • Organizer
      ネットワークが創発する知能研究会第4回国内ワークショップ(JWEIN08)
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-08-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] Robustness Optimization of Complex Networks2008

    • Author(s)
      谷澤俊弘
    • Organizer
      複雑ネットワークに関するワークショップ
    • Place of Presentation
      東京大学
    • Year and Date
      2008-04-24
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi