konect logo
KONECT
KONECT > Networks > CAIDA

CAIDA

About this network

This is the undirected network of autonomous systems of the Internet connected with each other from the CAIDA project, collected in 2007. Nodes are autonomous systems (AS), and edges denote communication.

Network info

CodeIN
Category Computer
Data source http://snap.stanford.edu/data/as-caida.html
Vertex type Autonomous system
Edge type Communication
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Metadata Missing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected Missing orientation
Size26,475 vertices (autonomous systems)
Volume53,381 edges (communications)
Average degree4.0326 edges / vertex
Fill0.00015232 edges / vertex2
Maximum degree2,628 edges
Size of LCC26,475 vertices (network is connected)
Wedge count14,906,270
Claw count7,839,606,991
Triangle count36,365
Square count2,287,349
4-tour count78,030,634
Power law exponent (estimated) with dmin2.0910 (dmin = 6)
Gini coefficient62.8%
Relative edge distribution entropy83.8%
Assortativity–0.19465
Clustering coefficient0.732%
Diameter17 edges
90-percentile effective diameter4.64 edges
Mean shortest path length3.91 edges
Spectral norm69.643
Algebraic connectivity0.020437
Degree distribution of the CAIDA network
Degree distribution
Degree distribution of the CAIDA network
Degree distribution
Degree distribution of the CAIDA network
Degree distribution
Clustering coefficient distribution of the CAIDA network
Clustering coefficient distribution
Distance distribution of the CAIDA network
Distance distribution
Distance distribution on a logistic scale of the CAIDA network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the CAIDA network
Top-k eigenvalues of A
Top-k eigenvalues of N of the CAIDA network
Top-k eigenvalues of N
Top-k eigenvalues of L of the CAIDA network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the CAIDA network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the CAIDA network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the CAIDA network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the CAIDA network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the CAIDA network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the CAIDA network
Cumulative spectral distribution of L

Downloads

TSV file:downloadas-caida20071105.tar.bz2 (171.58 KiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] Caida network dataset -- KONECT, October 2016. [ http ]
[2] Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowledge Discovery from Data, 1(1):1--40, 2007.

BibTeX