Explosive percolation transitions in growing networks
- Authors
- Oh, S. M.; Son, S. -W.; Kahng, B.
- Issue Date
- Mar-2016
- Publisher
- AMER PHYSICAL SOC
- Keywords
- ACHLIOPTAS PROCESS; SCALING THEORY; MODELS; GELATION
- Citation
- PHYSICAL REVIEW E, v.93, no.3, pp 1 - 11
- Pages
- 11
- Indexed
- SCI
SCIE
SCOPUS
- Journal Title
- PHYSICAL REVIEW E
- Volume
- 93
- Number
- 3
- Start Page
- 1
- End Page
- 11
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/14150
- DOI
- 10.1103/PhysRevE.93.032316
- ISSN
- 2470-0045
2470-0053
- Abstract
- Recent extensive studies of the explosive percolation (EP) model revealed that the EP transition is second order with an extremely small value of the critical exponent beta associated with the order parameter. This result was obtained from static networks, in which the number of nodes in the system remains constant during the evolution of the network. However, explosive percolating behavior of the order parameter can be observed in social networks, which are often growing networks, where the number of nodes in the system increases as dynamics proceeds. However, extensive studies of the EP transition in such growing networks are still missing. Here we study the nature of the EP transition in growing networks by extending an existing growing network model to a general case in which m node candidates are picked up in the Achiloptas process. When m = 2, this model reduces to the existing model, which undergoes an infinite-order transition. We show that when m >= 3, the transition becomes second order due to the suppression effect against the growth of large clusters. Using the rate-equation approach and performing numerical simulations, we also show that the exponent beta decreases algebraically with increasing m, whereas it does exponentially in a corresponding static random network model. Finally, we find that the hyperscaling relations hold but in different forms.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF SCIENCE AND CONVERGENCE TECHNOLOGY > DEPARTMENT OF APPLIED PHYSICS > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/14150)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.