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: 2005-10-01
Prazo (meses): 15

Participantes:

Papelordem decrescente Nome
Aluno Mestrado Flavio Severiano Lamas de Souza
Coordenador Maria Claudia Silva Boeres
Pesquisador Credine Silva de Menezes
Pesquisador Davidson Cury
Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910