2009 16th Working Conference on Reverse Engineering 2009
DOI: 10.1109/wcre.2009.49
|View full text |Cite
|
Sign up to set email alerts
|

Approximate Graph Matching in Software Engineering

Abstract: Graph representations are among the most common and effective ways to model all kinds of natural or human-made objects. Once two objects or problems have been represented as graphs (i.e. as collections of objects possibly connected by pairwise relations), their comparison is a fundamental question in many different applications and is often addressed using graph matching. The work presented in this document investigates approximate graph matching techniques and their application in software engineering, notabl… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2013
2013
2013
2013

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(6 citation statements)
references
References 90 publications
(155 reference statements)
0
6
0
Order By: Relevance
“…The best configuration is chosen, while avoiding returning 3. Details are provided in [16] toward solutions recently visited by using a shortterm tabu list. When, after a certain number of iterations, there is no longer improvement with respect to the best solution found so far, the search is stopped and the solution with the minimal cost is returned.…”
Section: Searching For a Good Matchingmentioning
confidence: 99%
See 4 more Smart Citations
“…The best configuration is chosen, while avoiding returning 3. Details are provided in [16] toward solutions recently visited by using a shortterm tabu list. When, after a certain number of iterations, there is no longer improvement with respect to the best solution found so far, the search is stopped and the solution with the minimal cost is returned.…”
Section: Searching For a Good Matchingmentioning
confidence: 99%
“…We first report the settings of MADMatch and our procedure for compared evaluations, then present the different case studies. Note that, out of space considerations, we only reported key results and we refer the reader to [16] for more details.…”
Section: Madmatch Empirical Evaluationmentioning
confidence: 99%
See 3 more Smart Citations