Computer Science – Networking and Internet Architecture
Scientific paper
2009-05-14
J. Phys. A: Math. Theor. 42 (2009) 195003
Computer Science
Networking and Internet Architecture
8 pages, 4 figures
Scientific paper
Error tolerance and attack vulnerability are two common and important properties of complex networks, which are usually used to evaluate the robustness of a network. Recently, much work has been devoted to determining the network design with optimal robustness. However, little attention has been paid to the problem of how to improve the robustness of existing networks. In this paper, we present a new parameter alpha, called enforcing parameter, to guide the process of enhancing the robustness of scale-free networks by gradually adding new links. Intuitively, alpha < 0 means the nodes with lower degrees are selected preferentially while the nodes with higher degrees will be more probably selected when alpha > 0. It is shown both theoretically and experimentally that when alpha < 0 the attack survivability of the network can be enforced apparently. Then we propose new strategies to enhance the network robustness. Through extensive experiments and comparisons, we conclude that establishing new links between nodes with low degrees can drastically enforce the attack survivability of scale-free networks while having little impact on the error tolerance.
Xu Ke
Zhao Jichang
No associations
LandOfFree
Enhancing the robustness of scale-free networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Enhancing the robustness of scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhancing the robustness of scale-free networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-399694