IJPAM: Volume 39, No. 1 (2007)

ENHANCE ROBUSTNESS OF SCALE-FREE NETWORKS

Qiang Guo$^1$, Jian-Guo Liu$^2$, Da-Tian Niu$^3$
$^{1,3}$School of Science
Dalian Nationalities University
Dalian, 116600, P.R. CHINA
$^2$Institute of System Engineering
Dalian University of Technology
Dalian, 116024, P.R. CHINA
e-mail: liujg004@yahoo.com.cn


Abstract.In this paper, we investigate the network design guideline which can enhance the robustness of the network to both random failures and intentional attacks maximum while keeping the average connectivity $\langle k \rangle$ per node constant. We find that the strategy that protect the highest degree nodes is not effective. When 3% highest nodes are protected, the robustness only enhances about 0.001.

Received: April 29, 2007

AMS Subject Classification: 65Y05, 65Y10, 49J35, 90C25, 90C30, 68W10, 68W25

Key Words and Phrases: scale-free network, optimal programme, power-law distribution, random failure, intentional attacks

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2007
Volume: 39
Issue: 1