konect logo
KONECT
KONECT > Networks > Google

Google

About this network

This is a network of web pages connected by hyperlinks. The data was released in 2002 by Google as a part of the Google Programming Contest.

Network info

CodeGO
Category Hyperlink
Data source http://snap.stanford.edu/data/web-Google.html
Vertex type Webpage
Edge type Hyperlink
FormatDirected: Edges are directed Directed
Edge weightsUnweighted: Simple edges Unweighted
Size875,713 vertices (webpages)
Volume5,105,039 edges (hyperlinks)
Average degree (overall)11.659 edges / vertex
Fill6.657 × 10–6 edges / vertex2
Maximum degree6,353 edges
Reciprocity30.7%
Size of LCC855,802 vertices
Size of LSCC434,818 vertices
Wedge count727,417,224
Claw count667,827,082,809
Triangle count13,391,903
Square count539,575,204
4-tour count7,234,914,630
Power law exponent (estimated) with dmin2.7310 (dmin = 28)
Gini coefficient59.7%
Relative edge distribution entropy94.1%
Assortativity–0.055089
Clustering coefficient5.52%
Diameter24 edges
90-percentile effective diameter7.95 edges
Mean shortest path length6.37 edges
Spectral norm116.96
Algebraic connectivity0.0027049
Degree distribution of the Google network
Degree distribution
Outdegree distribution of the Google network
Outdegree distribution
Indegree distribution of the Google network
Indegree distribution
Degree distribution of the Google network
Degree distribution
Outdegree distribution of the Google network
Outdegree distribution
Indegree distribution of the Google network
Indegree distribution
Degree distribution of the Google network
Degree distribution
Outdegree distribution of the Google network
Outdegree distribution
Indegree distribution of the Google network
Indegree distribution
Clustering coefficient distribution of the Google network
Clustering coefficient distribution
Distance distribution of the Google network
Distance distribution
Distance distribution on a logistic scale of the Google network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Google network
Top-k eigenvalues of A
Spectral distribution of the eigenvalues of A of the Google network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Google network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Google network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Google network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Google network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Google network
Cumulative spectral distribution of L

Downloads

TSV file:downloadweb-Google.tar.bz2 (17.31 MiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] Google network dataset -- KONECT, October 2016. [ http ]
[2] Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, and Michael W. Mahoney. Statistical properties of community structure in large social and information networks. In Proc. Int. World Wide Web Conf., pages 695--704, 2008.

BibTeX