Apresentar aos alunos algoritmos de análise de grafos, bem como a modelagem e resolução de problemas reais da ciência de computação envolvendo grafos.
Revisão de conceitos fundamentais de grafos; métricas de grafos; detecção de comunidades de grafos; processos dinâmicos em grafos e aplicações.
1. Revisão de conceitos fundamentais de grafos e representação de grafos (representação via matriz de adjacência, representação via listas de adjacências, outras representações). 2. Métricas de grafos. 2.1 Centralidade 2.2 Conectividade 2.3 Transitividade 2.4 Assortatividade 2.5 Densidade Local 2.6 Betweenness 2.7 Outras métricas avançadas. 3. Detecção de comunidades de grafos. 4. Processos dinâmicos em grafos. 4.1. Espalhamento da epidemia em redes populacionais 4.2 Redes sociais e comportamento coletivo. 5. Aplicações de algoritmos de grafos. 5.1 Mineração de dados em grafos 5.2 Métodos de grafos para agrupamento e classificação de dados.
T. H. CORMEN, C. E. LEISERSON, R. L. RIVEST, C. STEIN, Algoritmos: Teoria e Prática. Editora Campus, 2002. R. SEDGEWICK, Algorithms in C, Part 5 – Graph Algorithms. 3rd edition. Addison-Wesley, 2002. Albert-László Barabási and Márton Pósfai, Network Science, Cambridge University Press, 2016. U. Brandes and T. Erlebach (Eds.), Network Analysis - Methodological Foundations, Springer Berlin Heidelberg NewYork, 2005. T. C. Silva, L. Zhao, Machine Learning in Complex Networks, Springer, DOI: 10.1007/978-3-319-17290-3, 2016.