Efficient subgraph matching using topological node feature constraints
type: Item
instance of: scholarly article
title: Efficient subgraph matching using topological node feature constraints
zbMATH Open document ID: 1373.68348
author: Nicholas Dahm
author: Horst Bunke
author: Yongsheng Gao
author: T. Caelli
published in: Pattern Recognition
publication date: 2017-11-10T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6805425
zbMATH Keywords: graph matching
zbMATH Keywords: subgraph isomorphism
zbMATH Keywords: topological node features
describes a project that uses: gSpan
describes a project that uses: igraph
MaRDI profile type: Publication
full work available at URL: j.patcog.2014.05.018
OpenAlex ID: W2009810092
cites work: Network Science
cites work: Q3671211
cites work: A parametric filtering algorithm for the graph isomorphism problem
cites work: Q4148000
cites work: Isomorphism of graphs of bounded valence can be tested in polynomial time
cites work: A large database of graphs and its use for benchmarking graph isomorphism algorithms
cites work: An Algorithm for Subgraph Isomorphism
cites work: Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism
cites work: Constraint satisfaction algorithms for graph pattern matching
cites work: Solving subgraph isomorphism problems with constraint programming
cites work: AllDifferent-based filtering for subgraph isomorphism
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: A Unified Framework for Strengthening Topological Node Features and Its Application to Subgraph Isomorphism Detection
cites work: Q5519710
cites work: Q5396694
DOI: 10.1016/J.PATCOG.2014.05.018
Recommended article: A Unified Framework for Strengthening Topological Node Features and Its Application to Subgraph Isomorphism Detection
Recommended article: Subgraph Matching with Semidefinite Programming
Recommended article: 分布式Top- k 子图匹配技术
description: scientific article; zbMATH DE number 6805425