Limited improvement of connectivity in scale-free networks by increasing the power-law exponent
Abstract
It has been well-known that many real networks are scale-free (SF) but extremely vulnerable against attacks. We investigate the robustness of connectivity and the lengths of the shortest loops in randomized SF networks with realistic exponents 2.0 < γ ≤ 4.0. We show that smaller variance of degree distributions leads to stronger robustness and longer average length of the shortest loops, which means the existing of large holes. These results will provide important insights toward enhancing the robustness by changing degree distributions.
Fields of Study & Subjects
Molecular Communication and Nanonetworks
Complex Network Analysis Techniques
Quantum-Dot Cellular Automata
Publication details
- Journal / source
- Nonlinear Theory and Its Applications IEICE
- Publisher
- Institute of Electronics, Information and Communications Engineers (IEICE)
- Volume
- 17
- Issue
- 3
- Pages
- 1301–1313
- Publication date
- 1 January 2026
- Language
- EN