Error correcting graph matching application to software evolution

  • Kpodjedo S
  • Ricca F
  • Galinier P
 et al. 
  • 1


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


Graph representations and graph algorithms are widely adopted to model and resolve problems in many different areas from telecommunications, to bio-informatics, to civil and software engineering. Many software artefacts such as the class diagram can be thought of as graphs and thus, many software evolution problems can be reformulated as a graph matching problem.In this paper, we investigate the applicability of an error-correcting graph matching algorithm to object-oriented software evolution and report results, obtained on a small system - the Latazza application -, supporting applicability and usefulness of our proposal.

Author-supplied keywords

  • Application software
  • Bipartite graph
  • Error correction
  • Error-Correcting Graph Matching (ECGM) algorithm
  • Object oriented modeling
  • Proposals
  • Reverse engineering
  • Software algorithms
  • Software engineering
  • Software evolution
  • Software measurement
  • Software systems
  • error correcting graph matching
  • error correction
  • graph representations
  • graph theory
  • object-oriented software evolution
  • pattern matching
  • software artefacts
  • software engineering
  • software maintenance
  • tunnel

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

There are no full text links


  • S Kpodjedo

  • F Ricca

  • P. Galinier

  • G. Antoniol

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free