Error-Tolerant Geometric Graph Similarity

被引：3
|
作者：
Dwivedi, Shri Prakash [1 ]
Singh, Ravi Shankar [1 ]
机构：
[1] Indian Inst Technol BHU, Dept Comp Sci & Engn, Varanasi, Uttar Pradesh, India
来源：
STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2018 | 2018年 / 11004卷
关键词：
Graph matching; Geometric graph; Graph distance; ATTRIBUTED RELATIONAL GRAPHS; EDIT DISTANCE; COMPUTATION; SEARCH;
D O I：
10.1007/978-3-319-97785-0_32
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Graph matching is the task of computing the similarity between two graphs. Error-tolerant graph matching is a type of graph matching, in which a similarity between two graphs is computed based on some tolerance value whereas within exact graph matching a strict one-to-one correspondence is required between two graphs. In this paper, we present an approach to error-tolerant graph similarity using geometric graphs. We define the vertex distance (dissimilarity) and edge distance between two graphs and combine them to compute graph distance.
引用
收藏
页码：337 / 344
页数：8
相关论文
共 50 条
  • [21] Graph Similarity Using Tree Edit Distance
    Dwivedi, Shri Prakash
    Srivastava, Vishal
    Gupta, Umesh
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2022, 2022, 13813 : 233 - 241
  • [22] Graph Similarity through Entropic Manifold Alignment
    Escolano, Francisco
    Hancock, Edwin R.
    Lozano, Miguel A.
    SIAM JOURNAL ON IMAGING SCIENCES, 2017, 10 (02): : 942 - 978
  • [23] An Efficient Probabilistic Approach for Graph Similarity Search
    Li, Zijian
    Jian, Xun
    Lian, Xiang
    Chen, Lei
    2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 533 - 544
  • [24] Comparing Graph Similarity Measures for Graphical Recognition
    Jouili, Salim
    Tabbone, Salvatore
    Valveny, Ernest
    GRAPHICS RECOGNITION: ACHIEVEMENTS, CHALLENGES, AND EVOLUTION, 2010, 6020 : 37 - +
  • [25] Using Geometric Graph Matching in Image Registration
    Sequeiros Olivera, Giomar O.
    Conci, Aura
    Fernandes, Leandro A. F.
    VISAPP: PROCEEDINGS OF THE 16TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS - VOL. 4: VISAPP, 2021, : 87 - 98
  • [26] Geometric graph homomorphisms
    Boutin, Debra L.
    Cockburn, Sally
    JOURNAL OF GRAPH THEORY, 2012, 69 (02) : 97 - 113
  • [27] Graph similarity scoring and matching
    Zager, Laura A.
    Verghese, George C.
    APPLIED MATHEMATICS LETTERS, 2008, 21 (01) : 86 - 94
  • [28] On rational approximation of a geometric graph
    Benediktovich, Vladimir I.
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2061 - 2064
  • [29] Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra
    Jiang, Xiaomin
    Huang, Yangfei
    Zhang, Feng
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (17)
  • [30] Sampling Shape Contours Using Optimization over a Geometric Graph
    Ose, Kazuya
    Iwata, Kazunori
    Suematsu, Nobuo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2019, E102D (12) : 2547 - 2556
12345