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.
2014
2014
What Is the Value of the GED?
Drawing on interviews, participant observation, and census and economic data, this article examines the value of the GED for… 
2010
2010
Metamodel Matching Based on Planar Graph Edit Distance
A prerequisite for implementing a model transformation is a mapping between metamodel elements. A mapping consists of matches and… 
2008
2008
STOCHASTIC HOPF BIFURCATION OF QUASI-INTEGRABLE HAMILTONIAN SYSTEMS WITH TIME-DELAYED FEEDBACK CONTROL
The stochastic Hopf bifurcation of multi-degree-of-freedom (MDOF) quasi-integrable Hamiltonian systems with time-delayed feedback… 
2004
2004
A Graph Edit Distance Based on Node Merging
In this paper a novel solution is proposed for error tolerant graph matching. The solution belongs to the class of edit distance… 
Highly Cited
2004
Highly Cited
2004
Vom Wirkungsgefüge der Triebe
Ei~leitu~g," alas Lokalisatio~csproblem Der Menschengeist will seine Umwelt ordnen. Jedes Ding, das sieh nach Zweckbestimmung… 
2002
2002
Simple and Practical Sequence Nearest Neighbors with Block Operations
Sequence nearest neighbors problemc an be defined as follows. Given a database D of n sequences, preprocess D so that given any… 
2001
2001
Efficiently Computing Weighted Tree Edit Distance Using Relaxation Labeling
This paper investigates an approach to tree edit distance problem with weighted nodes. We show that any tree obtained with a… 
1994
1994
Sample preparation perspectives : comparison of extraction disk and packed-ged cartridge technology in SPE
1986
1986
Ammonia Volatilization from Nitrogen Sources Applied to Rice Fields: II. Floodwater Properties and Submerged Photosynthetic Biomass1
AND s. K. DE DATTA~ __ ABSTRACT The effects of (NH4)zS04, urea, and urea amended with the urease inhibitor, phenyl… 
1959
1959
Physiologie des Hörens
Das gesamte Gebiet der ,,Physiologie des HSrens" abh~ndeln zu soUen (es liegen allein fiber die Hydrodynamik und die Shmeszel]en… 
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)