CrimeGraphNet: Link Prediction in Criminal Networks with Graph Convolutional Networks (2311.18543v1)
Abstract: In this paper, we introduce CrimeGraphNet, a novel approach for link prediction in criminal networks utilizingGraph Convolutional Networks (GCNs). Criminal networks are intricate and dynamic, with covert links that are challenging to uncover. Accurate prediction of these links can aid in proactive crime prevention and investigation. Existing methods often fail to capture the complex interconnections in such networks. They also struggle in scenarios where only limited labeled data is available for training. To address these challenges, we propose CrimeGraphNet, which leverages the power of GCNs for link prediction in these networks. The GCNmodel effectively captures topological features and node characteristics, making it well-suited for this task. We evaluate CrimeGraphNet on several real-world criminal network datasets. Our results demonstrate that CrimeGraphNet outperforms existing methods in terms of prediction accuracy, robustness, and computational efAciency. Furthermore, our approach enables the extraction of meaningful insights from the predicted links, thereby contributing to a better understanding of the underlying criminal activities. Overall, CrimeGraphNet represents a signiAcant step forward in the use of deep learning for criminal network analysis.
- K. Basu and A. Sen, “Identifying individuals associated with organized criminal networks: a social network analysis,” Social Networks, vol. 64, pp. 42–54, 2021.
- P. Zhou, Y. Liu, M. Zhao, and X. Lou, “Criminal network analysis with interactive strategies: A proof of concept study using mobile call logs.” in SEKE, 2016, pp. 261–266.
- J. Xu and H. Chen, “Criminal network analysis and visualization,” Communications of the ACM, vol. 48, no. 6, pp. 100–107, 2005.
- P. Zhou, Y. Liu, M. Zhao, and X. Lou, “A proof of concept study for criminal network analysis with interactive strategies,” International Journal of Software Engineering and Knowledge Engineering, vol. 27, no. 04, pp. 623–639, 2017.
- D. M. Schwartz and T. Rouselle, “Using social network analysis to target criminal networks,” Trends in Organized Crime, vol. 12, no. 2, pp. 188–207, 2009.
- H. Liu, P. Zhou, and Y. Tang, “Customizing clothing retrieval based on semantic attributes and learned features,” 2016.
- J. Zhao, Y. Liu, and P. Zhou, “Framing a sustainable architecture for data analytics systems: An exploratory study,” IEEE Access, vol. 6, pp. 61 600–61 613, 2018.
- J. Zhou, G. Cui, S. Hu, Z. Zhang, C. Yang, Z. Liu, L. Wang, C. Li, and M. Sun, “Graph neural networks: A review of methods and applications,” AI open, vol. 1, pp. 57–81, 2020.
- P. Zhou et al., “Lageo: a latent and geometrical framework for path and manipulation planning,” 2022.
- Z. Wu, S. Pan, F. Chen, G. Long, C. Zhang, and S. Y. Philip, “A comprehensive survey on graph neural networks,” IEEE transactions on neural networks and learning systems, vol. 32, no. 1, pp. 4–24, 2020.
- F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, and G. Monfardini, “The graph neural network model,” IEEE transactions on neural networks, vol. 20, no. 1, pp. 61–80, 2008.
- C. Yang, “Transcrimenet: A transformer-based model for text-based crime prediction in criminal networks,” arXiv preprint arXiv:2311.09529, 2023.
- ——, “Crimegnn: Harnessing the power of graph neural networks for community detection in criminal networks,” 2023.
- M. Zhao, Y. Liu, and P. Zhou, “Towards a systematic approach to graph data modeling: Scenario-based design and experiences.” in SEKE, 2016, pp. 634–637.
- P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, “Graph attention networks,” arXiv preprint arXiv:1710.10903, 2017.
- C. Alt, M. Hübner, and L. Hennig, “Fine-tuning pre-trained transformer language models to distantly supervised relation extraction,” arXiv preprint arXiv:1906.08646, 2019.
- L. J. Hellesoe, “Automatic domain-specific text summarisation with deep learning approaches,” Ph.D. dissertation, Auckland University of Technology, 2022.
- Y. Liu, M. Ott, N. Goyal, J. Du, M. Joshi, D. Chen, O. Levy, M. Lewis, L. Zettlemoyer, and V. Stoyanov, “Roberta: A robustly optimized bert pretraining approach,” arXiv preprint arXiv:1907.11692, 2019.
- B. Santra, P. Anusha, and P. Goyal, “Hierarchical transformer for task oriented dialog systems,” arXiv preprint arXiv:2011.08067, 2020.
- Z. Yang, W. Cohen, and R. Salakhudinov, “Revisiting semi-supervised learning with graph embeddings,” in International conference on machine learning. PMLR, 2016, pp. 40–48.
- S. Bhagat, G. Cormode, and S. Muthukrishnan, “Node classification in social networks,” Social network data analytics, pp. 115–148, 2011.
- M. Zhang, Z. Cui, M. Neumann, and Y. Chen, “An end-to-end deep learning architecture for graph classification,” in Proceedings of the AAAI conference on artificial intelligence, vol. 32, no. 1, 2018.
- C. Yang, P. Zhou, and J. Qi, “Integrating visual foundation models for enhanced robot manipulation and motion planning: A layered approach,” arXiv preprint arXiv:2309.11244, 2023.
- M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki, “Link prediction using supervised learning,” in SDM06: workshop on link analysis, counter-terrorism and security, vol. 30, 2006, pp. 798–805.
- L. Zhao, Y. Song, C. Zhang, Y. Liu, P. Wang, T. Lin, M. Deng, and H. Li, “T-gcn: A temporal graph convolutional network for traffic prediction,” IEEE transactions on intelligent transportation systems, vol. 21, no. 9, pp. 3848–3858, 2019.
- J. MacDonald, J. Fagan, and A. Geller, “The effects of local police surges on crime and arrests in new york city,” PLoS one, vol. 11, no. 6, p. e0157223, 2016.
- H. Wang, D. Kifer, C. Graif, and Z. Li, “Crime rate inference with big data,” in Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, 2016, pp. 635–644.