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 |

- 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.

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 |