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)
- J. Leskovec, J. Kleinberg and C. Faloutsos. Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2005.
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 |