SNAP/roadNet-CA
Road network of California
| Name |
roadNet-CA |
| Group |
SNAP |
| Matrix ID |
2317 |
|
Num Rows
|
1,971,281 |
|
Num Cols
|
1,971,281 |
|
Nonzeros
|
5,533,214 |
|
Pattern Entries
|
5,533,214 |
|
Kind
|
Undirected Graph |
|
Symmetric
|
Yes |
|
Date
|
2008 |
|
Author
|
J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney |
|
Editor
|
J. Leskovec |
| Structural Rank |
|
| Structural Rank Full |
|
|
Num Dmperm Blocks
|
|
|
Strongly Connect Components
|
8,713 |
|
Num Explicit Zeros
|
0 |
|
Pattern Symmetry
|
100% |
|
Numeric Symmetry
|
100% |
|
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
California road network
Dataset information
A road network of California. Intersections and endpoints are represented by
nodes and the roads connecting these intersections or road endpoints are
represented by undirected edges.
Dataset statistics
Nodes 1965206
Edges 5533214
Nodes in largest WCC 1957027 (0.996)
Edges in largest WCC 5520776 (0.998)
Nodes in largest SCC 1957027 (0.996)
Edges in largest SCC 5520776 (0.998)
Average clustering coefficient 0.0464
Number of triangles 120676
Fraction of closed triangles 0.06039
Diameter (longest shortest path) 850
90-percentile effective diameter 5e+002
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.
Files
File Description
roadNet-CA.txt.gz California road network
|
