DOI
10.34229/KCA2522-9664.26.4.11
UDC 004.94:343.98
V.M. Strukov
V.N. Karazin Kharkiv National University, Kharkiv, Ukraine,
volodymyr.strukov@karazin.ua
D.Yu. Uzlov
V.N. Karazin Kharkiv National University, Kharkiv, Ukraine,
dmytro.uzlov@karazin.ua
TYPED MULTIRELATIONAL ATTRIBUTED METAGRAPHS
FOR MODELING CRIMINAL EVENTS AND HIDDEN CONNECTIONS
Abstract. A formal approach to the representation and analysis of criminal events based on a typed multirelational attributed metagraph is proposed.
Events are treated as structured objects with internal organization, allowing for the integration of event-based and object-oriented descriptions within a single mathematical model. The concepts of typed adjacency and incidence are introduced, including their “weak” and “strong” variants for subsets of relation types, along with their corresponding matrix representations. Typed vertex degrees are defined, enabling the assessment of the role and significance of entities across various semantic contexts. The introduction of typed paths facilitates the formalization of semantically controlled chains of connections, providing a foundation for identifying indirect and potentially hidden interactions between events and individuals.
Keywords: typed multirelational attributed metagraph, criminal event modeling, hidden link detection, criminal network analysis, heterogeneous graph, link prediction in crime.
full text
REFERENCES
- Strukov V.M., Uzlov D.Yu., Gnusov Y.V. Instrumental intellectual platforms for criminal analysis. Law and Security. 2021. No. 4. Pp. 64–79. https://doi.org/10.32631/pb.2021.4.07.
- Strukov V.M., Uzlov D.Yu., Gnusov Y.V. and others. Information technologies in law enforcement activities. Part 1. High-tech trends in the law enforcement sphere of foreign countries. V.M. Strukov (ed.). Kharkiv: LLC "DISA PLUS", 2020. 276 p.
- Ji S., Pan S., Cambria E., Marttinen P., Yu P.S. A survey on knowledge graphs: Representation, acquisition, and applications. IEEE Transactions on Neural Networks and Learning Systems. 2022. Vol. 33, N 2. P. 494–514. https://doi.org/10.1109/TNNLS.2021.3070843.
- Wang Q., Mao Z., Wang B., Guo L. Knowledge graph embedding: A survey of approaches and applications. IEEE Transactions on Knowledge and Data Engineering. 2017. Vol. 29, N 12. P. 2724–2743. https://doi.org/10.1109/TKDE.2017.2754499.
- Dai Y., Wang S., Xiong N.N., Guo W. A survey on knowledge graph embedding: Approaches, applications and benchmarks. Electronics. 2020. Vol. 9, N 5. Article number 750. https://doi.org/10.3390/electronics9050750.
- Cao J., Fang J., Meng Z., Liang S. Knowledge graph embedding: A survey from the perspective of representation spaces. 2022. arXiv preprint arXiv:2211.03536.
- Liu B., Fang Y., Xu N. et al. Large language models for knowledge graph embedding: A survey. Mathematics. 2025. Vol. 13, N 14. Article number 2244. https://doi.org/10.3390/math13142244.
- Schlichtkrull M., Kipf T.N., Bloem P. et al. Modeling relational data with graph convolutional networks. In: European Semantic Web Conference (ESWC 2018). 2018. P. 593–607. https://doi.org/10.1007/978-3-319-93417-4_38.
- Chen M., Zhang W., Geng Y. et al. Generalizing to unseen elements: A survey on knowledge extrapolation for knowledge graphs. Proceedings of IJCAI-23. 2023. P. 6574–6582. URL: https://www.ijcai.org/proceedings/2023/0737.pdf.
- Basu A., Robert W. Blanning. Metagraphs and their applications. New York: Springer, 2007. 172 p.
- Rocha R.C.O. Typed graph theory: Extending graphs with type systems. arXiv. 2021. Vol. abs/2101.05267. 25 p. URL: arXiv.org (дата звернення 04.11.2025).
- Bondy J.A., Murty U.S.R. Graph theory with applications. London: Springer, 2018. 417 p.
- Vadhan S. CS229r: Spectral graph theory in computer science: course material. Harvard University, 2024. URL: https://salil.seas.harvard.edu/class/cs229r-spectral-graph-theory--computer-science (date of access: 04.11.2025).
- Leskovec J. Slides: CS224W: Machine Learning with Graphs (Lecture 06: Graph Neural Networks). Stanford University, 2024. URL: https://web.stanford.edu/class/cs224w/slides/06-theory.pdf (date of access: 04.11.2025).
- Stanford University. Graph theory: Lecture slides from CS103. Stanford University, 2025. URL: https://web.stanford.edu/class/archive/cs/cs103/cs103.1246/lectures/09/Lecture%20Slides.pdf (date of access: 04.11.2025).
- Fu X., Zhang J., Meng Z., King I. MAGNN: Metapath aggregated graph neural network for heterogeneous graph embedding. Proceedings of The Web Conference (WWW 2020). 2020. P. 2331–2341. https://doi.org/10.1145/3366423.3380297.
- Fan Y., Ye Y., Peng Q. et al. Metagraph aggregated heterogeneous graph neural network for illicit traded product identification in underground market. IEEE International Conference on Data Mining (ICDM). (17–20 November, 2020, Sorrento, Italy). IEEE, 2020. P. 132–141. https://doi.org/10.1109//ICDM50108.2020.00022.
- Xia L., Huang C., Xu Y. et al. Spatial-temporal sequential hypergraph network for crime prediction with dynamic multiplex relation learning. Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. 2021. P. 1631–1637. https://doi.org/10.24963/ijcai.2021/225.
- Joslyn C., Purvine E., Myers A. et al. Topological analysis of temporal hypergraphs. arXiv preprint arXiv:2302.xxxx. 2023 https://doi.org/10.48550/arXiv.2302.xxхх.
- Gracious T., Dukkipati A. Deep representation learning for forecasting recursive and multi-relational events in temporal networks. arXiv preprint arXiv:2404.xxxxx. 2024. https://doi.org/10.48550/arXiv.2404.xxxxx.
- Yan B., Yang C., Shi C., Liu J., Wang X. Abnormal event detection via hypergraph contrastive learning. Proceedings of the 29th ACM SIGKDD Conference. 2023. arXiv:2304.02823. https://doi.org/10.48550/arXiv.2304.02823.
- Rollo F., Po L. Modeling event-centric knowledge graph for crime analysis on online news. In Taylor & Francis eBooks. 2023. URL: https://www.taylorfrancis.com/chapters/edit/10.1201/9781003313267-2/modeling-event-centric-knowledge-graph-crime-analysis-online-news- federica-rollo-laura-po.
- Yang C. CrimeGNN: Harnessing the power of graph neural networks for community detection in criminal networks. arXiv preprint arXiv:2311.xxxxx. 2023. https://doi.org/10.48550/arXiv.2311.xxxxx.
- Wang C., Lin Z., Yang X., Sun J., Yue M., Shahabi C. HAGEN: Homophily-aware graph convolutional recurrent network for crime forecasting. Proceedings of the AAAI Conference on Artificial Intelligence. arXiv:2109.xxxxx. 2021. https://doi.org/10.48550/arXiv.2109.xxxxx.
- Zola F., Medina J.A., Venturi A., Gil A., Orduna R. A graph machine learning approach for detecting topological patterns in transactional graphs. 2025. arXiv preprint arXiv:2509.xxxxx. 2025. https://doi.org/10.48550/arXiv.2509.xxxxx.
- Yang C. Speed up criminal network analysis with LLMs and knowledge graphs. GraphAware Blog. 2025. URL: https://graphaware.com/blog/combine-knowledge-graphs-and-llms-to-speed-up-crime-analysis.
- Gracious T., Dukkipati A. Deep representation learning for forecasting recursive and multi-relational events in temporal networks. arXiv:2404.17943. URL: https://arxiv.org/abs/2404.17943.