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.
2016
2016
SoRTESum: A Social Context Framework for Single-Document Summarization
The combination of web document contents, sentences and users’ comments from social networks provides a viewpoint of a web… 
2011
2011
Seroprevalence of Coxiella burnetii Antibodies in High Risk Groups in Eastern Turkey
ABS TRACT Ob jec ti ve: The ob jec ti ve of this study is to es ti ma te and eva lu a te the pre va len ce of an ti bo di es of… 
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… 
2007
2007
Change Detection in Web Pages
A large amount of new information is posted on the Web every day. We can take the example of the news portals, which keep on… 
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… 
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… 
Review
2001
Review
2001
The Relationship Between Self-Directed Learning and Learning Styles
The purpose of this study was to examine the relationship between self-directed learning readiness and learning styles. A cluster… 
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)