Matrix properties
number of rows	916,428
number of columns	916,428
nonzeros	5,105,039
# strongly connected comp.	412,479
explicit zero entries	0
nonzero pattern symmetry	31%
numeric value symmetry	31%
type	binary
structure	unsymmetric
Cholesky candidate?	no
positive definite?	no

author	Google
editor	J. Leskovec
date	2002
kind	directed graph
2D/3D problem?	no

Notes:

Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
Jure Leskovec http://snap.stanford.edu/data/index.html                         
email jure at cs.stanford.edu                                                  
                                                                               
Google web graph                                                               
                                                                               
Dataset information                                                            
                                                                               
Nodes represent web pages and directed edges represent hyperlinks between them.
The data was released in 2002 by Google as a part of Google Programming        
Contest.                                                                       
                                                                               
Dataset statistics                                                             
Nodes   875713                                                                 
Edges   5105039                                                                
Nodes in largest WCC    855802 (0.977)                                         
Edges in largest WCC    5066842 (0.993)                                        
Nodes in largest SCC    434818 (0.497)                                         
Edges in largest SCC    3419124 (0.670)                                        
Average clustering coefficient  0.6047                                         
Number of triangles     13391903                                               
Fraction of closed triangles    0.05523                                        
Diameter (longest shortest path)    22                                         
90-percentile effective diameter    8.1                                        
                                                                               
Source (citation)                                                              
                                                                               
J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large    
Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.
arXiv.org:0810.1355, 2008.                                                     
                                                                               
Google programming contest, 2002                                               
http://www.google.com/programming-contest/                                     
                                                                               
Files                                                                          
File    Description                                                            
web-Google.txt.gz   Webgraph from the Google programming contest, 2002         

For a description of the statistics displayed above, click here.

Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.