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, visualização e análise de redes reais.
Avaliação: três avaliações parciais escritas, com duração de 60 minutos, e 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