Texto completo
| |
| Autor(es): |
Wesley Nunes Gonçalves
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2010-02-18 |
| Membros da banca: |
Odemir Martinez Bruno;
João do Espírito Santo Batista Neto;
Alexandre Souto Martinez
|
| Orientador: | Odemir Martinez Bruno |
| Resumo | |
As redes complexas têm recebido um crescente interesse nas mais diversas áreas do conhecimento. Esse crescimento se deve principalmente a sua flexibilidade em modelar e simular estruturas topológicas que aparecem em nosso cotidiano. Na maioria das vezes, a caracterização das redes complexas é baseada em medidas básicas, como média dos graus, graus hierárquicos, coeficiente de aglomeração, entre outras. Muitas das medidas propostas são correlacionadas, implicando em redundância. Este trabalho propõe o uso das caminhadas determinísticas do turista como uma medida de representação robusta e eficiente de redes complexas. Nesta medida, caminhadas são iniciadas por exploradores que partem de um dos vértices da rede e em seguida, informações são extraídas sobre essas caminhadas. Experimentos foram realizados em redes complexas artificiais e em redes modelando imagens de textura. No reconhecimento de redes artificiais, o método proposto foi aplicado em quatro modelos de redes complexas teóricos: redes aleatórias, pequenomundo, livre de escala e geográficas. No reconhecimento de textura, o método foi avaliado em bancos de texturas sintéticas e reais (texturas de folhas de plantas). Em ambas as aplicações, o método alcançou excelentes resultados comparados com o estado da arte (AU) | |
| Processo FAPESP: | 08/03253-9 - Caminhadas Determinísticas em Redes Complexas Aplicadas em Visão Computacional e Reconhecimento de Padrões |
| Beneficiário: | Wesley Nunes Gonçalves |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |