Leveraging parallel spatio-temporal computing for crime analysis in large datasets: analyzing trends in near-repeat phenomenon of crime in cities

References

• Amdahl, G.M. (1967). Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the April 18–20, 1967, Spring Joint Computer Conference. New York, NY, USA: ACM, (pp. 483–485). DOI10.1145/1465482.1465560
   Google Scholar
• Armstrong, M.P., 2000. Geography and computational science. Annals of the Association of American Geographers, 90 (1), 146–156. doi:10.1111/0004-5608.00190
   Web of Science ®Google Scholar
• Bentley, J.L., 1975. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18 (9), 509–517. doi:10.1145/361002.361007
   Web of Science ®Google Scholar
• Besag, J. and Diggle, P.J., 1977. Simple Monte Carlo tests for spatial pattern. Journal of the Royal Statistical Society. Series C (Applied Statistics), 26 (3), 327–333. doi:10.2307/2346974
   Google Scholar
• Diggle, P., et al., 1995. Second-order analysis of space-time clustering. Statistical Methods in Medical Research, 4 (2), 124–136. doi:10.1177/096228029500400203
   PubMedGoogle Scholar
• Ding, Y. and Densham, P.J., 1996. Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems, 10 (6), 669–698. doi:10.1080/02693799608902104
   Web of Science ®Google Scholar
• Fox, G.C., 1988. A review of automatic load balancing and decomposition methods for the hypercube. In: M. Schultz, ed.. Numerical algorithms for modern parallel computer architectures. USA: Springer, 63–76. doi:10.1007/978-1-4684-6357-6_5
   Google Scholar
• Guan, Q. and Clarke, K.C., 2010. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24 (5), 695–722. doi:10.1080/13658810902984228
   Web of Science ®Google Scholar
• Guan, Q., Kyriakidis, P.C., and Goodchild, M.F., 2011. A parallel computing approach to fast geostatistical areal interpolation. International Journal of Geographical Information Science, 25 (8), 1241–1267. doi:10.1080/13658816.2011.563744
   Web of Science ®Google Scholar
• Hohl, A., Delmelle, E.M., and Tang, W., 2015. Spatiotemporal domain decomposition for massive parallel computation of space-time kernel density. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, II4, 7–11. doi:10.5194/isprsannals-II-4-W2-7-2015
   Google Scholar
• Johnson, S.D., et al., 2007. Space–time patterns of risk: a cross national assessment of residential burglary victimization. Journal of Quantitative Criminology, 23 (3), 201–219. doi:10.1007/s10940-007-9025-3
   Web of Science ®Google Scholar
• Johnson, S.D. and Bowers, K.J., 2004. The stability of space-time clusters of burglary. The British Journal of Criminology, 44 (1), 55–65. doi:10.1093/bjc/44.1.55
   Web of Science ®Google Scholar
• Kidner, D.B., Rallings, P.J., and Ware, J.A., 1997. Parallel processing for terrain analysis in GIS: visibility as a case study. GeoInformatica, 1 (2), 183–207. doi:10.1023/A:1009740712769
   Google Scholar
• Knox, E. and Bartlett, M., 1964. The detection of space-time interactions. Journal of the Royal Statistical Society. Series C (Applied Statistics), 13 (1), 25–30. doi:10.2307/2985220
   Web of Science ®Google Scholar
• Knox, G., 1964. Epidemiology of childhood leukaemia in Northumberland and Durham. British Journal of Preventive & Social Medicine, 18 (1), 17–24. doi:10.1136/jech.18.1.17
   PubMedGoogle Scholar
• Korf, R.E., 2009. Multi-way number partitioning. In: Proceedings of the 21st international jont conference on artifical intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 538–543. doi:10.5555/1661445.1661531
   Google Scholar
• Lam, S.K., Pitrou, A., and Seibert, S. (2015). Numba: a LLVM-based Python JIT compiler. In Proceedings of the Second Workshop on the LLVM Compiler Infrastructure in HPC. New York, NY, USA: ACM, (pp. 7: 1–7:6). DOI10.1145/2833157.2833162
   Google Scholar
• Michie, D., 1968. “Memo” functions and machine learning. Nature, 218 (5136), 19–22. doi:10.1038/218019a0
   Web of Science ®Google Scholar
• North, B.V., Curtis, D., and Sham, P.C., 2002. A note on the calculation of empirical p values from Monte Carlo procedures. American Journal of Human Genetics, 71 (2), 439–441. doi:10.1086/341527
   PubMed Web of Science ®Google Scholar
• Nystrom, N.A., et al. (2015). Bridges: a uniquely flexible HPC resource for new communities and data analytics. In Proceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure. New York, NY, USA: ACM, (pp. 30: 1–30:8). doi:10.1145/2792745.2792775
   Google Scholar
• O’Cearbhaill, E.A. and O’Mahony, M., 2005. Parallel implementation of a transportation network model. Journal of Parallel and Distributed Computing, 65 (1), 1–14. doi:10.1016/j.jpdc.2004.07.003
   Web of Science ®Google Scholar
• Openshaw, S., et al., 1987. A Mark 1 Geographical Analysis Machine for the automated analysis of point data sets. International Journal of Geographical Information Systems, 1 (4), 335–358. doi:10.1080/02693798708927821
   Google Scholar
• Papadimitriou, C.H. and Yannakakis, M. (1994). On complexity as bounded rationality (extended abstract). Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 726–733. DOI10.1145/195058.195445
   Google Scholar
• Phillips, P. and Lee, I., 2012. Mining co-distribution patterns for large crime datasets. Expert Systems with Applications, 39 (14), 11556–11563. doi:10.1016/j.eswa.2012.03.071
   Web of Science ®Google Scholar
• Ratcliffe, J.H., 2009. Near repeat calculator (version 1.3). Philadelphia, PA; Washington, DC: Temple University; the National Institute of Justice.
   Google Scholar
• Ratcliffe, J.H. and Rengert, G.F., 2008. Near-repeat patterns in Philadelphia shootings. Security Journal, 21 (1), 58–76. doi:10.1057/palgrave.sj.8350068
   Web of Science ®Google Scholar
• Shook, E., et al., 2016. Parallel cartographic modeling: a methodology for parallelizing spatial data processing. International Journal of Geographical Information Science, 30 (12), 2355–2376. doi:10.1080/13658816.2016.1172714
   Web of Science ®Google Scholar
• Shook, E., Wang, S., and Tang, W., 2013. A communication-aware framework for parallel spatially explicit agent-based models. International Journal of Geographical Information Science, 27 (11), 2160–2181. doi:10.1080/13658816.2013.771740
   Web of Science ®Google Scholar
• Tang, W. and Feng, W., 2017. Parallel map projection of vector-based big spatial data: coupling cloud computing with graphics processing units. Computers, Environment and Urban Systems, 61, 187–197. doi:10.1016/j.compenvurbsys.2014.01.001
   Web of Science ®Google Scholar
• Tang, W., Feng, W., and Jia, M., 2015. Massively parallel spatial point pattern analysis: ripley’s K function accelerated using graphics processing units. International Journal of Geographical Information Science, 29 (3), 412–439. doi:10.1080/13658816.2014.976569
   Web of Science ®Google Scholar
• Tomlin, C.D., 1990. Geographic information systems and cartographic modeling. Englewood Cliffs, N.J: Prentice Hall.
   Google Scholar
• Townsley, M., Homel, R., and Chaseling, J., 2003. Infectious burglaries. A test of the near repeat hypothesis. The British Journal of Criminology, 43 (3), 615–633. doi:10.1093/bjc/43.3.615
   Web of Science ®Google Scholar
• Walt, S.V.D., Colbert, S.C., and Varoquaux, G., 2011. The numpy array: a structure for efficient numerical computation. Computing in Science & Engineering, 13 (2), 22–30. doi:10.1109/MCSE.2011.37
   Web of Science ®Google Scholar
• Wang, S., et al., 2009. SimpleGrid toolkit: enabling geosciences gateways to cyberinfrastructure. Computers & Geosciences, 35 (12), 2283–2294. doi:10.1016/j.cageo.2009.05.002
   Web of Science ®Google Scholar
• Wang, S., 2010. A CyberGIS framework for the synthesis of cyberinfrastructure, GIS, and spatial analysis. Annals of the Association of American Geographers, 100 (3), 535–557. doi:10.1080/00045601003791243
   Web of Science ®Google Scholar
• Wang, S. and Armstrong, M.P., 2003. A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing, 29 (10), 1481–1504. doi:10.1016/j.parco.2003.04.003
   Web of Science ®Google Scholar
• Wang, S. and Armstrong, M.P., 2009. A theoretical approach to the use of cyberinfrastructure in geographical analysis. International Journal of Geographical Information Science, 23 (2), 169–193. doi:10.1080/13658810801918509
   Web of Science ®Google Scholar
• Wang, Y., et al., 2015. Improving the performance of GIS polygon overlay computation with MapReduce for spatial big data processing. Cluster Computing, 18 (2), 507–516. doi:10.1007/s10586-015-0428-x
   Web of Science ®Google Scholar
• Wortley, R. and Mazerolle, L., 2008. Environmental criminology and crime analysis: situating the theory, analytic approach and application. Environmental Criminology and Crime Analysis, 6, 1–18. doi:10.1057/cpcs.2008.22
   Google Scholar
• Ye, X. and Shi, X., 2013. Pursuing spatiotemporally integrated social science using cyberinfrastructure. In: X. Shi, V. Kindratenko, and C. Yang, eds. Modern accelerator technologies for geographic information science. Boston, MA, USA: Springer, 215–226. doi:10.1007/978-1-4614-8745-6_16
   Google Scholar
• Ye, X., Shi, X., and Chen, Z., 2017. Scalable near-repeat and event chain calculations over heterogeneous computer architecture and systems. Big Earth Data, 1 (1–2), 191–203. doi:10.1080/20964471.2017.1402485
   Google Scholar
• Zhang, G., et al., 2016. Enabling point pattern analysis on spatial big data using cloud computing: optimizing and accelerating Ripley’s K function. International Journal of Geographical Information Science, 30 (11), 2230–2252. doi:10.1080/13658816.2016.1170836
   Web of Science ®Google Scholar
• Zhang, G., Zhu, A.-X., and Huang, Q., 2017. A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data. International Journal of Geographical Information Science, 31 (10), 2068–2097. doi:10.1080/13658816.2017.1324975
   Web of Science ®Google Scholar
• Zhao, L., et al., 2016. Geographical information system parallelization for spatial big data processing: a review. Cluster Computing, 19 (1), 139–152. doi:10.1007/s10586-015-0512-2
   Web of Science ®Google Scholar