Segla Kpodjedo, Filippo Ricca, Philippe Galinier, Giuliano Antoniol and Yann-Gaël Guéhéneuc
This paper presents a graph matching approach for the study of Object-Oriented software systems' evolution. Class diagrams of different releases are modeled as directed graphs and matched using an Error-Tolerant Graph Matching (ETGM) algorithm. An extensive empirical evaluation of our algorithm using small (Rhino), medium (Azureus and ArgoUML), and large systems (Mozilla and Eclipse) show that it is accurate, fast, scalable and stable. Copyright © 2010 John Wiley & Sons, Ltd.