Skip to Main content Skip to Navigation

SpatialMeasures v.0.2 - Continuous average Straightness for spatial graphs

Abstract : This set of R scripts was designed to process 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 an 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 (including all pairs). 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 article cited in the readme. The Straightness is generalized to deal with point-to-point paths, i.e. paths connecting a location on a link to another such position (by opposition to nodes, which are necessarily located on the ends of links). Based on this, we can average the Straightness by integration over the link. This allows deriving the following continuous average variants: Average Straightness between a point and an link (or rather: all the points on this link); Average Straightness between a point and the rest of the graph (or rather: all the points constituting this graph); Average Straightness between two links (or rather: all pairs of points located on these links, each point being on a different one); Average Straightness between a link and the rest of the graph (or rather: all the points located on the link on one side, and all the points constituting the graph on the other side); and Average Straightness over the graph (or rather: between all the pairs of points constituting the graph). Besides the functions used to process the average measures themselves, the scripts also allow to replicate the different experiments conducted in the mentioned article.
Complete list of metadata


Present sur SoftwareHeritage
Contributor : Vincent Labatut Connect in order to contact the contributor
Submitted on : Thursday, July 11, 2019 - 2:00:24 PM
Last modification on : Thursday, July 15, 2021 - 9:04:01 AM




Les métriques sont temporairement indisponibles