Effect of Node Weight Distributions on Critical Percolation Behavior in Weighted Networks
DOI:
https://doi.org/10.54097/tnnseq09Keywords:
Percolation Theory, Complex Networks, Weight Distribution, Phase Transition, Network RobustnessAbstract
Percolation theory provides a fundamental framework for understanding connectivity transitions in complex networks. While previous studies have primarily focused on topological structures, the role of node weight distributions in shaping percolation behavior remains insufficiently explored. In this study, we systematically investigate how different node weight distributions affect critical percolation properties in weighted networks. Four representative distributions—uniform, normal, exponential, and power-law—are considered. Numerical simulations show that weight heterogeneity significantly influences both the percolation threshold and the size of the largest connected component at criticality. In particular, highly heterogeneous distributions lead to earlier phase transitions but may result in reduced connectivity at critical states. These findings highlight the importance of weight distribution characteristics in determining network robustness and provide insights for the design and analysis of real-world infrastructure systems.
Downloads
References
[1] Stauffer, D. & Aharony, A. Introduction to Percolation Theory. Taylor & Francis (2018). https://doi.org/10. 1201/ 978131527 4386.
[2] Callaway, D. S. et al. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000). https://doi.org/10.1103/PhysRevLett.85.5468.
[3] Albert, R., Jeong, H. & Barabási, A. L. Attack and error tolerance of complex networks. Nature 406, 378–382 (2000).
[4] Pastor-Satorras, R. & Vespignani, A. Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001). https://doi.org/10.1103/PhysRevE.63.066117.
[5] Moreno, Y., Pastor-Satorras, R. & Vespignani, A. Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26, 521–529 (2003). https://doi.org/10.1140/epjb/e20020122.
[6] Baxter, G. J. et al. Heterogeneous k-core versus bootstrap percolation on complex networks. Phys. Rev. E 83, 051134 (2011). https://doi.org/10.1103/PhysRevE.83.051134.
[7] Li, M., Liu, R. R., Lü, L. et al. Percolation on complex networks: Theory and application. Phys. Rep. 907, 1–68 (2021). https://doi.org/10.1016/j.physrep.2020.12.003.
[8] Li, D. et al. Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc. Natl. Acad. Sci. U.S.A. 112, 669–672 (2014).https://doi.org/10. 1073/pnas. 1419185 112.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Frontiers in Computing and Intelligent Systems

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

