An Approach to Comparison of Concept Maps Represented by Graphs
Freitas Souza, Maria Claudia Silva Bóeres, Davidson Cury, Crediné Silva de Menezes, G. Carlesso · 2008
Abstract. We present a proposal for automation of concept maps comparison for different applications, for instance, as a support for the teacher in the task of learning assessment. Graph matching is suitable to model the comparison of objects which can be represented by graphs. The approach is based on a Combinatorial Optimization formulation for graph matching and algorithms for its resolution. This work intends to adapt it for use in the recovery of intelligent information, namely, the comparison of concept maps in representation of knowledge, as well as investigate the use of heuristic algorithms for its resolution. 1