Behavioural & Tempo-Spatial Knowledge Graph for Crime matching through Graph Theory

被引:5
|
作者
Qazi, Nadeem [1 ]
Wong, B. L. William [1 ]
机构
[1] Middlesex Univ, Dept Comp Sci, Sch Sci & Technol, London, England
关键词
Data mining; associative questioning; data visualization; knowledge graph; Linked Analysis;
D O I
10.1109/EISIC.2017.29
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Crime matching process usually involves the time tedious and information intensive task of eliciting plausible associations among actors of crimes to identify potential suspects. Aiming towards the assistance of this procedure, we in this paper have exhibited the utilization of associative search; a relatively new search mining instrument to evoke conceivable associations from the information. We have demonstrated the use of three-dimensional, i.e. spatial, temporal, and modus operandi based similarity matching of crime pattern to establish hierarchical associations among the crime entities. Later we used these to extract plausible suspect list for an unsolved crime to facilitate the crime matching process. A knowledge graph consisting of tree structure coupled with the iconic graphic is used to visualize the plausible list. Additionally, a similarity score is calculated to rank the suspect in the plausible list. The proposed visualization aims to assist in hypothesis formulation reducing computational influence in the decision making of criminal matching process.
引用
收藏
页码:143 / 146
页数:4
相关论文
共 50 条
  • [1] Graph Matching in Theory and Practice
    Savage, Neil
    COMMUNICATIONS OF THE ACM, 2016, 59 (07) : 12 - 14
  • [2] Graph Visualization in the Development of the Knowledge Testing Program on Graph Theory
    Kuzmina T.M.
    Vetrova O.A.
    Scientific Visualization, 2022, 14 (01): : 41 - 49
  • [3] Remote Sensing Scene Graph and Knowledge Graph Matching with Parallel Walking Algorithm
    Cui, Wei
    Hao, Yuanjie
    Xu, Xing
    Feng, Zhanyun
    Zhao, Huilin
    Xia, Cong
    Wang, Jin
    REMOTE SENSING, 2022, 14 (19)
  • [4] Graph matching for knowledge graph alignment using edge-coloring propagation
    Zhang, Yuxuan
    Li, Yuanxiang
    Wei, Xian
    Yang, Yongsheng
    Liu, Lei
    Murphey, Yi Lu
    PATTERN RECOGNITION, 2023, 144
  • [5] GRAPH MATCHING BASED ON MEAN FIELD THEORY
    Wang, Shijun
    Petrick, Nicholas
    Van Uitert, Robert L.
    Periaswamy, Senthil
    Summers, Ronald M.
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 1893 - 1896
  • [6] Recent developments in spatial graph theory
    Flapan, Erica
    Mattman, Thomas W.
    Mellor, Blake
    Naimi, Ramin
    Nikkuni, Ryo
    KNOTS, LINKS, SPATIAL GRAPHS, AND ALGEBRAIC INVARIANTS, 2017, 689 : 81 - 102
  • [7] Multi-hop knowledge graph question answering based on deformed graph matching
    Li X.
    Fang Q.
    Hu J.
    Qian S.
    Xu C.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (02): : 529 - 534
  • [8] Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network
    Xu, Kun
    Wang, Liwei
    Yu, Mo
    Feng, Yansong
    Song, Yan
    Wang, Zhiguo
    Yu, Dong
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 3156 - 3161
  • [9] Graph Pattern Matching through Model Checking
    Qiao, Rui
    Zhong, Xiaolei
    Zhang, Ling
    He, Heng
    2015 8TH INTERNATIONAL CONFERENCE ON DATABASE THEORY AND APPLICATION (DTA), 2015, : 1 - 5
  • [10] Graph Matching through Entropic Manifold Alignment
    Escolano, Francisco
    Hancock, Edwin
    Lozano, Miguel
    2011 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2011,