Corrections, suggestions for additions, proposed classification schemes and comments are very much welcome; please contact Arthur with ideas. [That's not a mailto: link, by the way; it goes to my webpage.] Links to PDFs will remove the current frame structure for ease of reading. [We don't open new windows so as to avoid conflicts with popup blocking software.] Just use your back button if you want to return to this list. --- 001 W. Aiello, F. Chung, L. Lu A random graph model for massive graphs [PDF] Proceedings of the thirty-second annual ACM symposium on Theory of computing, May 2000 002 W. Aiello, F. Chung, L. Lu Random evolution in massive graphs [PDF] Handbook on Massive Data Sets, (Eds. James Abello et al.), (2001), 97--122 003 A. Akella, S. Chawla, A. Kannan, S. Seshan Scaling properties of the Internet graph [PDF] Proceedings of PODC #22, July 2003 004 A.-L. Barabási, R. Albert Emergence of scaling in random networks [PDF] Science, vol. 286, 1999 018 B. Bollobás, C. Borgs, J. Chayes, O. Riordan Directed scale-free graphs [PDF] Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (2003), 132-139. 021 A. Brady A compact routing scheme for power-law networks using empirical discoveries in power-law graph topology [PDF] Master's thesis, Tufts University Department of Computer Science, May 2005 022 A. Brady, L. Cowen Compact routing on power-law graphs with additive stretch Proceedings of the 8th Workshop on Algorithm Engineering and Experiments (ALENEX 2006) [PDF] (release date May 2006) [http://www.siam.org/meetings/alenex06/proceedings06/012abrady.pdf] 005 T. Bu, D. Towsley On Distinguishing between Internet Power Law Topology Generators [PDF] Proceedings of INFOCOM 2002 006 H. Chou A Note on Power-Laws of Internet Topology [PDF] submitted to arXiv.org, 21 Dec 2000 007 F. Chung, L. Lu The average distances in random graphs with given expected degrees [PDF] Proc. National Academy of Sciences, 99, no. 25, December, 2002 15879-15882 008 C. Demetrescu, G. Italiano A New Approach to Dynamic All-Pairs Shortest Paths [FULL PAPER - new!] [PDF] Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC'03) 009 D. Eppstein, J. Wang A Steady State Model for Graph Power Laws [PDF] 2nd Int. Worksh. Web Dynamics, Honolulu, 2002. 010 M. Faloutsos, P. Faloutsos, C. Faloutsos On Power-Law Relationships of the Internet Topology [PDF] SIGCOMM 1999 019 R. Govindan, A. Reddy [PDF] An Analysis of Inter-Domain Topology and Route Stability Proceedings of the IEEE INFOCOM 1997 011 L. Lu The diameter of random massive graphs [PDF] Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, January 2001 012 M. Mihail, C. Gkantsidis, A. Saberi, and E. Zegura On the semantics of internet topologies [PDF] Technical Report GIT-CC-02-07 Georgia Institute of Technology, 2002 020 C. G. Plaxton, R. Rajaraman, A. Richa Accessing nearby copies of replicated objects in a distributed environment [PDF] Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p. 311 - 320 1997 013 G. Siganos, M. Faloutsos, C. Faloutsos The Evolution of the Internet: Topology and Routing [PDF] Technical Report, 2002. 014 G. Siganos, M. Faloutsos, P. Faloutsos, C. Faloutsos Power laws and the AS-level internet topology [PDF] IEEE/ACM Transactions on Networking (TON), Volume 11 Issue 4, August 2003 017 D. Watts, S. Strogatz Collective dynamics of 'small-world' networks [PDF] Nature 393: pp440-42. 1998. 015 J. Winick, S. Jamin Inet-3.0: Internet Topology Generator [PDF] EECS, University of Michigan, 2002 UM-CSE-TR-456-02 016 E. Zegura, K. Calvert, M. Donahoo A Quantitative Comparison of Graph-Based Models for Internet Topology [PDF] Transactions on Networking, pg. 770-783, Dec. 1997 --- DIGG Project References