Spectral measure of robustness for internet topology

Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010

Volumn 6, Issue , 2010, Pages 50-54

  Wu, Iun ^a   Deng, Hong Zhong ^a   Tan, Yue Jin ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Graph spectra; Internet topology; Natural connectivity; Robustness

Indexed keywords

COMPLEX NETWORKS; EDGE-ELIMINATION; EIGEN-VALUE; GLOBAL INTERNET; GRAPH SPECTRA; INTERNET TOPOLOGIES; MATHEMATICAL FORMULATION; NATURAL CONNECTIVITY; PHYSICAL MEANINGS; ROBUSTNESS; ROBUSTNESS MEASURES; SPECTRAL MEASURE;

COMPUTER SCIENCE; EIGENVALUES AND EIGENFUNCTIONS; INFORMATION TECHNOLOGY; INTERNET;

TOPOLOGY;

EID: 77958532711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSIT.2010.5563537     Document Type: Conference Paper

References (37)

1. A. Vazquez, R. Pastor-Satorras, and A. Vespignani, "Large-scale topological and dynamical properties of the Internet, " Phys. Rev. E, vol. 65, pp. 066130, 2002.
2. L. A. Adamic and B. A. Huberman, "Power-law distribution of the world wide web, " Science, vol. 287, pp. 2115, 2000.
3. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabasi, "The large-scale organization of metabolic networks, " Nature vol. 407, pp. 651-654, 2000.
4. R. Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the North American power grid, " Phys. Rev. E, vol. 69, pp. 025103, 2004.
5. R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks " Nature, vol. 406, pp. 378-382, 2000.
6. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, "Attack vulnerability of complex networks, " Phys. Rev. E, vol. 65, pp. 056109, 2002.
7. B. Bollobas and O. Riordan, "Robustness and vulnerability of scalefree random graphs, " Internet Math., vol. 1, pp. 1-35, 2003.
8. L. P. Chi, C. B. Yang, and X. Cai, "Stability of random networks under evolution of attack and repair, " Chinese Physics Letters, vol. 23, pp. 263-266, 2006.
9. K. Sun and Q. Ouyang, "Distance distribution and reliability of smallworld networks, " Chinese Physics Letters, vol. 18, pp. 452-454, 2001.
10. J. W. Wang and L. L. Rong, "Effect attack on scale-free networks due to cascading failures, " Chinese Physics Letters, vol. 25, pp. 3826-3829, 2008.
11. B. Hu, F. Li, and H.-S. Zhou, "Robustness of complex networks under attack and repair, " Chinese Physics Letters, vol. 26, pp. 128901, 2009.
12. J. G. Liu, Z. T. Wang, and Y. Z. Dang, "Optimization of scale-free network for random failures, " Modern Physics Letters B, vol. 20, pp. 815-820, 2006.
13. R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks " Rev. Mod. Phys., vol. 74, pp. 47-91, 2002.
14. M. E. J. Newman, "The structure and function of complex networks, " SIAM Review, vol. 45, pp. 167-256, 2003.
15. X. F. Wang, "Complex networks: Topology, dynamics and synchronization, " Int. J. Bifurcation &Chaos, vol. 12, pp. 885-916, 2002.
16. H. Frank and I. T. Frisch, "Analysis and design of survivable network, " IEEE Transaction on Communication Technology, vol. COM-18, pp. 567-662, 1970.
17. V. Chvatal, "Tough graphs and hamiltonian circuits, " Discrete Mathematics, vol. 5, pp. 215-228, 1973.
18. H. A. Jung, "On a class of po sets and the corresponding comparability graphs, " J. Combin. Theory Ser. B, vol. 24, pp. 125-133, 1978.
19. C. A. Barefoot, R. Entringer, and H. Swart, "Vulnerability in graphs a comparative survey, " J. Combin. Math. Combin. Comput., vol. 1, pp. 13-22, 1987.
20. M. Cozzens, D. Moazzami, and S. Stueckle, "The tenacity of a graph, " presented at Seventh International Conference on the Theory and Applications of Graphs, New York, 1995.
21. D. Kratsch, "Measuring the vulnerability for classes of intersection graphs, " Discr. App. Math., vol. 77, pp. 259-270, 1997.
22. M. Fiedler, "Algebraic connectivity of graphs, " Czech Math J, vol. 23, pp. 298-305, 1973.
23. B. Bollobas, Random Graphs. New York: Academic Press, 1985.
24. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Breakdown of the Internet under Intentional Attack, " Phys Rev Lett, vol. 86, pp. 3682-3685 2001.
25. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns, " Phys Rev Lett, vol. 85, pp. 4626-4628, 2000.
26. 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, vol. 85, pp. 5468-5471, 2000.
27. J. Wu, H. Z. Deng, Y. J. Tan, Y. Li, and D. Z. Zhu, "Attack vulnerability of complex networks based on local information, " Modern Physics Letters B, vol. 21, pp. 1007-1014, 2007.
28. J. Wu, H. Z. Deng, Y. J. Tan, and D. Z. Zhu, "Vulnerability of complex networks under intentional attack with incomplete information, " J. Phys. A, vol. 40, pp. 2665-2671, 2007.
29. J. Wu, H.-Z. Deng, Y.-J. Tan, and Y. Li, "A Robustness Model of Complex Networks with Tunable Attack Information Parameter, " Chin Phys Lett, vol. 24, pp. 2138-2141, 2007.
30. E. Estrada, "Characterization of 3D molecular structure, " Chern Phys Lett, vol. 319, pp. 713-718, 2000.
31. E. Estrada and J. A. Rodriguez-Velazquez, "Subgraph centrality in complex networks, " Phys Rev E, vol. 71, pp. 056103, 2005.
32. E. Estrada and J. A. Rodriguez-Velazquez, "Spectral measures of bipartivity in complex networks, " Phys Rev E, vol. 72, pp. 046105, 2005.
33. D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs. New York: Academic Press, 1979.
34. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, pp. 509-512, 1999.
35. B. H. Young Hyun, Dan Andersen, Emile Aben, Matthew Luckie, kc claffy, and Colleen Shannon, "The IPv4 Routed/24 AS Links Dataset -<2003-4-0 I >, " http://www.caida.org/datalactive/ipv4routedtopologyaslinks-dataset. xml-.
36. S. Zhou, G.-Q. Zhang, and G.-Q. Zhang, "CN05, " http://www.adastral.ucl.ac.ukI-szhouiresource.htm.
37. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, "k-core organization of complex networks, " Physical Review Letters, vol. 96, 2006.