Error and attack tolerance of evolving networks with local preferential attachment |
| |
Affiliation: | 1. Division of Health Policy and Management, University of Minnesota School of Public Health, 420 Delaware St. SE, MMC 729, Minneapolis, MN 55455, USA;2. Department of Management Science and Engineering, Stanford University, 475 Via Ortega, Stanford, CA 94305, USA;1. G. S. Sanyal School of Telecommunications, Kharagpur, 721302, India;2. Department of Computer Science and Engineering, Kharagpur, 721302, India;3. Indian Institute of Technology, Kharagpur, 721302, India;1. Department of Statistics and Operations Research, University of Vienna, Vienna, Austria;2. Department of Computer Science, TU Dortmund, Dortmund, Germany |
| |
Abstract: | Networks generated by local-world evolving network model display a transition from exponential network to power-law network with respect to connectivity distribution. We investigate statistical properties of the evolving networks and the responses of these networks under random errors and intentional attacks. It has been found that local world size M has great effect on the network's heterogeneity, thus leading to transitional behaviors in network's robustness against errors and attacks. Numerical results show that networks constructed with local preferential attachment mechanism can maintain the robustness of scale-free networks under random errors and concurrently improve reliance against targeted attacks on highly connected nodes. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|