На это свойство безмасштабных сетей впервые указали, по результатам компьютерного моделирования, Reka Albert, Hawoong Jeong, and Albert-Laszlo Barabasi, “Error and attack tolerance of complex networks,” Nature 406 (2000), pp. 378–382. Строгая математическая трактовка была разработана (независимо) R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, “Resilience of the Internet to random breakdowns,” Physical Review Letters 85 (2000), pp. 4626–4628, а также D. S. Cattaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, “Network robustness and fragility: Percolation on random graphs,” Physical Review Letters 85 (2000), pp. 5468–5471.
