konect logo
KONECT
KONECT > Networks > Skitter

Skitter

About this network

This is the undirected network of autonomous system on the Internet connected to each other, from the Skitter project.

Network info

CodeSK
Category Computer
Data source http://snap.stanford.edu/data/as-skitter.html
Vertex type Autonomous system
Edge type Connection
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size1,696,415 vertices (autonomous systems)
Volume11,095,298 edges (connections)
Average degree13.081 edges / vertex
Fill7.7109 10–6 edges / vertex2
Maximum degree35,455 edges
Size of LCC1,694,616 vertices
Wedge count16,021,665,681
Claw count9.6557738585948000 1013
Triangle count28,769,868
Square count62,769,198,018
4-tour count566,262,437,464
Power law exponent (estimated) with dmin2.2910 (dmin = 48)
Gini coefficient69.6%
Relative edge distribution entropy88.9%
Assortativity–0.081420
Clustering coefficient0.539%
Diameter31 edges
90-percentile effective diameter5.85 edges
Mean shortest path length5.04 edges
Spectral norm670.35
Algebraic connectivity0.0010775
Degree distribution of the Skitter network
Degree distribution
Degree distribution of the Skitter network
Degree distribution
Clustering coefficient distribution of the Skitter network
Clustering coefficient distribution
Distance distribution of the Skitter network
Distance distribution
Distance distribution on a logistic scale of the Skitter network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Skitter network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Skitter network
Top-k eigenvalues of N
Spectral distribution of the eigenvalues of A of the Skitter network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Skitter network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Skitter network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Skitter network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Skitter network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Skitter network
Cumulative spectral distribution of L

Downloads

TSV file:downloadas-skitter.tar.bz2 (34.31 MiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] Skitter network dataset -- KONECT, April 2017. [ 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