An Approach to Comparison of Concept Maps Represented by Graphs

Souza, F. S. L. De and Boeres, M. C. S. and Cury, D. and Menezes, C. S. De and Carlesso, G. (2008) An Approach to Comparison of Concept Maps Represented by Graphs. In: Concept Maps: Theory, Methodology, Technology. Proc. of the Third Int. Conference on Concept Mapping. Tallinn University, Tallinn, Estonia, pp. 92-99. ISBN 978-9985-58-584-9

PDF - Published Version
Download (464kB) | Preview
Official URL:


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.

Item Type: Book Section
Uncontrolled Keywords: Paper, CMC2008
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Depositing User: Mr. Ernest Prats
Date Deposited: 12 Jan 2013 17:59
Last Modified: 12 Jan 2013 18:22

Actions (login required)

View Item View Item