• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition


Abstract

The robustness of a network is usually measured by error tolerance and attack vulnerability. Significant research effort 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 investigate how to optimize attack tolerance and communication efficiency of an existing network under the limited link addition. A survival fitness metric is defined to measure both the attack tolerance and the communication efficiency of the network. We show that network topology reconfiguration optimization with limited link addition (NTRLA) problem is NP-hard. Two approximate solution methods are developed. First, we present a degree-fitness parameter to guide degree-based link addition method. Second, a preferential configuration node-protecting cycle (PCNC) method is developed to do trade-off between network robustness and efficiency. The performance of PCNC method is demonstrated by numerical experiments.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
L. Li, Q. Jia, X. Guan and H. Wang, "Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition," KSII Transactions on Internet and Information Systems, vol. 6, no. 5, pp. 1333-1353, 2012. DOI: 10.3837/tiis.2012.05.005.

[ACM Style]
Li Li, Qing-Shan Jia, Xiaohong Guan, and Hengtao Wang. 2012. Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition. KSII Transactions on Internet and Information Systems, 6, 5, (2012), 1333-1353. DOI: 10.3837/tiis.2012.05.005.