arXiv · 1512.04624
Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
Abstract
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 phase transition barely studied before, 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) \le 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Y. S. Cho, J. S. Lee, H. J. Herrmann, B. Kahng. 2016-01-15. Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents. https://doi.org/10.1103/physrevlett.116.025701
Cite the original work for its findings. Save a collection to share your selection of sources.