Percolation Transitions in Scale-Free Networks under the Achlioptas Process
被引:152
|
作者:
Cho, Y. S.
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South KoreaSeoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Cho, Y. S.
[1
,2
]
Kim, J. S.
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South KoreaSeoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Kim, J. S.
[1
,2
]
Park, J.
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South KoreaSeoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Park, J.
[1
,2
]
Kahng, B.
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South KoreaSeoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Kahng, B.
[1
,2
]
Kim, D.
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea
Korea Inst Adv Study, Sch Phys, Seoul 130722, South KoreaSeoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
Kim, D.
[1
,2
,3
]
机构:
[1] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea
[3] Korea Inst Adv Study, Sch Phys, Seoul 130722, South Korea
It has been recently shown that the percolation transition is discontinuous in Erdos-Renyi networks and square lattices in two dimensions under the Achlioptas process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.
机构:
Seoul Natl Univ, CTP, CCSS, Seoul 08826, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 08826, South KoreaSeoul Natl Univ, CTP, CCSS, Seoul 08826, South Korea
Jhun, Bukyoung
Jo, Minjae
论文数: 0引用数: 0
h-index: 0
机构:
Seoul Natl Univ, CTP, CCSS, Seoul 08826, South Korea
Seoul Natl Univ, Dept Phys & Astron, Seoul 08826, South KoreaSeoul Natl Univ, CTP, CCSS, Seoul 08826, South Korea
Jo, Minjae
Kahng, B.
论文数: 0引用数: 0
h-index: 0
机构:
Korea Inst Energy Technol, CCS, KI Grid Modernizat, Naju 58217, South KoreaSeoul Natl Univ, CTP, CCSS, Seoul 08826, South Korea
机构:
Ecole Normale Supérieure de Lyon, Unité de Mathématiques Pures et Appliquées, UMR, CNRS 5669, 46, Allée d'Italie, Cedex 07, Lyon,69364, FranceEcole Normale Supérieure de Lyon, Unité de Mathématiques Pures et Appliquées, UMR, CNRS 5669, 46, Allée d'Italie, Cedex 07, Lyon,69364, France
Jacob, Emmanuel
Linker, Amitai
论文数: 0引用数: 0
h-index: 0
机构:
Departamento de Matemáticas, Facultad de Ciencias Exactas, Universidad Andrés Bello, Sazié, Santiago,2212, ChileEcole Normale Supérieure de Lyon, Unité de Mathématiques Pures et Appliquées, UMR, CNRS 5669, 46, Allée d'Italie, Cedex 07, Lyon,69364, France
Linker, Amitai
Mörters, Peter
论文数: 0引用数: 0
h-index: 0
机构:
Universität zu Köln, Mathematisches Institut, Weyertal 86-90, Köln,50931, GermanyEcole Normale Supérieure de Lyon, Unité de Mathématiques Pures et Appliquées, UMR, CNRS 5669, 46, Allée d'Italie, Cedex 07, Lyon,69364, France