The dataset contains 122 CAIDA AS graphs, from January 2004 to November 2007 - http://www.caida.org/data/active/as-relationships/.
Each file contains a full AS graph derived from a set of RouteViews BGP table snapshots.
Dataset statistics are calculated for the graph with the highest number of nodes - dataset from November 5 2007.
|Dataset statistics for graph with highest number of nodes - 11 5 2007|
|Nodes in largest WCC||26475 (1.000)|
|Edges in largest WCC||106762 (1.000)|
|Nodes in largest SCC||26475 (1.000)|
|Edges in largest SCC||106762 (1.000)|
|Average clustering coefficient||0.2082|
|Number of triangles||36365|
|Fraction of closed triangles||0.002452|
|Diameter (longest shortest path)||17|
|90-percentile effective diameter||4.7|
|as-caida20071105.txt.gz||CAIDA AS graph from November 5 2007|
|as-caida.tar.gz||122 CAIDA AS graphs from January 2004 to November 2007|