Kronecker product graph matching

被引：23
|
作者：
van Wyk, BJ
van Wyk, MA
机构：
[1] Kentron Dynam, ZA-0046 Centurion, South Africa
[2] Rand Afrikaans Univ, ZA-2006 Johannesburg, South Africa
来源：
PATTERN RECOGNITION | 2003年 / 36卷 / 09期
关键词：
graph matching; graph isomorphism; image matching; pattern matching;
D O I：
10.1016/S0031-3203(03)00009-8
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper the Interpolator-based Kronecker product graph matching (IBKPGM) algorithm for performing attributed graph matching is presented. The IBKPGM algorithm is based on the Kronecker product graph matching (KPGM) formulation. This new formulation incorporates a general approach to a wide class of graph matching problems based on attributed graphs, allowing the structure of the graphs to be based on multiple sets of attributes. Salient features of the IBKPGM algorithm are that no assumption is made about the adjacency structure of the graphs to be matched, and that the explicit calculation of compatibility values between all vertices of the reference and input graphs as well as between all edges of the reference and input graphs are avoided. (C) 2003 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：2019 / 2030
页数：12
相关论文
共 50 条
  • [1] Orthonormal Kernel Kronecker Product Graph Matching
    van Wyk, BJ
    van Wyk, MA
    [J]. GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 107 - 117
  • [2] On the crossing number for Kronecker product of a tripartite graph with path
    Shanthini, N.
    Babujee, J. Baskar
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 892 - 898
  • [3] Determinants in the Kronecker product of matrices: the incidence matrix of a complete graph
    Hanusa, Christopher R. H.
    Zaslavsky, Thomas
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04): : 399 - 411
  • [4] Sketch Matching on Topology Product Graph
    Liang, Shuang
    Luo, Jun
    Liu, Wenyin
    Wei, Yichen
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (08) : 1723 - 1729
  • [5] Learning Mixed Kronecker Product Graph Models with Simulated Method of Moments
    Moreno, Sebastian
    Neville, Jennifer
    Kirshner, Sergey
    [J]. 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 1052 - 1060
  • [6] Network Hypothesis Testing Using Mixed Kronecker Product Graph Models
    Moreno, Sebastian
    Neville, Jennifer
    [J]. 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1163 - 1168
  • [7] Tied Kronecker Product Graph Models to Capture Variance in Network Populations
    Moreno, Sebastian
    Neville, Jennifer
    Kirshner, Sergey
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2018, 12 (03)
  • [8] THE STRONG KRONECKER PRODUCT
    DELAUNEY, W
    SEBERRY, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 66 (02) : 192 - 213
  • [9] The ubiquitous Kronecker product
    Van Loan, CF
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 123 (1-2) : 85 - 100
  • [10] Divide-and-Conquer Kronecker Product Decomposition for Memory-Efficient Graph Approximation
    Maringanti, Venkata Suhas
    Shao, Ming
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 3766 - 3773
12345