Comparison of failures and attacks on random and scale-free networks

Lecture Notes in Computer Science

Volumn 3544, Issue , 2005, Pages 186-196

  Guillaume, Jean Loup ^a   Latapy, Matthieu ^a   Magnien, Clémence ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b Centre de Recherche en Epistemologie Appliquee Ecole Polytechnique   (France)

Author keywords

Complex Networks; Fault tolerence; Internet; Network Topology; Random Graphs; Reliability; Resilience; Scale Free Graphs

Indexed keywords

COMPUTER CRIME; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; RELIABILITY; SECURITY OF DATA; TOPOLOGY;

COMPLEX NETWORKS; NETWORK TOPOLOGY; RANDOM GRAPHS; RESILIENCE; SCALE-FREE GRAPHS;

INTERNET;

EID: 26444483284     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11516798_14     Document Type: Conference Paper

References (22)

1. B. Bollobás. Random Graphs. Academic Press, 1985.
2. P. Erdös and A. Rényi. On random graphs I. Publ. Math. Debrecen, 6:290-297, 1959.
3. M.E.J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167-256, 2003.
4. A.-L. Barabási, Z. Deszo, E. Ravasz, S.H. Yook, and Z. Oltvai. Scale-free and hierarchical structures in complex networks. In Sitges Proceedings on Complex Networks, 2004.
5. . S.N. Dorogovtsev and J.F.F. Mendes. Evolution of networks. Adv. Phys. 51, 1079-1187, 2002.
6. S.N. Dorogovtsev and J.F.F. Mendes. Evolution of Networks: From Biological Nets tou the Internet and WWW. Oxford University Press, 2000.
7. A.Z. Broder, S.R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J.L. Wiener. Graph structure in the web. WWW9 / Computer Networks, 33(1-6):309-320, 2000.
8. A.Z. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J.L. Wiener. Graph structure in the web. In Proceedings of the 9th international World Wide Web conference on Computer networks: the international journal of computer and telecommunications netowrking, pages 309-320. North-Holland Publishing Co., 2000.
9. M.E.J. Newman. Random graphs as models of networks. In Stefan Bornholdt and Heinz Georg Schuster, editors, Hankbook of Graphs and Networks: From the Genome to the Internet. Wiley-vch, 2003.
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251-262, 1999.
11. L. Adamic and B. Huberman. Power-law distribution of the world wide web. Science, 287, 2000.
12. M. Ripeanu, I. Foster, and A. Iamnitchi. Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal special issue on peer-to-peer networking, 6(1), 2002.
13. R. Albert, H. Jeong, and A.-L. Barabási. Error and attack tolerance in complex networks. Nature, 406:378-382, 2000.
14. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett., 85:5468-5471, 2000.
15. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin. Breakdown of the internet under intentional attack. Phys. Rev. Lett., 86:3682-3685, 2001.
16. S.-T. Park, A. Khrabrov, D.M. Pennock, S. Lawrence, C. Lee Giles, and L.H. Ungar. Static and dynamic analysis of the internet's susceptibility to faults and attacks. In IEEE Infocom 2003, San Francisco, CA, April 1-3 2003.
17. A. Broido and K. Claffy. Topological resilience in ip and as graphs. 2002. http://www.caida.org/analysis/topology/resilience/
18. V. Latora and M. Marchiori. Efficient behavior of small-world networks. Phys. Rev. Lett., 87, 2001.
19. P. Crucitti, V. Latora, M. Marchiori, and A. Rapisarda. Efficiency or scale-free networks: error and attack tolerance. Physica A, 320:622-642, 2003.
20. R. Pastor-Satorras and A. Vespignani. Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, 2003. To appear.
21. M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, 6:161, 1995.
22. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin. Resilience of the internet to random breakdown. Phys. Rev. Lett., 85:4626, 2000.