|
Emergence of the giant component in preferential-attachment growing networks
Yan Li, Yuan Sun School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China
Abstract:
We study the percolation transition in evolving scale-free networks. A new node is added at each step and is connected to a random number of old nodes according to the preferential attachment mechanism. We give the critical value of the emergence of the giant component and prove that the transition is of infinite order. We also obtain asymptotic expressions for the cluster size distribution in the subcritical, critical, and supercritical regimes.
Keywords:
scale-free network, percolation, Kosterlitz–Thouless transition, cluster size distribution.
Received: 19.03.2015 Revised: 27.04.2015
Citation:
Yan Li, Yuan Sun, “Emergence of the giant component in preferential-attachment growing networks”, TMF, 186:3 (2016), 496–507; Theoret. and Math. Phys., 186:3 (2016), 430–439
Linking options:
https://www.mathnet.ru/eng/tmf8939https://doi.org/10.4213/tmf8939 https://www.mathnet.ru/eng/tmf/v186/i3/p496
|
|