Introdução: motivação, conceitos fundamentais, tipos de redes complexas.
Métricas de redes e centralidade: coeficientes de clusterização, distância média, distribuição de graus, intermediação, proximidade, autovetor, PageRank.
Modularidade e detecção de comunidades: homofilia, modelo de configuração, algoritmos de detecção de comunidades, algoritmos baseados em otimização.
Modelos de redes estáticas e dinâmicas: vínculos positivos e negativos, redes aleatórias, livres de escala, redes de mundo pequeno, modelos epidêmicos.
Ferramentas, bibliotecas, softwares: Gephi, NetworkX, igraph, visualização e análise de redes reais.
Aulas: terça, 08-10 hs; quinta, 08-10 hs; sala CC52.
A avaliação será realizada por meio da implementação de um projeto. Os detalhes e exemplos de possíveis projetos serão divulgados durante as aulas.
Ruben Interian — ruben@ic.unicamp.br