Internet Topology

AS Level Topology Analysis
• On Power-Law Relationships of the Internet topology, M. Faloutsos and P. Faloutsos and C. Faloutsos, Sigcomm 1999
• The Connectivity and Fault-Tolerance of the Internet Topology, C. Palmer and G. Siganos and M. Faloutsos, NRDM 2001
• An Analysis of Internet Inter-Domain Topology and Route Stability, R. Govindan and A. Reddy, Infocom 1997
• Analysis of the Autonomous System Network Topology, Damien Magoni and Jean Jacques Pansiot, ACM Computer Communication Review,2001, July
• The Origin of Power Laws in Internet Topologies Revisited, Qian Chen and Hyunseok Chang and Ramesh Govindan and Sugih Jamin and Scott J. Shenker and Walter Willinger, Infocom 2002
• On the Eigenvalue Power Law, M.Mihail and C.H.Papadimitriou, Random 2002
• A Simple Conceptual Model for the Internet Topology, L. Tauro and C. Palmer and G. Siganos and M. Faloutsos, Global Internet 2001

Policy-Aware AS Topology
• Characterizing the Internet Hierarchy from Multiple Vantage Points, L.Subramanian and S.Agarwal and J.Rexford and R.Katz, Infocom 2002
• On Inferring Automonous System Relationships in the Internet, Lixin Gao, TON 2001

Models / Topology Generators
• Generating Network Topologies that Obey Power Laws, Christopher R. Palmer and J. Gregory Steffan, IEEE Globecom 2000, 1997.
• Inet: Internet Topology Generator, Cheng Jin and Qian Chen and Sugih Jamin, Techical Report UM CSE-TR-433-00, 2000
• A Random Graph Model for Massive Graphs, W. Aiello and F. Chung and L. Lu, STOC, 2000
• Network Topology Generators: Degree-Based vs Structural, Hongsuda Tangmunarunkit and Ramesh Govindan and Sugih Jamin and Scott Shenker and Walter Willinger, Sigcomm, 2002
• Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet, A. Fabrikant and E. Koutsoupias and C.H. Papadimitriou, Extended Abstract STOC 2002
• Measuring preferential attachment for evolving networks, R. Jeong and Z.Neda and A. Barabasi, submitted for publication
• Topology of complex networks:local events and universality, R. Albert and A. Barabasi, Physical Review Letters 2000
• Modeling the Internet's Large-Scale Topology, S.H. Yook and H.Jeong and A. Barabasi, submitted for publication 2001
• On Distinguishing between Internet Power Law Topology Generators, T.Bu and D. Towsley, Infocom 2002
• Highly optimized tolerance: a mechanism for power laws in designed systems, J.M.Carlson and J.Doyle, Physics Review E 1999
• Statistical Mechanics of Complex Networks, R. Albert and A. Barabasi, Review of Modern Physics 2002
• A Brief History of Generative Models for Power Law and Lognormal Distributions, M. Mitzenmacher, Allerton 2001
• Emergence of Scaling in Random Networks, A. Barabasi and R. Albert, 1999
• On the origin of Powerlaws in Internet Topologies, A. Medina and I. Matta and J. Byers, CCR 2000
• BRITE:An Approach to Universal Topology Generation, A. Medina and A. Lakhina and I. Matta and J. Byers, MASCOTS 2001
• Generating network topologies that obey powerlaws, C. R. Palmer and J. G. Stefan, Global Internet 2000