Beyond Node Degree: Evaluating AS Topology Models

This is the accepted version of 'Beyond Node Degree: Evaluating AS Topology Models', archived originally at arXiv:0807.2023v1 [cs.NI] 13 July 2008.

[1]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[2]  Bruce M. Maggs,et al.  On the impact of route monitor selection , 2007, IMC '07.

[3]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[4]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[5]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[6]  David R. Wood,et al.  An algorithm for finding a maximum clique in a graph , 1997, Oper. Res. Lett..

[7]  Walter Willinger,et al.  Towards capturing representative AS-level Internet topologies , 2002, SIGMETRICS '02.

[8]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Ulrik Brandes,et al.  Drawing the AS Graph in 2.5 Dimensions , 2004, GD.

[10]  Miguel Rio,et al.  Tuning Topology Generators Using Spectral Distributions , 2008, SIPEW.

[11]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[12]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[13]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[14]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[15]  Anirban Banerjee,et al.  Spectral plot properties: Towards a qualitative classification of networks , 2008, Networks Heterog. Media.

[16]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[17]  Enke Chen,et al.  Using a Dedicated AS for Sites Homed to a Single Provider , 1998, RFC.

[18]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[19]  Anja Feldmann,et al.  Locating internet routing instabilities , 2004, SIGCOMM '04.

[20]  Priya Mahadevan,et al.  Systematic topology analysis and generation using degree correlations , 2006, SIGCOMM.

[21]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[22]  Shi Zhou,et al.  Chinese Internet AS-level topology , 2005, IET Commun..

[23]  Gary Scott Malkin,et al.  Traceroute Using an IP Option , 1993, RFC.

[24]  R. Merris.  A survey of graph laplacians , 1995 .

[25]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[27]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[28]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[29]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[30]  Lixia Zhang,et al.  Observing the evolution of internet as topology , 2007, SIGCOMM.

[31]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[32]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[33]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  Shi Zhou,et al.  Characterising and modelling the internet topology — The rich-club phenomenon and the PFP model , 2006 .

[35]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[36]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[37]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .