O estudo do Problema de Correspondência de Grafos Aplicado À Detecção de similaridades entre mapas conceituais

Resumo: Uma formulação matemática do problema de correspondência de grafos (PCG), mais genérica, que represente outras aplicações nas quais a identificação de preservação estrutural de grafos é importante se faz desejável.

Pretende-se aprimorar a formulação já proposta do PCG, adaptando-a para uma aplicação em recuperação inteligente de informação, a saber, a comparação de mapas conceituais para representação de documentos, assim como investigar a utilização de métodos heurísticos como GRASP para a resolução desse problema, comparando-os com métodos já existentes para a comparação de mapas conceituais.

Data de início: 01/10/2005
Prazo (meses): 15

Participantes:

Papel	Nome
Coordenador	MARIA CLAUDIA SILVA BOERES
Pesquisador	CREDINE SILVA DE MENEZES
Pesquisador	DAVIDSON CURY