Median graphs: A genetic approach based on new theoretical properties

DOI10.1016/J.PATCOG.2009.01.034MaRDI QIDQ2270833zbMATH OpenOpenAlexFDO

Authors M. Ferrer, E. Valveny, F. Serratosa

Publication date 29 July 2009

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2009.01.034

zbMATH Keywords

graph matchingmedian graphgenetic searchmaximum common subgraphstructural pattern recognition

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2043370
• A Recursive Embedding Approach to Median Graph Computation
• Generalized median graph computation by means of graph embedding in vector spaces
• On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs
• Generalized median graphs and applications

Cites work

• scientific article; zbMATH DE number 2043370 (Why is no real title available?)
• scientific article; zbMATH DE number 2043371 (Why is no real title available?)
• scientific article; zbMATH DE number 2090205 (Why is no real title available?)
• A Quadratic Programming Approach to the Graph Edit Distance Problem
• A distance measure between attributed relational graphs for pattern recognition
• A graph distance metric based on the maximal common subgraph
• A graph distance metric combining maximum common subgraph and minimum common supergraph
• Applied graph theory in computer vision and pattern recognition
• Backtrack search algorithms and the maximal common subgraph problem
• Bipartite Graph Matching for Computing the Edit Distance of Graphs
• Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs
• Finding a Maximum Clique in an Arbitrary Graph
• Graph-Theoretic Techniques for Web Content Mining
• Inexact graph matching for structural pattern recognition
• On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs
• On the minimum common supergraph of two graphs

Cited in

(8)

• On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs
• Exact computation of median surfaces using optimal 3D graph search
• scientific article; zbMATH DE number 2043370 (Why is no real title available?)
• Heuristics for the generalized median graph problem
• On the influence of node centralities on graph edit distance for graph classification
• Generalized median graphs and applications
• A Recursive Embedding Approach to Median Graph Computation
• Generalized median graph computation by means of graph embedding in vector spaces

This page was built for publication: Median graphs: A genetic approach based on new theoretical properties

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