Web graph of
Name web-Stanford
Group SNAP
Matrix ID 2303
Num Rows 281,903
Num Cols 281,903
Nonzeros 2,312,497
Pattern Entries 2,312,497
Kind Directed Graph
Symmetric No
Date 2002
Author S. Kamvar
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 29,914
Num Explicit Zeros 0
Pattern Symmetry 27.7%
Numeric Symmetry 27.7%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
Jure Leskovec                         
email jure at                                                  
Stanford web graph                                                             
NOTE:  see Kamvar/Stanford (matrix ID 979) in the UF Collection                
Dataset information                                                            
Nodes represent pages from Stanford University ( and directed     
edges represent hyperlinks between them. The data was collected in 2002.       
Dataset statistics                                                             
Nodes   281903                                                                 
Edges   2312497                                                                
Nodes in largest WCC    255265 (0.906)                                         
Edges in largest WCC    2234572 (0.966)                                        
Nodes in largest SCC    150532 (0.534)                                         
Edges in largest SCC    1576314 (0.682)                                        
Average clustering coefficient  0.6109                                         
Number of triangles     11329473                                               
Fraction of closed triangles    -0.09686                                       
Diameter (longest shortest path)    740                                        
90-percentile effective diameter    9.8                                        
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., 2008.                                                     
File    Description                                                            
web-Stanford.txt.gz     Stanford web graph from 2002                           
NOTE: a similar version this problem already appears in the UF Collection:     
web-Stanford        Kamvar/Stanford (same size and nnz)                        
                                    n: 281,903   nz:  2,312,497                
                    The SNAP/web-Stanford graph and the Kamvar/Stanford        
                    graphs have the same number of nodes and edges.            
                    However, they differ in nonzero pattern.