Busca avançada
Ano de início
Entree

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

Processo: 12/11138-0
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de julho de 2012
Vigência (Término): 31 de janeiro de 2013
Área do 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

Resumo

O estudo de redes tem emergido como um tópico unificador em sistemas complexos e estão presente 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.