English

Interplay of choice and topology in percolation on mediation-driven attachment networks

Statistical Mechanics 2025-10-14 v1 Physics and Society

Abstract

We investigate bond percolation on mediation-driven attachment (MDA) networks under the generalized Achlioptas process, where M>1M>1 candidate bonds are sampled and the one that minimizes the resulting cluster size is selected the best-of-MM rule. This framework offers a systematic approach to investigate how network topology and choice mechanisms jointly shape percolation behavior. We analyze the effects of the degree exponent ω\omega and the choice parameter MM on the critical point tct_c and the critical exponents (β,α,γ\beta,\alpha,\gamma), which define universality classes and obey the Rushbrooke inequality α+2β+γ2\alpha + 2\beta + \gamma \geq 2. Using entropy, the order parameter, and their derivatives (representing specific heat and susceptibility respectively), we show that both tct_c and the universality class depend only weakly on ω\omega but strongly on MM, while the Rushbrooke inequality remains valid throughout. For M=2M=2, the order parameter varies continuously without a clear order-disorder transition. By contrast, M=3M=3 and M=4M=4 display explosive percolation that still corresponds to a continuous phase transition, with M=4M=4 producing a significantly sharper and clearer order-disorder transition. This sharpening is traced to an enhanced powder-keg effect at larger MM, underscoring the entropic origin of explosive percolation.

Keywords

Cite

@article{arxiv.2510.10076,
  title  = {Interplay of choice and topology in percolation on mediation-driven attachment networks},
  author = {Nilomber Roy and M. M. B. Sheraj and M. K. Hassan},
  journal= {arXiv preprint arXiv:2510.10076},
  year   = {2025}
}

Comments

11 pages, 6 captioned figures