Open positions
Open research positions in SNAP group are available at undergraduate, graduate and postdoctoral levels.

CAIDA AS Relationships Datasets

Dataset information

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 26475
Edges 106762
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

Source (citation)


Files

File Description
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