Ferramenta para visualização de redes complexas

• Processo: 12/19616-9
• Linha de fomento: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de novembro de 2012
• Vigência (Término): 31 de julho de 2013
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Marcos Gonçalves Quiles
• Beneficiário: Lucas Willian Leal
• Instituição-sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 11/18496-7 - Aprendizado semi-supervisionado dinâmico e ativo baseado em redes complexas, AP.JP
• Assunto(s): Redes complexas Interface Visualização

Resumo

A geração de uma rede que represente de forma fiel os dados de uma base qualquer é um dos passos fundamentais ao utilizar técnicas baseadas em redes. Além da construção da rede estática a partir do conjunto de dados inicial, outro passo importante a ser considerado está na incorporação, remoção e/ou modificação de novos exemplos a rede já existente (rede dinâmica). Para a geração desta rede, diversas abordagens podem ser utilizadas, como por exemplo: redes totalmente conectadas com pesos, redes esparsas geradas a partir de um limiar de corte \epsilon no qual dois vértices são conectados apenas quando a similaridade entre eles é superior a este limiar; conexão dos vértices a um número pré-estabelecido de vizinhos (denominado k-vizinhos mais próximos - K-NN), dentre outras. Além geração automática da rede seguindo alguma metodologia específica, a inspeção visual da rede por um humano também representa um passo fundamental, pois esta inspeção visual pode revelar características de interesse que dificilmente seriam observadas. Nesse contexto, o uso de ferramentas de visualização pode facilitar o entendimento e a exploração da rede de maneira interativa permitindo que características visuais da rede sejam utilizadas no processo de geração dessa. Neste projeto de Iniciação Científica serão estudadas diversas técnicas de visualização de redes e ferramentas de visualização disponíveis que fornecerão as bases para o desenvolvimento da nossa própria ferramenta.