Implementação de uma biblioteca para análise de redes complexas

• Processo: 12/11138-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2012
• Data de Término da vigência: 31 de janeiro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Marcos Gonçalves Quiles
• Beneficiário: Renan Arantes Bernardes Vieira
• 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): Aprendizado computacional Redes complexas Análise de redes Metodologia e técnicas de computação
• Palavra(s)-Chave do Pesquisador: análise de redes | Aprendizado de Máquina | detecção de comunidades | Redes Complexas | Redes Complexas

Resumo

O estudo de redes tem emergido como um tópico unificador em sistemas complexos e estão presentes em vários ramos da ciência. As redes que modelam sistemas complexos, referidas como redes complexas são redes que possuem topologia não trivial e compostas por grande quantidade de vértices. Segundo Costa et. al (2011), um dos principais motivos que norteiam esse grande interesse no tema redes complexas está em sua poderosa capacidade de representar de forma abstrata qualquer estrutura da natureza, incluindo estruturas dinâmicas, como os conjuntos de dados que serão abordados no projeto JP em que esta bolsa está vinculada. Dessas redes que modelam os mais variados sistemas, diversas medidas referentes a características topológicas da rede e informações dos vértices podem ser extraídas \citep{Costa2007}, por exemplo: distâncias, coeficientes de \textit{clustering}, medidas de centralidade dos vértices, distribuição do grau, medidas espectrais, dentre outras. Dessa forma, neste projeto de Iniciação Científica serão estudadas diversas dessas medidas que serão implementadas em uma biblioteca para análise de redes complexas.(AU)