Modelling Regional Crime Risk using Directed Graph of Check-ins

The location-based social network, Foursquare, reflects the human activities of a city. The mobility dynamics inferred from Foursquare helps us understanding urban social events like crime In this paper, we propose a directed graph from the aggregated movement between regions using Foursquare data. We derive region risk factor from the movement direction, quantity and crime history in different periods of the day. Later, we propose a new set of features, DIrected graph Flow FEatuRes (DIFFER) which are associated with region risk factor. The reliable correlations between DIFFER and crime count are observed. We verify the effectiveness of the DIFFER in monthly crime count using Linear, XGBoost, and Random Forest regression in two cities, Chicago and New York City.

[1]  Cristina Kadar,et al.  Mining large-scale human mobility data for long-term crime prediction , 2018, EPJ Data Science.

[2]  Leo Breiman,et al.  Statistical Modeling: The Two Cultures (with comments and a rejoinder by the author) , 2001 .

[3]  P. Brantingham,et al.  Environment, Routine, and Situation: Toward a Pattern Theory of Crime (1993) , 2010 .

[4]  Flora D. Salim,et al.  Crime event prediction with dynamic features , 2018, EPJ Data Science.

[5]  Lawrence E. Cohen,et al.  Social Change and Crime Rate Trends: A Routine Activity Approach , 1979 .

[6]  Flora D. Salim,et al.  Theft prediction with individual risk factor of visitors , 2018, SIGSPATIAL/GIS.

[7]  Flora D. Salim,et al.  Realtime Predictive Patrolling and Routing with Mobility and Emergency Calls Data , 2020, ICWSM.

[8]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[9]  Seth Neel,et al.  Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness , 2017, ICML.

[10]  H. Miller.  A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .

[11]  Daniel Kifer,et al.  Crime Rate Inference with Big Data , 2016, KDD.

[12]  Michael H. Kutner.  Applied Linear Statistical Models , 1974 .

[13]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[14]  Irena Pletikosa Cvijikj,et al.  Exploring Foursquare-derived features for crime prediction in New York City , 2016 .

[15]  Fabio Pianesi,et al.  Moves on the Street: Classifying Crime Hotspots Using Aggregated Anonymized Data on People Dynamics , 2015, Big Data.

[16]  Charles L. A. Clarke,et al.  A Location-Query-Browse Graph for Contextual Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[17]  Alex Pentland,et al.  Once Upon a Crime: Towards Crime Prediction from Demographics and Mobile Data , 2014, ICMI.

[18]  Yongli Ren,et al.  What Will You Do for the Rest of the Day? , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..