Published by the Foundation for Open Access Statistics Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Authors: Suman Rakshit, Adrian Baddeley, Gopalan Nair
Title: Efficient Code for Second Order Analysis of Events on a Linear Network
Abstract: We describe efficient algorithms and open-source code for the second-order statistical analysis of point events on a linear network. Typical summary statistics are adaptations of Ripley's K-function and the pair correlation function to the case of a linear network, with distance measured by the shortest path in the network. Simple implementations consume substantial time and memory. For an efficient implementation, the data structure representing the network must be economical in its use of memory, but must also enable rapid searches to be made. We have developed such an efficient implementation in C with an R interface written as an extension to the R package spatstat. The algorithms handle realistic large networks, as we demonstrate using a database of all road accidents recorded in Western Australia.

Page views:: 614. Submitted: 2017-06-04. Published: 2019-08-09.
Paper: Efficient Code for Second Order Analysis of Events on a Linear Network     Download PDF (Downloads: 145)
spatstat.Knet_1.11-2.tar.gz: R source package Download (Downloads: 6; 2MB)
v90i01.R: R replication code Download (Downloads: 12; 7KB)
waCrashIntensity.rda: Supplementary data (R binary format) Download (Downloads: 8; 2MB)
waCrashIntensityAdaptive.rda: Supplementary data (R binary format) Download (Downloads: 6; 2MB)

DOI: 10.18637/jss.v090.i01

This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.