Autonomous systems by Skitter
Dataset information
Internet topology graph. From traceroutes run daily in 2005 - http://www.caida.org/tools/measurement/skitter. From several scattered sources to million destinations. 1.7 million nodes, 11 million edges.
| Dataset statistics | |
|---|---|
| Nodes | 1696415 |
| Edges | 11095298 |
| Nodes in largest WCC | 1694616 (0.999) |
| Edges in largest WCC | 11094209 (1.000) |
| Nodes in largest SCC | 1694616 (0.999) |
| Edges in largest SCC | 11094209 (1.000) |
| Average clustering coefficient | 0.2581 |
| Number of triangles | 28769868 |
| Fraction of closed triangles | 0.001802 |
| Diameter (longest shortest path) | 25 |
| 90-percentile effective diameter | 6 |
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-skitter.txt.gz | AS from traceroutes run daily in 2005 by skitter |