San Francisco Bay Area

This is the directed road network from the 9th DIMACS Implementation Challenge, for the area "San Francisco Bay Area".


Internal namedimacs9-BAY
NameSan Francisco Bay Area
Data source
AvailabilityDataset is available for download
Consistency checkDataset passed all tests
Infrastructure network
Dataset timestamp 1991
Node meaningNode
Edge meaningRoad
Network formatUnipartite, directed
Edge typeUnweighted, no multiple edges
ReciprocalContains reciprocal edges
Directed cyclesContains directed cycles
LoopsDoes not contain loops


Size n =321,270
Volume m =794,830
Wedge count s =742,189
Claw count z =5,470,372
Cross count x =5,214,517
Triangle count t =5,505
Square count q =25,074
4-Tour count T4 =3,964,178
Maximum degree dmax =14
Maximum outdegree d+max =7
Maximum indegree dmax =7
Average degree d =4.948 05
Fill p =7.700 79 × 10−6
Size of LCC N =321,270
Size of LSCC Ns =321,270
Relative size of LSCC Nrs =1.000 00
Diameter δ =837
50-Percentile effective diameter δ0.5 =290.786
90-Percentile effective diameter δ0.9 =474.340
Mean distance δm =294.709
Gini coefficient G =0.216 742
Relative edge distribution entropy Her =0.993 148
Power law exponent γ =2.243 52
Tail power law exponent γt =6.411 00
Degree assortativity ρ =+0.050 271 7
Degree assortativity p-value pρ =0.000 00
In/outdegree correlation ρ± =+1.000 00
Clustering coefficient c =0.022 251 7
Spectral norm α =8.306 40
Operator 2-norm ν =4.153 20
Cyclic eigenvalue π =4.153 20
Algebraic connectivity a =2.830 79 × 10−6
Reciprocity y =1.000 00


Degree distribution

Cumulative degree distribution

Lorenz curve

Spectral distribution of the adjacency matrix

Spectral distribution of the normalized adjacency matrix

Spectral distribution of the Laplacian

Spectral graph drawing based on the adjacency matrix

Spectral graph drawing based on the Laplacian

Spectral graph drawing based on the normalized adjacency matrix

Hop distribution

Clustering coefficient distribution

Matrix decompositions plots



[1] Jérôme Kunegis. KONECT – The Koblenz Network Collection. In Proc. Int. Conf. on World Wide Web Companion, pages 1343–1350, 2013. [ http ]