Berkeley-Stanford web graph
Dataset information
Nodes represent pages from berkely.edu and stanford.edu domains and directed edges represent hyperlinks between them. The data was collected in 2002.
| Dataset statistics | |
|---|---|
| Nodes | 685230 |
| Edges | 7600595 |
| Nodes in largest WCC | 654782 (0.956) |
| Edges in largest WCC | 7499425 (0.987) |
| Nodes in largest SCC | 334857 (0.489) |
| Edges in largest SCC | 4523232 (0.595) |
| Average clustering coefficient | 0.5967 |
| Number of triangles | 64690980 |
| Fraction of closed triangles | 0.002746 |
| Diameter (longest shortest path) | 514 |
| 90-percentile effective diameter | 9.9 |
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. Internet Mathematics 6(1) 29--123, 2009.
Files
| File | Description |
|---|---|
| web-BerkStan.txt.gz | Berkely-Stanford web graph from 2002 |