Just Accepted
HDM-GNN: A Heterogeneous Dynamic Multi-view Graph Neural Network for Crime Prediction
Authors: 
Binbin Zhou, Hang Zhou, Weikun Wang, Liming Chen, Jianhua Ma, and Zengwei ZhengAuthors Info & Claims
Binbin Zhou, Hang Zhou, Weikun Wang, Liming Chen, Jianhua Ma, and Zengwei ZhengAuthors Info & ClaimsAbstract
Smart cities have drawn a lot of interest in recent years, which employ Internet of Things (IoT)-enabled sensors to gather data from various sources and help enhance the quality of residents’ life in multiple areas, e.g. public safety. Accurate crime prediction is significant for public safety promotion. However, the complicated spatial-temporal dependencies make the task challenging, due to two aspects: 1) spatial dependency of crime includes correlations with spatially adjacent regions and underlying correlations with distant regions, e.g. mobility connectivity and functional similarity; 2) there are near-repeat and long-range temporal correlations between crime occurrences across time. Most existing studies fall short in tackling with multi-view correlations, since they usually treat them equally without consideration of different weights for these correlations. In this paper, we propose a novel model for region-level crime prediction named as Heterogeneous Dynamic Multi-view Graph Neural Network (HDM-GNN). The model can represent the dynamic spatial-temporal dependencies of crime with heterogeneous urban data, and fuse various types of region-wise correlations from multiple views. Global spatial dependencies and long-range temporal dependencies can be derived by integrating the multiple GAT modules and Gated CNN modules. Extensive experiments are conducted to evaluate the effectiveness of our method using several real-world datasets. Results demonstrate that our method outperforms state-of-the-art baselines. All the code are available at https://github.com/ZJUDataIntelligence/HDM-GNN.
References
[1]
Andrey Bogomolov, Bruno Lepri, Jacopo Staiano, Nuria Oliver, Fabio Pianesi, and Alex Pentland. 2014. Once upon a crime: towards crime prediction from demographics and mobile data. In Proceedings of the 16th international conference on multimodal interaction. 427–434.
[2]
John Braithwaite et al. 1989. Crime, shame and reintegration. Cambridge University Press.
[3]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral networks and locally connected networks on graphs. In ICLR.
[4]
CDE. 2021. Crime Data Explorer-Trend of Violent Crime from 2010 to 2020. https://crime-data-explorer.app.cloud.gov/pages/explorer/crime/crime-trend.
[5]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In NIPS.
[6]
Isaac Ehrlich. 1975. On the relation between education and crime. In Education, income, and human behavior. NBER, 313–338.
[7]
Coral Featherstone. 2013. Identifying vehicle descriptions in microblogging text with the aim of reducing or predicting crime. In 2013 International Conference on Adaptive Science and Technology. IEEE, 1–8.
[8]
Jie Feng, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. Deepmove: Predicting human mobility with attentional recurrent networks. In WWW. 1459–1468.
[9]
Richard B Freeman. 1999. The economics of crime. Handbook of labor economics 3 (1999), 3529–3571.
[10]
Gallup. 2021. GALLUP POLL SOCIAL SERIES: CRIME. https://news.gallup.com/file/poll/357119/211110LocalNationalCrime.pdf.
[11]
Xu Geng, Yaguang Li, Leye Wang, Lingyu Zhang, Qiang Yang, Jieping Ye, and Yan Liu. 2019. Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In AAAI.
[12]
Matthew S Gerber. 2014. Predicting crime using Twitter and kernel density estimation. Decision Support Systems 61 (2014), 115–125.
[13]
Eva GT Green, Christian Staerkle, and David O Sears. 2006. Symbolic racism and Whites’ attitudes towards punitive and preventive crime policies. Law and Human Behavior 30, 4 (2006), 435–454.
[14]
William L Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NIPS.
[15]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural Computation 9, 8 (1997), 1735–1780.
[16]
Ziniu Hu, Yuxiao Dong, Kuansan Wang, and Yizhou Sun. 2020. Heterogeneous graph transformer. In WWW. 2704–2710.
[17]
Chao Huang, Chuxu Zhang, Peng Dai, and Liefeng Bo. 2021. Cross-interaction hierarchical attention networks for urban anomaly prediction. In IJCAI. 4359–4365.
[18]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V Chawla. 2018. DeepCrime: attentive hierarchical recurrent networks for crime prediction. In CIKM.
[19]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V Chawla. 2018. DeepCrime: Attentive hierarchical recurrent networks for crime prediction. In Proceedings of the 27th ACM international conference on information and knowledge management. 1423–1432.
[20]
Feihu Huang, Peiyu Yi, Jince Wang, Mengshi Li, Jian Peng, and Xi Xiong. 2022. A dynamical spatial-temporal graph neural network for traffic demand prediction. Inf. Sci. 594(2022), 286–304. https://doi.org/10.1016/j.ins.2022.02.031
[21]
Rob J Hyndman and Yeasmin Khandakar. 2008. Automatic time series forecasting: the forecast package for R. Journal of statistical software 27, 1 (2008), 1–22.
[22]
Thomas N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR.
[23]
Xiangyuan Kong, Jian Zhang, Xiang Wei, Weiwei Xing, and Wei Lu. 2022. Adaptive spatial-temporal graph attention networks for traffic flow forecasting. Appl. Intell. 52, 4 (2022), 4300–4316. https://doi.org/10.1007/s10489-021-02648-0
[24]
Mengzhang Li and Zhanxing Zhu. 2021. Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting. In AAAI.
[25]
Nanjun Li, Faliang Chang, and Chunsheng Liu. 2022. Human-related anomalous event detection via spatial-temporal graph convolutional autoencoder with embedded long short-term memory network. Neurocomputing 490(2022), 482–494. https://doi.org/10.1016/j.neucom.2021.12.023
[26]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In ICLR.
[27]
Feng Liang, Honglong Chen, Kai Lin, Junjian Li, Zhe Li, Huansheng Xue, Vladimir V. Shakhov, and Hannan Bin Liaqat. 2022. Route recommendation based on temporal-spatial metric. Comput. Electr. Eng. 97(2022), 107549. https://doi.org/10.1016/j.compeleceng.2021.107549
[28]
Hao Liu, Qiyu Wu, Fuzhen Zhuang, Xinjiang Lu, Dejing Dou, and Hui Xiong. 2021. Community-Aware Multi-Task Transportation Demand Prediction. In AAAI.
[29]
George O Mohler, Martin B Short, P Jeffrey Brantingham, Frederic Paik Schoenberg, and George E Tita. 2011. Self-exciting point process modeling of crime. J. Amer. Statist. Assoc. 106, 493 (2011), 100–108.
[30]
George O Mohler, Martin B Short, P Jeffrey Brantingham, Frederic Paik Schoenberg, and George E Tita. 2011. Self-exciting point process modeling of crime. J. Amer. Statist. Assoc. 106, 493 (2011), 100–108.
[31]
E Britt Patterson. 1991. Poverty, income inequality, and community crime rates. Criminology 29, 4 (1991), 755–776.
[32]
Huiling Qin, Songyu Ke, Xiaodu Yang, Haoran Xu, Xianyuan Zhan, and Yu Zheng. 2021. Robust Spatio-Temporal Purchase Prediction via Deep Meta Learning. In AAAI.
[33]
Jerry H Ratcliffe. 2006. A temporal constraint theory to explain opportunity-based spatial offending patterns. Journal of Research in Crime and Delinquency 43, 3(2006), 261–291.
[34]
Martin B Short, Maria R D’orsogna, Virginia B Pasour, George E Tita, Paul J Brantingham, Andrea L Bertozzi, and Lincoln B Chayes. 2008. A statistical model of criminal behavior. Mathematical Models and Methods in Applied Sciences 18, supp01(2008), 1249–1267.
[35]
Chao Song, Youfang Lin, Shengnan Guo, and Huaiyu Wan. 2020. Spatial-temporal synchronous graph convolutional networks: A new framework for spatial-temporal network data forecasting. In AAAI.
[36]
Wai Cheong Tam, Eugene Yujun Fu, Jiajia Li, Xinyan Huang, Jian Chen, and Michael Xuelin Huang. 2022. A spatial temporal graph neural network model for predicting flashover in arbitrary building floorplans. Eng. Appl. Artif. Intell. 115 (2022), 105258. https://doi.org/10.1016/j.engappai.2022.105258
[37]
Jameson L Toole, Nathan Eagle, and Joshua B Plotkin. 2011. Spatiotemporal correlations in criminal offense records. ACM Transactions on Intelligent Systems and Technology (TIST) 2, 4(2011), 1–18.
[38]
Martin Traunmueller, Giovanni Quattrone, and Licia Capra. 2014. Mining mobile phone data to investigate urban crime theories at scale. In International Conference on Social Informatics. Springer, 396–411.
[39]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In ICLR.
[40]
Hongjian Wang, Daniel Kifer, Corina Graif, and Zhenhui Li. 2016. Crime rate inference with big data. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. 635–644.
[41]
Hongjian Wang, Daniel Kifer, Corina Graif, and Zhenhui Li. 2016. Crime rate inference with big data. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. 635–644.
[42]
Hongjian Wang and Zhenhui Li. 2017. Region representation learning via mobility flow. In CIKM.
[43]
Tong Wang, Cynthia Rudin, Daniel Wagner, and Rich Sevieri. 2013. Learning to detect patterns of crime. In Joint European conference on machine learning and knowledge discovery in databases. Springer, 515–530.
[44]
Xiaofeng Wang, Matthew S Gerber, and Donald E Brown. 2012. Automatic crime prediction using events extracted from twitter posts. In International conference on social computing, behavioral-cultural modeling, and prediction. Springer, 231–238.
[45]
Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph wavenet for deep spatial-temporal graph modeling. In IJCAI.
[46]
Lianghao Xia, Chao Huang, Yong Xu, Peng Dai, Liefeng Bo, Xiyue Zhang, and Tianyi Chen. 2021. Spatial-Temporal Sequential Hypergraph Network for Crime Prediction with Dynamic Multiplex Relation Learning. In IJCAI. 1631–1637.
[47]
Lianghao Xia, Chao Huang, Yong Xu, Peng Dai, Liefeng Bo, Xiyue Zhang, and Tianyi Chen. 2021. Spatial-Temporal Sequential Hypergraph Network for Crime Prediction with Dynamic Multiplex Relation Learning. In IJCAI. 1631–1637.
[48]
Jintao Xing, Xiangyuan Kong, Weiwei Xing, Xiang Wei, Jian Zhang, and Wei Lu. 2022. STGs: construct spatial and temporal graphs for citywide crowd flow prediction. Appl. Intell. 52, 11 (2022), 12272–12281. https://doi.org/10.1007/s10489-021-02939-6
[49]
Hengpeng Xu, Wenjian Ding, Wei Shen, Jun Wang, and Zhenglu Yang. 2022. Deep convolutional recurrent model for region recommendation with spatial and temporal contexts. Ad Hoc Networks 129(2022), 102545. https://doi.org/10.1016/j.adhoc.2021.102545
[50]
Huaxiu Yao, Xianfeng Tang, Hua Wei, Guanjie Zheng, and Zhenhui Li. 2019. Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In AAAI.
[51]
Zijun Yao, Yanjie Fu, Bin Liu, Wangsu Hu, and Hui Xiong. 2018. Representing urban functions through zone embedding with human mobility patterns. In IJCAI.
[52]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In IJCAI.
[53]
Chung-Hsien Yu, Wei Ding, Ping Chen, and Melissa Morabito. 2014. Crime forecasting using spatio-temporal pattern with ensemble learning. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 174–185.
[54]
Chung-Hsien Yu, Wei Ding, Ping Chen, and Melissa Morabito. 2014. Crime forecasting using spatio-temporal pattern with ensemble learning. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 174–185.
[55]
Fisher Yu and Vladlen Koltun. 2016. Multi-scale context aggregation by dilated convolutions. In ICLR.
[56]
Guoshuai Zhang, Jiaji Wu, Mingzhou Tan, and Hong Han. 2022. Predicting Social Events with Multimodal Fusion of Spatial and Temporal Dynamic Graph Representations. Big Data 10, 5 (2022), 440–452. https://doi.org/10.1089/big.2021.0270
[57]
Jiaxu Zhang, Gaoxiang Ye, Zhigang Tu, Yongtao Qin, Qianqing Qin, Jinlu Zhang, and Jun Liu. 2022. A spatial attentive and temporal dilated (SATD) GCN for skeleton-based action recognition. CAAI Trans. Intell. Technol. 7, 1 (2022), 46–55. https://doi.org/10.1049/cit2.12012
[58]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In AAAI.
[59]
Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. In NeurIPS.
[60]
Mingyang Zhang, Tong Li, Yong Li, and Pan Hui. 2020. Multi-view joint graph representation learning for urban region embedding. In IJCAI.
[61]
Yunchao Zhang, Yanjie Fu, Pengyang Wang, Xiaolin Li, and Yu Zheng. 2019. Unifying inter-region autocorrelation and intra-region structures for spatial embedding via collective adversarial learning. In KDD.
[62]
Duan Zhao, Tao Li, Xiangyu Zou, Yaoyi He, Lichang Zhao, Hui Chen, and Minmin Zhuo. 2022. Multimodal Pedestrian Trajectory Prediction Based on Relative Interactive Spatial-Temporal Graph. IEEE Access 10(2022), 88707–88718. https://doi.org/10.1109/ACCESS.2022.3200066
[63]
Xiangyu Zhao and Jiliang Tang. 2017. Modeling temporal-spatial correlations for crime prediction. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 497–506.
[64]
Binbin Zhou, Longbiao Chen, Sha Zhao, Fangxun Zhou, Shijian Li, and Gang Pan. 2023. Spatio-temporal analysis of urban crime leveraging multisource crowdsensed data. Personal and Ubiquitous Computing(2023), 1–14.
[65]
Binbin Zhou, Longbiao Chen, Fangxun Zhou, Shijian Li, Sha Zhao, Sajal K Das, and Gang Pan. 2020. Escort: Fine-grained urban crime risk inference leveraging heterogeneous open data. IEEE Systems Journal(2020).
[66]
Jingwen Zhou, Shantanu Pal, Chengzu Dong, and Kaibin Wang. 2024. Enhancing quality of service through federated learning in edge-cloud architecture. Ad Hoc Networks (2024), 103430.
[67]
Wujie Zhou, Yangzhen Li, Juan Huang, Yuanyuan Liu, and Qiuping Jiang. 2024. MSTNet-KD: Multilevel Transfer Networks Using Knowledge Distillation for the Dense Prediction of Remote-Sensing Images. IEEE Transactions on Geoscience and Remote Sensing (2024).
[68]
Xiaokang Zhou, Wang Huang, Wei Liang, Zheng Yan, Jianhua Ma, Yi Pan, I Kevin, and Kai Wang. 2024. Federated distillation and blockchain empowered secure knowledge sharing for Internet of medical Things. Information Sciences 662(2024), 120217.
[69]
Xiaokang Zhou, Wei Liang, Akira Kawai, Kaoru Fueda, Jinhua She, I Kevin, and Kai Wang. 2024. Adaptive Segmentation Enhanced Asynchronous Federated Learning for Sustainable Intelligent Transportation Systems. IEEE Transactions on Intelligent Transportation Systems (2024).
[70]
Xiaokang Zhou, Wei Liang, I Kevin, Kai Wang, Zheng Yan, Laurence T Yang, Wei Wei, Jianhua Ma, and Qun Jin. 2023. Decentralized P2P federated learning for privacy-preserving and resilient mobile robotic systems. IEEE Wireless Communications 30, 2 (2023), 82–89.
[71]
Xiaokang Zhou, Wei Liang, I Kevin, Kai Wang, and Laurence T Yang. 2020. Deep correlation mining based on hierarchical hybrid networks for heterogeneous big data recommendations. IEEE Transactions on Computational Social Systems 8, 1 (2020), 171–178.
[72]
Xiaokang Zhou, Qiuyue Yang, Qiang Liu, Wei Liang, Kevin Wang, Zhi Liu, Jianhua Ma, and Qun Jin. 2024. Spatial–Temporal Federated Transfer Learning with multi-sensor data fusion for cooperative positioning. Information Fusion 105(2024), 102182.
[73]
Xiaokang Zhou, Qiuyue Yang, Xuzhe Zheng, Wei Liang, I Kevin, Kai Wang, Jianhua Ma, Yi Pan, and Qun Jin. 2024. Personalized federation learning with model-contrastive learning for multi-modal user modeling in human-centric metaverse. IEEE Journal on Selected Areas in Communications (2024).
[74]
Xiaokang Zhou, Xiaozhou Ye, I Kevin, Kai Wang, Wei Liang, Nirmal Kumar C Nair, Shohei Shimizu, Zheng Yan, and Qun Jin. 2023. Hierarchical federated learning with social context clustering-based participant selection for internet of medical things applications. IEEE Transactions on Computational Social Systems (2023).
[75]
Xiaokang Zhou, Xuzhe Zheng, Xuesong Cui, Jiashuai Shi, Wei Liang, Zheng Yan, Laurance T Yang, Shohei Shimizu, I Kevin, and Kai Wang. 2023. Digital twin enhanced federated reinforcement learning with lightweight knowledge distillation in mobile networks. IEEE Journal on Selected Areas in Communications (2023).
[76]
Xiaokang Zhou, Xuzhe Zheng, Tian Shu, Wei Liang, I Kevin, Kai Wang, Lianyong Qi, Shohei Shimizu, and Qun Jin. 2023. Information theoretic learning-enhanced dual-generative adversarial networks with causal representation for robust OOD generalization. IEEE Transactions on Neural Networks and Learning Systems (2023).
[77]
Qing Zhu, Fan Zhang, Shan Liu, Lin Wang, and Shouyang Wang. 2022. Static or dynamic? Characterize and forecast the evolution of urban crime distribution. Expert Systems with Applications 190 (2022), 116115.
[78]
Yuwen Zhu and Lei Yu. 2023. Key Node Identification Based on Vulnerability Life Cycle and the Importance of Network Topology. International Journal of Digital Crime and Forensics 15, 1 (2023), 1–16.
Index Terms
- HDM-GNN: A Heterogeneous Dynamic Multi-view Graph Neural Network for Crime Prediction
Recommendations
Deep Multi-view Spatio-Temporal Network for Urban Crime Prediction
Databases Theory and ApplicationsAbstractCrimes sabotage various societal aspects, such as social stability, public safety, economic development, and individuals’ quality of life. To accurately predict crime occurrences can not only bring the peace of mind to individuals but also help ...
Spatial-Temporal Attention Network for Crime Prediction with Adaptive Graph Learning
Artificial Neural Networks and Machine Learning – ICANN 2022AbstractIt is important but challenging to accurately predict urban crimes. Existing studies rely on domain knowledge specific, pre-defined inter-dependency graphs using extra urban data and have many disadvantages. We propose a novel framework, AGL-STAN, ...
Comments
Information & Contributors
Information
Published In
Copyright © 2024 Copyright held by the owner/author(s). Publication rights licensed to ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Journal Family
Publication History
Online AM: 14 May 2024
Accepted: 08 May 2024
Revised: 23 April 2024
Received: 30 November 2022
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 105Total Downloads
- Downloads (Last 12 months)105
- Downloads (Last 6 weeks)49
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in