These scripts were designed to compute several variants of the Straightness (aka. Directness and probably other names): the ratio of the Euclidean to the graph distance. It is a measure designed to study spatial graphs, i.e. graphs embedded in a Euclidean space (nodes have spatial positions, links have spatial length, etc.).
First, this toolbox can process the Straightness using the traditional approach, i.e. considering only paths connecting two nodes. It can process the Straightness between two specific nodes, or the Straightness averaged over certain pairs of nodes in the graph (possibly all of them). Second, this toolbox can also compute the average Straightness through a continuous approach (by opposition to the discrete traditional approach), and incidentally this is the point of the below article.
- URL: https://github.com/CompNet/SpatialMeasures
- Production date: 2016
- Related publication:
- Vincent Labatut. « Continuous Average Straightness in Spatial Graphs ». In : Journal
of Complex Networks 6(2):269-296 (2018). DOI: 10.1093/comnet/cnx033. ⟨hal-
01571212⟩
- Vincent Labatut. « Continuous Average Straightness in Spatial Graphs ». In : Journal