Two Typical Discontinuous Transitions Observed in a Generalized Achlioptas Percolation Process
HU Jian-Quan1, YANG Hong-Chun1**, YANG Yu-Ming2, FU Chuan-Ji1, YANG Chun2, SHI Xiao-Hong2, JIA Xiao1
1Institute of Applied Physics, University of Electronic Science and Technology of China, Chengdu 610054 2School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 610054
Abstract:We extend the Achlioptas percolation (AP) process [Achlioptas et al. Science 323 (2009) 1453] to two generalized Achlioptas percolation processes named GAP1 and GAP2. GAP1 induces a weighted probability factor α in the node sampling process and excludes the intracluster links. Based on GAP1, GAP2 requires m pairs of nodes sampled to add m candidate links that should be residing in 2m different clusters at each step. In the evolution of GAP1, the phase transition can evolve from the continuous to the 'most explosive' percolation as the value of the factor α is decreasing to a certain negative number. It indicates that there might be a type of discontinuous transition induced by the probability modulation effect even in the thermodynamic limit, and the most explosive percolation is only one of its extreme cases. We analyze the characteristics of the evolving process of the two-nodes-clusters and the cluster-size distribution at the transformation point for different α; the numerical results suggest that there might be a critical value α0 and the phase transition should be discontinuous (α≤α0) or continuous (α>α0). In the evolution of GAP2, twice phase transitions are observed successively and the time duration between them becomes shorter till they amalgamate into the 'most explosive' percolation. The first transition is induced by the probability modulation effect analyzed in GAP1, the second transition, induced by the three coexisting giant clusters, is always discontinuous and the maximum jump of order parameter approaches N/3 while the value of the factor α is increasing to 1.4 approximately. In this work, two typical discontinuous transitions induced respectively by the probability modulation and the extended local competition are exhibited in GAP2, which might provide references to analyze the discontinuous phase transition in networks further.
. [J]. 中国物理快报, 2014, 31(07): 78901-078901.
HU Jian-Quan, YANG Hong-Chun, YANG Yu-Ming, FU Chuan-Ji, YANG Chun, SHI Xiao-Hong, JIA Xiao. Two Typical Discontinuous Transitions Observed in a Generalized Achlioptas Percolation Process. Chin. Phys. Lett., 2014, 31(07): 78901-078901.