2
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      Robustness of a Network of Networks

      Read this article at

      ScienceOpenPublisherPubMed
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Network research has been focused on studying the properties of a single isolated network, which rarely exists. We develop a general analytical framework for studying percolation of n interdependent networks. We illustrate our analytical solutions for three examples: (i) For any tree of n fully dependent Erdős-Rényi (ER) networks, each of average degree k, we find that the giant component is P∞ =p[1-exp(-kP∞)](n) where 1-p is the initial fraction of removed nodes. This general result coincides for n = 1 with the known second-order phase transition for a single network. For any n>1 cascading failures occur and the percolation becomes an abrupt first-order transition. (ii) For a starlike network of n partially interdependent ER networks, P∞ depends also on the topology-in contrast to case (i). (iii) For a looplike network formed by n partially dependent ER networks, P∞ is independent of n.

          Related collections

          Most cited references 4

          • Record: found
          • Abstract: not found
          • Article: not found

          Identifying, understanding, and analyzing critical infrastructure interdependencies

            (2001)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Random graphs with arbitrary degree distributions and their applications

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Complex networks: The fragility of interdependency.

                Bookmark

                Author and article information

                Journal
                PRLTAO
                Physical Review Letters
                Phys. Rev. Lett.
                American Physical Society (APS)
                0031-9007
                1079-7114
                November 2011
                November 4 2011
                : 107
                : 19
                Article
                10.1103/PhysRevLett.107.195701
                22181627
                © 2011

                Comments

                Comment on this article