roadnet — U.S. roads (CA, PA, TX)
- Description
Road networks of three U.S. states: California (
CA), Pennsylvania (PA) and Texas (TX), distributed by the Stanford Network Analysis Project (SNAP) and used by J. Leskovec, K. Lang, A. Dasgupta and M. Mahoney to study the community structure of large networks. Nodes are road intersections and endpoints, and edges are the road segments connecting them. The source and date of the underlying road data are not documented.The source files list each undirected road segment twice, once in each direction; here each segment is represented by a single undirected edge. The node IDs of the source files are not contiguous; only the IDs that occur in the edge list are included.
The networks have the following properties:
name: the node ID in the source data.
- Tags
- Transportation Roads Unweighted
- 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). arxiv:0810.1355 arXiv:0810.1355
- Upstream URL OK
-
https://snap.stanford.edu/data/roadNet-CA.html
https://snap.stanford.edu/data/roadNet-PA.html
https://snap.stanford.edu/data/roadNet-TX.html - Networks
-
Tip: click on a column header to sort the list, or hover over it for a description.
Column legend
- $\left<k\right>$
- Mean degree
- $\sigma_k$
- Standard deviation of the degrees
- $\lambda_h$
- Largest eigenvalue of the Hashimoto (non-backtracking) matrix
- $\tau$
- Random walk mixing time
- $r$
- Degree assortativity
- $c$
- Global clustering coefficient
- $\oslash$
- (Pseudo-) diameter
- $S$
- Relative size of the largest component
- NPs
- Node properties
- EPs
- Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv CA 1,971,281 5,533,214 5.61 2.01 3.32 1062213.81 0.13 0.05 857 0.99 Undirected Unipartite 36.0 MiB 55.2 MiB 54.5 MiB 48.3 MiB PA 1,090,920 3,083,796 5.65 2.05 3.11 1673263.65 0.12 0.05 794 1.00 Undirected Unipartite 20.1 MiB 30.3 MiB 29.5 MiB 25.9 MiB TX 1,393,383 3,843,320 5.52 2.07 3.56 3265801.80 0.13 0.05 1,064 0.97 Undirected Unipartite 25.7 MiB 39.0 MiB 38.2 MiB 34.4 MiB - Ridiculograms*