22
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Universality class of explosive percolation in Barab\'{a}si-Albert networks

      Preprint
      ,

      Read this article at

      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

          In this work, we study explosive percolation (EP) in Barab\'{a}si-Albert (BA) network, in which nodes are born with degree k=m, for both product rule (PR) and sum rule (SR) of the Achlioptas process. For m=1 we find that the critical point tc=1 which is the maximum possible value of the relative link density t; Hence we cannot have access to the other phase like percolation in one dimension. However, for m>1 we find that tc decreases with increasing m and the critical exponents ν,α,β and γ for m>1 are found to be independent not only of the value of m but also of PR and SR. It implies that they all belong to the same universality class like EP in the Erd\"{o}s-R\'{e}nyi network. Besides, the critical exponents obey the Rushbrooke inequality in the form α+2β+γ=2+ϵ with 0<ϵ<<1.

          Related collections

          Most cited references7

          • Record: found
          • Abstract: found
          • Article: found
          Is Open Access

          Error and attack tolerance of complex networks

          Many complex systems, such as communication networks, display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network. The stability of these complex systems is often attributed to the redundant wiring of the functional web defined by the systems' components. In this paper we demonstrate that error tolerance is not shared by all redundant systems, but it is displayed only by a class of inhomogeneously wired networks, called scale-free networks. We find that scale-free networks, describing a number of systems, such as the World Wide Web, Internet, social networks or a cell, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected by even unrealistically high failure rates. However, error tolerance comes at a high price: these networks are extremely vulnerable to attacks, i.e. to the selection and removal of a few nodes that play the most important role in assuring the network's connectivity.
            Bookmark
            • Record: found
            • Abstract: found
            • Article: not found

            Explosive percolation in random networks.

            Networks in which the formation of connections is governed by a random process often undergo a percolation transition, wherein around a critical point, the addition of a small number of connections causes a sizable fraction of the network to suddenly become linked together. Typically such transitions are continuous, so that the percentage of the network linked together tends to zero right above the transition point. Whether percolation transitions could be discontinuous has been an open question. Here, we show that incorporating a limited amount of choice in the classic Erdös-Rényi network formation model causes its percolation transition to become discontinuous.
              Bookmark
              • Record: found
              • Abstract: found
              • Article: not found

              Explosive percolation is continuous.

              "Explosive percolation" is said to occur in an evolving network when a macroscopic connected component emerges in a number of steps that is much smaller than the system size. Recent predictions based on simulations suggested that certain Achlioptas processes (much-studied local modifications of the classical mean-field growth model of Erdős and Rényi) exhibit this phenomenon, undergoing a phase transition that is discontinuous in the scaling limit. We show that, in fact, all Achlioptas processes have continuous phase transitions, although related models in which the number of nodes sampled may grow with the network size can indeed exhibit explosive percolation.
                Bookmark

                Author and article information

                Journal
                23 July 2018
                Article
                1807.08739
                15c6763b-b5dc-4337-84c2-88dbfff0798f

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                8 pages, 7 captioned figures
                cond-mat.stat-mech

                Condensed matter
                Condensed matter

                Comments

                Comment on this article