konect logo
KONECT
KONECT > Networks > Internet topology

Internet topology

About this network

This is the network of connections between autonomous systems of the Internet. The nodes are autonomous systems (AS), i.e. collections of connected IP routing prefixes controlled by independent network operators. Edges are connections between autonomous systems. Multiple edges may connect two nodes, each representing an individual connection in time. Edges are annotated with the timepoint of the connection.

Network info

CodeTO
Category Computer
Data source http://irl.cs.ucla.edu/topology/
Vertex type Autononmous system
Edge type Connection
FormatUndirected: Edges are undirected Undirected
Edge weightsMultiple unweighted: Multiple edges are possible Multiple unweighted
Metadata Timestamps:  Edges are annotated with a timestamps TimestampsMissing orientation:  The dataset was originally directed, but edge directions were discarded and this version is undirected Missing orientation
Size34,761 vertices (autononmous systems)
Volume171,403 edges (connections)
Unique volume114,496 edges (connections)
Average degree9.8618 edges / vertex
Fill0.00018952 edges / vertex2
Maximum degree5,305 edges
Size of LCC34,761 vertices (network is connected)
Wedge count34,304,301
Claw count20,603,857,222
Triangle count554,749
Square count79,912,964
4-tour count776,736,356
Power law exponent (estimated) with dmin1.9210 (dmin = 5)
Gini coefficient80.8%
Relative edge distribution entropy80.8%
Assortativity–0.21487
Clustering coefficient4.85%
Diameter10 edges
90-percentile effective diameter4.37 edges
Mean shortest path length3.78 edges
Spectral norm425.82
Algebraic connectivity0.044088
Preferential attachment exponent1.2790 (ε = 3.3753)
Temporal distribution of the Internet topology network
Temporal distribution
Edge multiplicity distribution of the Internet topology network
Edge multiplicity distribution
Cumulative edge multiplicity distribution of the Internet topology network
Cumulative edge multiplicity distribution
Degree distribution of the Internet topology network
Degree distribution
Degree distribution of the Internet topology network
Degree distribution
Degree distribution of the Internet topology network
Degree distribution
Clustering coefficient distribution of the Internet topology network
Clustering coefficient distribution
Distance distribution of the Internet topology network
Distance distribution
Distance distribution on a logistic scale of the Internet topology network
Distance distribution on a logistic scale
Temporal distance distribution of the Internet topology network
Temporal distance distribution
Top-k eigenvalues of A of the Internet topology network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Internet topology network
Top-k eigenvalues of N
Top-k eigenvalues of L of the Internet topology network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Internet topology network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Internet topology network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Internet topology network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Internet topology network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Internet topology network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Internet topology network
Cumulative spectral distribution of L

Downloads

TSV file:downloadtopology.tar.bz2 (811.87 KiB)
Extraction code:downloadtopology.tar.bz2 (14.31 KiB)

References

[1] Internet topology network dataset -- KONECT, April 2017. [ http ]
[2] Beichuan Zhang, Raymond Liu, Daniel Massey, and Lixia Zhang. Collecting the Internet AS-level topology. SIGCOMM Computer Communication Review, 35(1):53--61, 2005.

BibTeX