Revisiting the Robustness of Complex Networks against Random Node Removal

DOI Web Site 被引用文献1件 参考文献2件
  • Yamashita Kazuyuki
    Department of Informatics, School of Science and Technology, Kwansei Gakuin University
  • Yasuda Yuichi
    Department of Informatics, Graduate School of Science and Technology, Kwansei Gakuin University
  • Nakamura Ryo
    Department of Informatics, Graduate School of Science and Technology, Kwansei Gakuin University
  • Ohsaki Hiroyuki
    Department of Informatics, Graduate School of Science and Technology, Kwansei Gakuin University

抄録

<p>It is widely known that scale-free networks are robust against random node removal, which is one of major interesting findings in network science. This suggests that, for instance, communication networks such as the Internet is robust against random node failures caused by breakdowns and/or malicious attacks if their network topologies are scale-free networks. Generally, the ratio of failed devices (e.g., routers) to operational devices is not extremely high. In this paper, we revisit the robustness of complex networks against random node removal. Through simulations, we compare the robustness of scale-free and non-scale-free networks against random node removal as well as random edge removal. Our findings include that, contrary to common understanding, non-scale-free networks are more robust than scale-free networks except under extremely high node removal ratio. We also show that the robustness of non-scale-free networks can be further improved by bounding the minimum node degree of those networks.</p>

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (2)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ