Ferramenta para visualização de redes complexas

• Processo: 12/19616-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2012
• Data de Término da vigência: 31 de julho de 2013
• Área de 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 Grafos Visualização
• Palavra(s)-Chave do Pesquisador: Interfaces | Redes Complexas | Visualização de Grafos | 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 da 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.