Spatial Graphs

by Franz-Benjamin Mocnik

Nodes from Existing Data Sets

Random Nodes

Nodes with random coordinates (uniform distribution) in the given range are generated.

Generate random points

Nodes from CSV/GeoJSON File

Nodes can be loaded from a file in one of the following formats:

CSV
Each line of the file contains the latitude, the longitude and possibly a name, separated by a comma, a space or a tab.
GeoJSON
The file must contain a FeatureCollection which itself contains only Points. If the Properties contain a name, it is used as the name of the node.
Load points as CSV/GeoJSON

Scale-Invariant Spatial Graph Model (Spatial Edges)

Edges are generated such that the structure of the resulting graph reflects properties of spatial data.

Generate SISG model

Gilbert Model (Random Edges)

Edges (with the given probability between each pair of nodes) are generated.

Generate random edges

Export as TGF/CSV File

The graph can be exported in two formats: in the Trivial Graph Format (TGF) or as a Comma-Separated Values (CSV).

Export as TGF
Export as CSV

Graph

Remove graph
Remove edges

References

Franz-Benjamin Mocnik, Andrew U. Frank
Modelling Spatial Structures
Proceedings of the 12th Conference on Spatial Information Theory (COSIT), 2015