SNAP/webStanford
Web graph of Stanford.edu
Name 
webStanford 
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

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
Stanford web graph
NOTE: see Kamvar/Stanford (matrix ID 979) in the UF Collection
Dataset information
Nodes represent pages from Stanford University (stanford.edu) 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
90percentile 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 WellDefined Clusters.
arXiv.org:0810.1355, 2008.
Files
File Description
webStanford.txt.gz Stanford web graph from 2002
NOTE: a similar version this problem already appears in the UF Collection:
webStanford Kamvar/Stanford (same size and nnz)
n: 281,903 nz: 2,312,497
The SNAP/webStanford graph and the Kamvar/Stanford
graphs have the same number of nodes and edges.
However, they differ in nonzero pattern.
