Skip to search formSkip to main contentSkip to account menu

Graph edit distance

Known as: Ged, Tree Edit Distance 
In mathematics and computer science, graph edit distance (GED) is a measure of similarity (or dissimilarity) between two graphs.The concept of graph… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
A* search algorithmAPXCheminformaticsComputer science

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
A Survey on Applications of Bipartite Graph Edit Distance
International Workshop on Graph-Based Representations in Pattern Recognition. GbRPR 2017: Graph-Based Representations in Pattern… 
2016
2016
CSI_GED: An efficient approach for graph edit similarity computation
Graph similarity is a basic and essential operation in many applications. In this paper, we are interested in computing graph… 
Review
2013
Review
2013
A Novel Software Toolkit for Graph Edit Distance Computation
Graph edit distance is one of the most flexible mechanisms for error-tolerant graph matching. Its key advantage is that edit… 
Highly Cited
2011
Highly Cited
2011
Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching
In the field of structural pattern recognition graphs constitute a very common and powerful way of representing objects. The main… 
2007
2007
A Quadratic Programming Approach to the Graph Edit Distance Problem
In this paper we propose a quadratic programming approach to computing the edit distance of graphs. Whereas the standard edit… 
2003
2003
Edit distance from graph spectra
We are concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing… 
Highly Cited
2002
Highly Cited
2002
Evaluating Structural Similarity in XML Documents
XML documents on the web are often found without DTDs, particularly when these documents have been created from legacy HTML. Yet… 
Highly Cited
2000
Highly Cited
2000
Effect of Crystal Orientation on Fatigue Failure of Single Crystal Nickel Base Turbine Blade Superalloys
High cycle fatigue (HCF) induced failures in aircraft gas turbine and rocket engine turbopump blades is a pervasive problem… 
Highly Cited
2000
Highly Cited
2000
An Inverse Global Environmental Kuznets Curve
This paper articulates the necessity of emphasizing the absolute level of environmental degradation in different countries as a… 
Highly Cited
1999
Highly Cited
1999
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
Investigates the influence of the cost function on the optimal match between two graphs. It is shown that, for a given cost… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)