Comparing the structure of power-law graphs and the Internet AS graph

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2004, Pages 294-303

  Jaiswal, Sharad ^a   Rosenberg, Arnold L ^a   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

AS Graph; Internet Topology; Power law graphs

Indexed keywords

AS GRAPH; DECOMPOSITION STRUCTURES; INTERNET TOPOLOGY; POWER-LAW GRAPH;

COMPUTER NETWORKS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; HIERARCHICAL SYSTEMS; STATISTICAL METHODS; TOPOLOGY;

INTERNET;

EID: 17744381351     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2004.1348119     Document Type: Conference Paper

References (24)

1. http://topology.eecs.utnich.edu/archive.
2. W. Aiello, F. Chung, and L. Lu. A random graph model for massive graphs. In Proceedings of the 32nd Annual Symposium on the Theory of Computing, 2000.
3. D. Alderson, J. Doyle, R. Govindan, and W. Willinger. Towards an optimization-driven framework for designing and generating realistic Internet topologies. ACM Computer Communication Review, 33(1), 2003.
4. S. Bar, M. Gonen, and A. Woll. An incremental super-linear preferential Internet topology model. In Proceedings of PAM, 2004.
5. A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science, (286):509-512, 1999.
6. B. Bollobas. Random Graphs. Academic Press, 1985.
7. T. Bu and D. Towsley. On distinguishing between Internet power-law generators. In Proceedings of IEEE Infocom, May 2002.
8. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative as-level internet topologies. Computer Networks, 44, 2004.
9. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The origin of power laws in Internet topologies revisited. In Proceedings of IEEE Infocom, 2002.
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In Proceedings of ACM Sigcomm, Aug. 1999.
11. M. Fayed, P. Krapivsky, J. W. Byers, M. Crovella, D. Pinkel, and S. Ridner. On the emergence of highly variable distributions in the autonomous system topology. ACM Computer Communication Review, July 2003.
12. Z. Ge, D. Figuieredo, S. Jaiswal, and L. Gao. On the hierarchical struture of the logical Internet graph. In Proceedings of SPIE ITCom, 2001.
13. R. Govindan and A. Reddy. An analysis of inter-domain topology and route stability. In Proceedings of IEEE Infocom, 1997.
14. S. Jaiswal, A. Rosenberg, and D. Towsley. Comparing the structure of power-law graphs and the Internet AS graph. Technical Report 04-30, CS Dept., UMass Amherst, May 2004.
15. C. Jin, Q. Chen, and S. Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, EECS Dept., University of Michigan.
16. J. Kleinberg. Authoritative sources in a hyperlinked environment. In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.
17. A. Medina, A. Lakhina, I. Malta, and J. Byers. Brite: An approach to universal topology generation. In Proceedings of MASCOTS, 2001.
18. A. Medina, I. Malta, and J. Byers. On the origin of power-laws in Internet topologies. ACM Computer Communication Review, 30(2), 2001.
19. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, CS Dept., Stanford University, 1998.
20. R. E. Quandt. Old and new methods of estimation and the pareto distribution. Metrika, 10:55-82.
21. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proceedings of IEEE Infocom, 2002.
22. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Network topology generators: Degree-based vs. structural. In Proceedings of ACM Sigcomm, 2002.
23. B. M. Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617-1622, Dec. 1988.
24. E. Zegura, K. L. Calvert, and M. J. Donohoo. A quantitative comparison of graph-based models for internetworks. IEEE/ACM Transactions on Networking, 5(6):770-783, Dec. 1997.