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

Construction of a general theory of percolation on complex networks with strong degree-degree correlation

Research Project

Project/Area Number 24540419
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

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

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywords複雑ネットワーク / 数理物理 / 物性基礎論 / 高信頼ネットワーク / セキュア・ネットワーク / 相転移理論 / ネットワーク科学 / パーコレーション / 強相関複雑系 / 次数相関 / 頑強性 / 機能的安定性 / 時系列解析 / 協力進化ゲーム
Outline of Final Research Achievements

The purpose of this research was to construct a general theory applicable to percolation on complex networks with strong degree-degree correlation. The research was conducted according to the proposed plan, and I obtained following three main results: (i) The optimal network structure against malicious targeted attack was derived analytically, which is hierarchically interconnected random regular graphs and now commonly referred to as the "onion structure." This structure has the maximum positive degree correlation. (ii) It was numerically confirmed that the particle diffusion on networks with negative degree correlation is much faster than on networks with positive correlation. (iii) A general form of generating function of a system of interconnected complex networks with arbitrary degree correlation was derived and a general theoretical framework of percolation on interconnected complex networks was constructed, which fulfills the purpose of this research project.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (27 results)

All 2015 2014 2013 2012 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Acknowledgement Compliant: 2 results) Presentation (20 results) (of which Invited: 3 results)

  • [Journal Article] On possible origins of trends in financial market price changes2015

    • Author(s)
      Ryo Murakami, Tomomichi Nakamura, Shin Kimura, Masashi Manabe, and Toshihiro Tanizawa
    • Journal Title

      Physica A

      Volume: 420 Pages: 179-189

    • DOI

      10.1016/j.physa.2014.11.021

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The Generating Function Approach to Percolation on Complex Networks with Multiplexity and Degree Correlation2015

    • Author(s)
      Toshihiro Tanizawa
    • Journal Title

      Topologica

      Volume: 3

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Robustness of cooperation on scale-free networks under continuous topological change2013

    • Author(s)
      Genki Ichinose, Yuto Tenguishi, and Toshihiro Tanizawa
    • Journal Title

      Physical Review E

      Volume: 88 Issue: 5 Pages: 52808-52808

    • DOI

      10.1103/physreve.88.052808

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Directed network topologies of smart grain sensors2013

    • Author(s)
      David M. Walker, Antoinette Tordesillas, Tomomichi Nakamura, and Toshihiro Tanizawa
    • Journal Title

      Physical Review E

      Volume: 87 Issue: 3 Pages: 32203-32203

    • DOI

      10.1103/physreve.87.032203

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Structural robustness and transport efficiency of complex networks with degree correlation2013

    • Author(s)
      Toshihiro Tanizawa
    • Journal Title

      Nonlinear Thoery and Its Applications, IEICE

      Volume: 4 Pages: 138-147

    • NAID

      130003375418

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [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

      Volume: 85 Issue: 4 Pages: 46109-46109

    • DOI

      10.1103/physreve.85.046109

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Networks with time structure from time series2012

    • Author(s)
      Tomomichi Nakamura and Toshihiro Tanizawa
    • Journal Title

      Physica A

      Volume: 391 Issue: 20 Pages: 4704-4710

    • DOI

      10.1016/j.physa.2012.05.039

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 第一種Appell関数で表わされる複雑ネットワークの物理的性質について2015

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会第70回年次大会
    • Place of Presentation
      早稲田大学早稲田キャンパス,新宿区
    • Year and Date
      2015-03-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] On possible origins of trends produced by human choices -- the case of financial market price changes --2014

    • Author(s)
      Tomomichi Nakamura and Toshihiro Tanizawa
    • Organizer
      SMSEC2014 (Social Modeling and Simulations + Econophysics Colloquium 2014)
    • Place of Presentation
      Nichii Gakkan, Kobe, Japan
    • Year and Date
      2014-11-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] 複雑ネットワークを用いた時系列データ解析について2014

    • Author(s)
      谷澤俊弘・中村知道
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      中部大学,春日井市
    • Year and Date
      2014-09-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] 複雑ネットワークを用いた多変量時系列解析について2014

    • Author(s)
      谷澤俊弘・中村知道・田谷文彦
    • Organizer
      第11回ネットワーク生態学シンポジウム(主催:情報処理学会 ネットワーク生態学研究グループ)
    • Place of Presentation
      湘南国際村,葉山町
    • Year and Date
      2014-09-04 – 2014-09-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Convolutional collapse in multiplex random regular graphs2014

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSciSat2014 (Physics of Multilayered Interconnected Networks, Satellite Meeting in NetSci2014)
    • Place of Presentation
      UC Berkeley, CA, USA
    • Year and Date
      2014-06-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] the Variety in Selection of Topics for Network Science Research in a National College of Technology in Japan2014

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSciEd3 (Satellite Meeting in NetSci2014)
    • Place of Presentation
      UC Berkeley, CA, USA
    • Year and Date
      2014-06-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] ノードの継続的な除去と追加によりトポロジーが変化するネットワーク上での囚人のジレンマゲームについて2014

    • Author(s)
      一ノ瀬元喜,天狗石悠斗,谷澤俊弘
    • Organizer
      日本物理学会第69回年次大会
    • Place of Presentation
      東海大学・湘南キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] 次数相関を持つ複雑ネットワーク上でのパーコレーションの一般論および厳密解について2013

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      徳島大学・常三島キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] The Generating Function Approach to Percolation on Complex Networks with Multiplexity and Degree Correlation2013

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      International Workshop on Phase Transition, Critical Phenomena and Related Topics in Complex Networks
    • Place of Presentation
      Sapporo, Hokkaido, JAPAN
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Applications of a method of constructing networks based on time series model2013

    • Author(s)
      Toshihiro Tanizawa and Tomomichi Nakamura
    • Organizer
      NOLTA2013 (2013 International Symposium on Nonlinear Theory and its Applications)
    • Place of Presentation
      Santa Fe, New Mexico, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] 複雑ネットワークによる時系列モデルの視覚化について2013

    • Author(s)
      谷澤俊弘,中村知道
    • Organizer
      第10回ネットワーク生態学シンポジウム
    • Place of Presentation
      かんぽの宿 有馬,神戸市
    • Related Report
      2013 Research-status Report
  • [Presentation] A New Network Visualization Method of Time Series Data2013

    • Author(s)
      Toshihiro Tanizawa and Tomomichi Nakamura
    • Organizer
      NetSci2013 (International School and Conference on Network Science, 2013)
    • Place of Presentation
      Copenhagen, Denmark
    • Related Report
      2013 Research-status Report
  • [Presentation] Robustness of cooperation on networks under continuous topological changes2013

    • Author(s)
      Genki Ichinose and Toshihiro Tanizawa
    • Organizer
      STCAN2013 (NetSci Satellite Symposium on State-Topology Coevolution in Adaptive Networks)
    • Place of Presentation
      Copenhagen, Denmark
    • Related Report
      2013 Research-status Report
  • [Presentation] Introducing Network Science to Students in a National College of Technology in Japan for Graduation Research Projects2013

    • Author(s)
      Toshihiro Tanizawa
    • Organizer
      NetSciEd2 (Satellite Symposium on Network Science in Education)
    • Place of Presentation
      Copenhagen, Denmark
    • Related Report
      2013 Research-status Report
  • [Presentation] Robustness of onion-like correlated networks against targeted attacks

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, and H. Eugene Stanley
    • Organizer
      NetSci2012 (The International School and Conference on Network Science)
    • Place of Presentation
      Northwestern University, Evanston, Illinois, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] 次数相関はネットワークの構造と機能にどのような影響をもたらすか

    • Author(s)
      谷澤俊弘
    • Organizer
      平成24年度 数学・数理科学と諸科学・産業との連携研究ワークショップ CMRU研究会 ネットワーク科学の数理と展開
    • Place of Presentation
      東北大学青葉記念会館,宮城県仙台市
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Analytical Approach to the Robustness of Strongly Correlated Complex Networks

    • Author(s)
      Toshihiro Tanizawa, Shlomo Havlin, and H. Eugene Stanley
    • Organizer
      NOLTA2012 (International Symposium on Nonlinear Theory and its Applications)
    • Place of Presentation
      Gran Melia Victoria, Palma, Majorca, Spain
    • Related Report
      2012 Research-status Report
  • [Presentation] Evolution of cooperation on networks under continuous removal and addition of nodes

    • Author(s)
      Genki Ichinose, Yuto Tenguishi, and Toshihiro Tanizawa
    • Organizer
      SCIS-ISIS 2012 (The 6th International Conference on Soft Computing and Intelligent Systems and The 13th International Symposium on Advanced Intelligent Systems)
    • Place of Presentation
      Kobe International Conference Center, Kobe, Hyogo, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] ネットワークの微細構造(次数相関・モジュラー構造)はその頑強性にどのような影響を与えるか?

    • Author(s)
      谷澤俊弘
    • Organizer
      第9回 ネットワーク生態学シンポジウム(主催:情報処理学会ネットワーク生態学研究グループ)
    • Place of Presentation
      沖縄国際大学,沖縄県宜野湾市
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] 次数相関を持つ複雑ネットワークの頑強性と拡散効率について

    • Author(s)
      谷澤俊弘
    • Organizer
      日本物理学会第68回年次大会
    • Place of Presentation
      広島大学,広島県東広島市
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi