Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents.

Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of g fraction of the entire population in the smallest clusters. Here we show that this simple strategy for improving connection exhibits a more unusual phase transition, namely a hybrid percolation transition exhibiting the properties of both first-order and second-order phase transitions. The cluster size distribution of finite clusters at a transition point exhibits power-law behavior with a continuously varying exponent τ in the range 2<τ(g)≤2.5. This pattern reveals a necessary condition for a hybrid transition in cluster aggregation processes, which is comparable to the power-law behavior of the avalanche size distribution arising in models with link-deleting processes in interdependent networks.

[1]  L. Christophorou Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[2]  P. Gács,et al.  Algorithms , 1992 .