konect logo
KONECT
KONECT > Networks > Route views

Route views

About this network

This is the undirected network of autonomous systems of the Internet connected with each other. Nodes are autonomous systems (AS), and edges denote communitation. The network contains loops.

Network info

CodeAS
Category Computer
Data source http://snap.stanford.edu/data/as.html
Vertex type Autonomous system
Edge type Communication
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Metadata Loops:  An edge may connect a node with itself LoopMissing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected Missing orientation
Size6,474 vertices (autonomous systems)
Volume13,895 edges (communications)
Average degree4.2926 edges / vertex
Fill0.00066294 edges / vertex2
Maximum degree1,459 edges
Size of LCC6,474 vertices (network is connected)
Wedge count2,059,364
Claw count674,974,421
Triangle count6,584
Square count288,840
4-tour count10,573,320
Power law exponent (estimated) with dmin2.1110 (dmin = 8)
Gini coefficient60.8%
Relative edge distribution entropy85.4%
Assortativity–0.18176
Clustering coefficient0.959%
Diameter9 edges
90-percentile effective diameter4.45 edges
Mean shortest path length3.67 edges
Spectral norm47.477
Algebraic connectivity0.088031
Degree distribution of the Route views network
Degree distribution
Degree distribution of the Route views network
Degree distribution
Degree distribution of the Route views network
Degree distribution
Clustering coefficient distribution of the Route views network
Clustering coefficient distribution
Distance distribution of the Route views network
Distance distribution
Distance distribution on a logistic scale of the Route views network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Route views network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Route views network
Top-k eigenvalues of N
Top-k eigenvalues of L of the Route views network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Route views network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Route views network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Route views network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Route views network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Route views network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Route views network
Cumulative spectral distribution of L

Layout

Layout of the Route views network
Layout

Downloads

TSV file:downloadas20000102.tar.bz2 (40.38 KiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] Route views 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