Enhancing the Scale-Free Network’s Attack Tolerance

Zehui Qu; Pu Wang; Zhiguang Qin

Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Enhancing the Scale-Free Network’s Attack Tolerance

Download

379 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-02469-6_58,
    author={Zehui Qu and Pu Wang and Zhiguang Qin},
    title={Enhancing the Scale-Free Network’s Attack Tolerance},
    proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
    proceedings_a={COMPLEX PART 2},
    year={2012},
    month={5},
    keywords={Complex network scale-free network network robustness intentional attack},
    doi={10.1007/978-3-642-02469-6_58}
}

Zehui Qu
Pu Wang
Zhiguang Qin
Year: 2012
Enhancing the Scale-Free Network’s Attack Tolerance
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_58

Zehui Qu^,*, Pu Wang, Zhiguang Qin¹

1: University Electronic Science and Technology of China (UESTC)

*Contact email: zehui.qu@gmail.com

Abstract

Despite the large size of most communication systems such as the Internet and World Wide Web (WWW), there is a relatively short path between two nodes, revealing the networks’ small world characteristic which speeds the delivery of information and data. While these networks have a surprising error tolerance, their scale-free topology makes them fragile under intentional attack, leaving us a challenge on how to improve the networks’ robustness against attack without losing their small world merit. Here we try to enhance scale-free network’s tolerance under attack by using a method based on networks’ topology re-constructing.

Keywords: Complex network scale-free network network robustness intentional attack

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02469-6_58