A novel software toolkit for graph edit distance computation

<a class="pub-badge pub-badge--doi" href="https://doi.org/10.1007/978-3-642-38221-5_15" rel="nofollow">DOI 10.1007/978-3-642-38221-5_15</a><a class="pub-badge pub-badge--grey" href="https://zbmath.org/1382.68180" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--grey" href="https://openalex.org/works/W74055483" rel="nofollow">OpenAlex</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q4922158" rel="nofollow">MaRDI QID Q4922158</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q4922158" rel="nofollow">FDO</a>

Authors Kaspar Riesen, Sandro Emmenegger, Horst Bunke

Publication date 28 May 2013

Published in Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38221-5_15

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A survey of graph edit distance
• Approximation of graph edit distance in quadratic time
• Approximation of graph edit distance based on Hausdorff matching
• Improved Graph Edit Distance Approximation with Simulated Annealing
• Speeding up graph edit distance computation through fast bipartite matching

Cited in

(8)

• scientific article; zbMATH DE number 2043363 (Why is no real title available?)
• A survey of graph edit distance
• scientific article; zbMATH DE number 2043358 (Why is no real title available?)
• Structural, Syntactic, and Statistical Pattern Recognition
• Automatic learning of edit costs based on interactive and adaptive graph recognition
• Approximation of graph edit distance based on Hausdorff matching
• Exact computation of graph edit distance for uniform and non-uniform metric edit costs
• scientific article; zbMATH DE number 6262292 (Why is no real title available?)

Describes a project that uses

Uses Software

• igraph
• Graph Matching Toolkit

This page was built for publication: A novel software toolkit for graph edit distance computation

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