Algorithms for subgraph isomorphism in graph pattern mining

MaRDI QIDQ2916861zbMATH OpenFDO

Authors Anguo Dong, Lin Gao, Jianbang Zhao

Publication date 5 October 2012

Published in Mathematics in Practice and Theory (Search for Journal in Brave)

zbMATH Keywords

eigenvaluefrequent subgraphgraph patternsubgraph isomorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An Algorithm Portfolio for the Sub-graph Isomorphism Problem
• scientific article; zbMATH DE number 2097443
• Algorithm for mining approximate frequent subgraphs in a single graph
• A new algorithm for induced subgraph isomorphism
• Maximum common subgraph isomorphism algorithms

Cited in

(7)

• Computing and Drawing Isomorphic Subgraphs
• Filtering for Subgraph Isomorphism
• scientific article; zbMATH DE number 1974109 (Why is no real title available?)
• A new algorithm for induced subgraph isomorphism
• Spatial Pattern Discovering by Learning the Isomorphic Subgraph from Multiple Attributed Relational Graphs
• An Algorithm Portfolio for the Sub-graph Isomorphism Problem
• PathLAD+: Towards effective exact methods for subgraph isomorphism problem

This page was built for publication: Algorithms for subgraph isomorphism in graph pattern mining

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2916861)