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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Albert, R., Jeong, H., Barabsi, A.-L.: Diameter of the world wide web. Nature 401, 130–131 (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Barabsi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Albert, R., Jeong, H., Barabsi, A.-L.: Error and attack tolerance of complex networks. Nature 406, 482 (2000)
Albert, R., Barabsi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
Callaway, D.S., Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Network Robustness and Fragility Percolation on Random Graphs. Phys. Rev. Lett. 85, 5468 (2000)
Xiao, S., Xiao, G., Cheng, T.H.: Tolerance of Intentional Attacks in Complex Communications Networks. IEEE Communications Magazine 46(1), 146–152 (2008)
Liu, J., Xiao, G., Lu, K., Chlamtac, I.: An Evaluation of Distributed Parallel Reservations in Wavelength-Routed Networks. IEEE Journal on Selected Areas in Communications - Supplement on Optical Communications and Networking 25(9), 27–39 (2007)
Achlioptas, D., Clauset, A., Kempe, D., Moore, C.: On the bias of traceroute sampling. In: Proc. ACM STOC 2005 (Feburary 2005)
Valente, A.X.C.N., Sarker, A., Stone, H.A.: 2-Peak and 3-Peak optimal complex networks. Phy. Review Letter 92, 118702 (2004)
Li, Y., Xiao, G., Ghafouri-Shiraz, H.: On Traffic Allocations in Optical Packet Switches. IEEE Journal on Selected Areas in Communications - Supplement on Optical Communications and Networking 25(9), 108–117 (2007)
Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the Internet under intentional attack. Phy. Review Letter 86(16), 3682–3685 (2001)
Alderson, D., Wilinger, W.: A contrasting look at self-organization in the Internet and next-generation communication networks. IEEE Commu. Mag. 43(7), 94–100 (2005); Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the Internet’s router-level topology. In: Proc. ACM SIGCOMM 2004, pp. 3–14 (2004)
May, P., Ehrlich, H.-C., Steinke, T.: ZIB structure prediction pipeline: Composing a complex biological workflow through web services. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Qu, Z., Wang, P., Qin, Z. (2009). Enhancing the Scale-Free Network’s Attack Tolerance. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)