On the spectrum and structure of internet topology graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2346, Issue , 2002, Pages 83-95

  Vukadinović, Danica ^a   Huang, Polly ^a   Erlebach, Thomas ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPHIC METHODS; INTERNET;

AUTONOMOUS SYSTEMS; EXPLOSIVE GROWTH; INTERCONNECTION STRUCTURE; INTERNET TOPOLOGIES; NORMALIZED LAPLACIAN; POWER LAW RELATIONSHIP; STATE OF THE ART; STRUCTURAL CLASSIFICATION;

TOPOLOGY;

EID: 84949199783     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-48080-3_8     Document Type: Article

References (18)

1. A. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
2. T. Bu and D. Towsley. On distinguishing between Internet power law topology generators. In INFOCOM 2002, 2002. To appear.
3. K. Calvert, M. Doar, and E. W. Zegura. Modeling Internet topology. IEEE Communications Magazine, June 1997.
4. H. Chang, S. Jamin, and W. Willinger. Inferring AS-level Internet topology from router-level pathtraces. In SPIE ITCom 2001, Denver, CO, August 2001.
5. F.R.K. Chung. Spectral Graph Theory. Conference Board of the Mathematical Sciences, Providence, Rhode Island, 1997.
6. C. Diot. Sprint tier 1 IP backbone: Architecture, traffic characteristics, and some measurement results, 2001. http://talk.epfl.ch/talkdetail.php?talkId=42.
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In SIGCOMM’99, 1999.
8. I. Farkas, I. Dernyi, A. Barabási, and T. Vicsek. Spectra of ”real-world” graphs: Beyond the semicircle law. Physical Review E, 64, August 2001.
9. R. Grone, R. Merris, and V. Sunder. The Laplacian spectrum of a graph. SIAM Journal on Matrix Analysis and Applications, 11(2):218-238, April 1990.
10. J. Hawkinson and T. Bates. RFC 1930: Guidelines for creation, selection, and registration of an autonomous system (AS). IETF, March 1996.
11. C. Jin, Q. Chen, and S. Jamin. Inet topology generator. Technical Report CSETR- 433-00, EECS Department, University of Michigan, 2000.
12. A. Medina, I. Matta, and J. Byers. On the origin of power laws in Internet topologies. ACM Computer Communication Review, 30(2):18-28, 2000. April 2000.
13. K. Park and H. Lee. On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets. In SIGCOMM 2001, August 2001.
14. R. Pastor-Satorras, A. Vázquez, and A. Vespignani. Dynamical and correlation properties of the Internet. Physical Review Letters, 87(25):258701-1, 2001.
15. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Network topologies, power laws, and hierarchy. Technical Report 01-746, Computer Science Department, University of Southern California, 2001.
16. L. Tauro, C. Palmer, G. Siganos, and M. Faloutsos. A simple conceptual model for the Internet topology. In Global Internet, San Antonio, Texas, November 2001.
17. D. Vukadinović, P. Huang, and T. Erlebach. Spectral analysis of Internet graphs. Technical Report 118, TIK Institute, ETH Zürich, 2001.
18. B.M. Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617-1622, 1988.