Efficient code for second order analysis of events on a linear network
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 shor...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Language: | English |
| Published: |
JOURNAL STATISTICAL SOFTWARE
2019
|
| Subjects: | |
| Online Access: | http://purl.org/au-research/grants/arc/DP130102322 http://hdl.handle.net/20.500.11937/90770 |
| _version_ | 1848765422626668544 |
|---|---|
| author | Rakshit, Suman Baddeley, Adrian Nair, G. |
| author_facet | Rakshit, Suman Baddeley, Adrian Nair, G. |
| author_sort | Rakshit, Suman |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T11:35:00Z |
| format | Journal Article |
| id | curtin-20.500.11937-90770 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T11:35:00Z |
| publishDate | 2019 |
| publisher | JOURNAL STATISTICAL SOFTWARE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-907702023-04-12T06:34:17Z Efficient code for second order analysis of events on a linear network Rakshit, Suman Baddeley, Adrian Nair, G. Science & Technology Technology Physical Sciences Computer Science, Interdisciplinary Applications Statistics & Probability Computer Science Mathematics geometric correction K-function pair correlation function point process R shortest-path distance spatstat 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. 2019 Journal Article http://hdl.handle.net/20.500.11937/90770 10.18637/jss.v090.i01 English http://purl.org/au-research/grants/arc/DP130102322 http://creativecommons.org/licenses/by/3.0/ JOURNAL STATISTICAL SOFTWARE fulltext |
| spellingShingle | Science & Technology Technology Physical Sciences Computer Science, Interdisciplinary Applications Statistics & Probability Computer Science Mathematics geometric correction K-function pair correlation function point process R shortest-path distance spatstat Rakshit, Suman Baddeley, Adrian Nair, G. Efficient code for second order analysis of events on a linear network |
| title | Efficient code for second order analysis of events on a linear network |
| title_full | Efficient code for second order analysis of events on a linear network |
| title_fullStr | Efficient code for second order analysis of events on a linear network |
| title_full_unstemmed | Efficient code for second order analysis of events on a linear network |
| title_short | Efficient code for second order analysis of events on a linear network |
| title_sort | efficient code for second order analysis of events on a linear network |
| topic | Science & Technology Technology Physical Sciences Computer Science, Interdisciplinary Applications Statistics & Probability Computer Science Mathematics geometric correction K-function pair correlation function point process R shortest-path distance spatstat |
| url | http://purl.org/au-research/grants/arc/DP130102322 http://hdl.handle.net/20.500.11937/90770 |