Library (based on NetworkX) to analyse spatial networks. Please contribute!
This code does not have any test suite (yet!). Please consider the results of the algorithms with extreme care, or better, help us by writing tests!
- NetworkX
- Fiona (for shapefile imports)
- Numpy
import spatialx as sx
If you find this library useful in your own work, please cite the following paper:
@article{Louf2014,
title={A typology of street patterns},
author={Louf, R{\'e}mi and Barthelemy, Marc},
journal={Journal of The Royal Society Interface},
volume={11},
number={101},
pages={20140924},
year={2014},
publisher={The Royal Society}
}
- Import Line shapefiles into a spatial network [tested]
- Export spatial network to Shapefile [tested] It is easier to visualise large networks in GIS softwares.
-
Betweenness centrality
- Usual betweenness centrality (nodes and edges)
- Generalized betweenness centrality (nodes and edges)
-
Random walk centrality (nodes and edges)
-
Greedy Navigator Centrality (nodes and edges)
-
Extraction of faces
-
Extraction of dual networkx
- Extraction of lines
- Intersection Continuation Negotiation algorithm
- Simplification of spatial networks to speed up calculations
License: GPL v2
Author: Rémi Louf [email protected]
Website: Scities