Contiguous USA State Adjacency Network

A USA state border adjacency (geographic network) dataset of 49 nodes and 107 edges, collected by KONECT. Each record contains directed: False, weighted: False, signed: False. Geographic adjacency network of the 48 contiguous US states — nodes are states, edges connect bordering states.. Suitable for geographic network analysis, graph coloring, planar graph benchmarking.

#Geographic adjacency#Konect#Us state

Download data BibTeX JSONSimilar datasets

Analytics

The interactive network needs JavaScript.

· graph.json

Node size is centrality, colour is community. Hover a node for details; click one to isolate its community.

49
Nodes
107
Edges
9.10e-02
Density
1
Components
0.2334
Assortativity
0.0%
Reciprocity
1
Bridges
Most central nodes
50.1667
80.1667
420.1458
170.125
190.125
200.125
270.125
300.125
330.125
360.125

Computed over the full corpus.

Record

Catalog key
contiguous-usa
Authors
Knuth, D.
Year
2008
Source paper
The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions (Art of Computer Programming)
License
CC BY-SA 2.0 Germany (as stated by KONECT) (LicenseRef-CC-BY-SA-2.0-DE)
Records
49
Nodes
49
Edges
107
Nodes are
state
Edges are
shared border
Attributes
nodes have no attributes; edges have no attributes
Languages
en
Collected
2000 (2000s)
Tasks
From the graph: link prediction, community detection
Region
United States · North America (inferred: named in the description)

Provenance

Originally published at
https://konect.cc/networks/contiguous-usa/ unverified
Hosted copy
Mirrored on echo.directory on 2026-10-02, 2.0 KB across 1 files. Checksums in MANIFEST.json.

How to cite

BibTeX

@misc{echo2026,
  title  = {ECHO: Exploratory Compendium of Humanity Online},
  author = {Switzer, Braden and Zafarani, Reza},
  year   = {2026},
  url    = {https://echo.directory},
  note   = {Syracuse University}
}

@misc{knuth2008,
  title  = {The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions (Art of Computer Programming)},
  author = {Knuth, D.},
  year   = {2008},
  note   = {Addison-Wesley, 2008.}
}

APA

Switzer, B., & Zafarani, R. (2026). ECHO: Exploratory Compendium of Humanity Online [Data repository]. Syracuse University. https://echo.directory

Knuth, D. (2008). Contiguous USA State Adjacency Network [Data set]. https://contiguous-usa.echo.directory/

MLA

Switzer, Braden, and Reza Zafarani. ECHO: Exploratory Compendium of Humanity Online. Syracuse University, 2026, echo.directory.

Knuth, D. Contiguous USA State Adjacency Network. 2008, contiguous-usa.echo.directory/.

BibTeX · RIS · CSL-JSON

Similar datasets 9 all with scores →