|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:: 2858. Submitted: 2017-06-04. Published: 2019-08-09.
Efficient Code for Second Order Analysis of Events on a Linear Network
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.