A kernel density estimation method for networks, its computational method and a GIS-based tool

International Journal of Geographical Information Science

Volumn 23, Issue 1, 2009, Pages 7-32

  Okabe, Atsuyuki ^a   Satoh, Toshiaki ^b   Sugihara, Kokichi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b PASCO CORPORATION   (Japan)

Author keywords

GIS based tool; Kernel density estimation; Network; Unbiased estimator, Computational complexity

Indexed keywords

COMPLEXITY; ESTIMATION METHOD; GIS; NETWORK ANALYSIS; SAMPLING BIAS;

EID: 62149150941     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810802475491     Document Type: Article

References (37)

1. Aho, A. V., Hopcroft, J. E. and Ullman, J. (1983) Data Structures and Algorithms, Addison-Wesley, Reading, MA
2. Batty, M. (2005) Network geography: Relations, interactions, scaling and spatial processes in GIS. Re-presenting GIS, pp. 149-169. John Wiley, Chichester
3. Borruso, G. (2004) Network density and delimitation of urban arrears. Transactions in GIS, 7, pp. 177-191.
4. Borruso, G. (2005) Network density estimation: Analysis of point patterns over a network. Computational Science and Its Applications, pp. 126-132. Springer-Verlag, Berlin, Heidelberg
5. Borruso, G. (2008) Network density estimation: A GIS approach for analysing point patterns in a network space. Transactions in GIS, 12, pp. 377-402.
6. Cressie, N. (1991) Statistics for Spatial Data, John Wiley, New York
7. Decker, B., Verheyen, K., Hermy, M. and Muys, B. (2005) Effects of landscape structure on the invasive spread of black cherry Prunus serotina in an agricultural landscape in Flanders, Belgium. Ecography, 28, pp. 99-109.
8. Downs, J. A. and Horner, M. H. (2007) Network-based kernel density estimation for home range analysis. Proceedings of the 9th International Conference on GeoComputation, National Center for Geocomputation, Maynooth
9. Downs, J. A. and Horner, M. H. (2007) Characterising linear point patterns. Proceedings of the GIS Research UK Annual Conference, pp. 421-425. National University of Ireland, Maynooth
10. Downs, J. A. and Horner, M. H. (2008) Spatially modelling pathways of migratory birds for nature reserve site selection. International Journal of Geographical Information Science, 22, pp. 687-702.
11. Devroye, L. and Gyorfi, L. (1985) Nonparametric Density Estimation The L1 View, John Wiley, New York
12. Devroye, L. and Lugosi, G. (2000) Combinatorial Methods in Density Estimation, Springer-Verlag, New York
13. Dijkstra, E. W. (1959) A note on two problems in connection with graphs. Numerische Mathematik, 1, pp. 269-271.
14. Eggermont, P. P. B. and LaRiccia, V. N. (2001) Maximum Penalized Likelihood Estimation, Volume I: Density Estimation, Springer-Verlag, New York
15. Epanechinikov, V. A. (1969) Nonparametric estimation of a multidimensional probability density. Theory of Probability and its Applications, 14, pp. 153-158.
16. Flahaut, B., Mouchart, M., Martin, E. S. and Thomas, I. (2003) The local spatial autocorrelation and the kernel method for identifying black zones a comparative approach. Accident Analysis and Prevention, 35, pp. 991-1004.
17. Lu, Y. and Chen, X. (2006) On the false alarm of planar K-function when analyzing urban crime distributed along streets. Social Science Research, 36, pp. 611-632.
18. Miller, H. J. (1994) Market area delimitation with networks using geographic information systems. Geographical Systems, 1, pp. 157-173.
19. Okabe, A. and Kitamura, M. (1996) A computational method for market area analysis on a network. Geographical Analysis, 28, pp. 330-349.
20. Okabe, A., Okunuki, K. and Shiode, S. (2006) The SANET Toolbox: New methods for network spatial analysis. Transactions in GIS, 10:4, pp. 535-550.
21. Okabe, A., Okunuki, K. and Shiode, S. (2006) SANET: A toolbox for spatial analysis on a network. Geographical Analysis, 38:1, pp. 57-66.
22. Okabe, A. and Satoh, T. (2005) Uniform network transformation for points pattern analysis on a non-uniform network. Journal of Geographical Systems, 8, pp. 25-37.
23. Okabe, A. and Yamada, I. (2001) The K-function method on a network and its computational implementation. Geographical Analysis, 33:3, pp. 271-290.
24. Okabe, A., Yomono, H. and Kitamura, M. (1995) Statistical analysis of the distribution of points on a network. Geographical Analysis, 27:2, pp. 152-175.
25. Porta, S., Crucitti, P. and Latora, V. (2006) The network analysis of urban streets: A primal approach. Environment and Planning B, 33:5, pp. 705-725.
26. Porta, S., Latora, V., Wang, F., Strano, E., Cardillo, A., Scellato, S., Iacoviello, V. and Messora, R. Street centrality and densities of retails and services in Bologna, Italy. Environment and Planning B
27. Satoh, T. and Okabe, A. (2005) Methods for finding hot spots on a network. Abstract of the 2005 Annual Meeting of the AAG, AAG, Denver, CO
28. Scott, D. W. (1992) Multivariate Density Estimation, Theory, Practice, and Visualization, John Wiley, New York
29. Silverman, B. W. (1986) Density Estimation for Statistics and Data Analysis, Chapman and Hall, New York
30. Spooner, P. G., Lunt, I. D., Okabe, A. and Shiode, S. (2004) Spatial analysis of roadside Acacia populations on a road network using the network K-function. Landscape Ecology, 19:5, pp. 491-499.
31. Tapia, R. A. and Thompson, J. R. (1978) Nonparametric Probability Density Estimation, John Hopkins University Press, Baltimore, MD
32. Torrens, P. M. (2008) Wi-Fi geographies. Annals of the Association of American Geographers, 98:1, pp. 59-84.
33. Wand, M. P. and Jones, M. C. (1995) Kernel Smoothing, Chapman & Hall/ CRC, London
34. Yamada, I. and Thill, J. -C. (2004) Comparison of planar and network k-functions in traffic accident analysis. Journal of Transport Geography, 12, pp. 149-158.
35. Yamada, I. and Thill, J. -C. (2007) Local indicators of network-constrained clusters in spatial point patterns. Geographical Analysis, 39:3, pp. 268-292.
36. Xie, Z. and Yan, J. (2008) Kernel density estimation of traffic accidents in a network space. Computers, Environment and Urban Systems, 32, pp. 396-406.
37. Xu, Z. and Sui, D. Z. (2007) Small-world characteristics on transportation networks: A perspective from network autocorrelation. Journal of Geographical Systems, 9, pp. 189-205.