Spatial localization of closeness and betweenness measures: a self-contradictory but useful form of network analysis

Cooper, Crispin H. V. ORCID: https://orcid.org/0000-0002-6371-3388 2015. Spatial localization of closeness and betweenness measures: a self-contradictory but useful form of network analysis. International Journal of Geographical Information Science 29 (8) , pp. 1293-1309. 10.1080/13658816.2015.1018834

Preview

PDF - Accepted Post-Print Version Download (710kB) | Preview

Abstract

Closeness and betweenness are forms of spatial network analysis grounded in a long-standing tradition of measuring accessibility and flow potential. More recently, these measures have been enhanced by the concept of spatial localization, producing effective models for the prediction of pedestrian and vehicle driver behaviour. A contradiction arises where the distance metric used to define locality does not match the distance metric used to define shortest paths for closeness and betweenness. A typical case is the use of angular shortest paths within a Euclidean buffer as a pedestrian flow model. Such a model assumes that people make a mode choice based on distance, but a route choice based on least angular change – even when this results in an excessively long ‘problem route’, which conflicts with their criterion for mode choice. This study examines the prevalence of problem routes and the magnitude of their effect on some pedestrian and vehicle models. We show that while in a weighted analysis, pathological cases could invalidate an entire model, in the models presented the effect of this contradiction is minor. We do this by comparing model predictions to real flow data, using four strategies for handling problem routes: ignore, discard, reroute and strict locality. Strict locality is justified on the grounds of bounded rationality. We find all strategies to give broadly similar results, although the reroute and strict strategies give marginally better simulation accuracy. We also present a discussion of the characteristics of each strategy, and findings on computational efficiency. We conclude that it is prudent in any computation of localized closeness and betweenness to consider the impact of problem routes; however, they do not necessarily invalidate these forms of analysis, which remain useful.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Geography and Planning (GEOPL)
Publisher:	Taylor & Francis
ISSN:	1365-8816
Date of First Compliant Deposit:	30 March 2016
Date of Acceptance:	6 February 2015
Last Modified:	26 Nov 2024 10:45
URI:	https://orca.cardiff.ac.uk/id/eprint/71612

Citation Data

Cited 24 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item