Oferecer aos alunos uma introdução à teoria e aplicações das redes complexas, que são grafos especiais de grande versatilidade na modelagem de sistemas sociais, naturais e tecnológicos, incluindo redes de telecomunicações e de computadores, através do estudo de suas principais características e de software e algoritmos para sua análise e visualização.
Revisão de teoria de grafos: grafos simples e orientados; representação de grafos; conectividade: os algoritmos BFS e DFS; roteamento: os algoritmos de Dijkstra e Bellman-Ford. Redes aleatórias: os modelos de Erdos-Renyi, small-world e scale-free, suas propriedades e aplicações. Análise de redes: distribuição de graus, estatísticas de distâncias, coeficiente de aglomeração, centralidade. Softwares para análise e visualização de redes complexas. Redes de computadores: a topologia da internet; redes peer-to-peer estruturadas e aleatórias; a WWW e sua organização. Redes sociais: introdução histórica e exemplos; o sociograma; medidas de centralidade e prestígio; redes de filiação e assortatividade. Busca e otimização em redes: robustez de redes complexas; transporte e busca em redes complexas; o grafo de Kleinberg.
Introdução aos sistemas complexos; redes complexas como grafos; análise e medição de redes complexas; software para análise e visualização de redes complexas; topologia da internet, da WWW e de redes peer-to-peer; redes sociais; busca e otimização em redes complexas.
Bibliografia Básica: BARABÁSI, A.-L. (2016). Network Science. Cambridge, UK: Cambridge University Press. Disponível em: . COHEN, R., HAVLIN, S. (2010). Complex Networks: Structure, Robustness and Function. Cambridge, UK: Cambridge University Press. MONTEIRO, L. H. A. (2014). Sistemas Dinâmicos Complexos. 2a. ed. São Paulo: Editora Livraria da Física. VAN STEEN, M. (2010). Graph Theory and Complex Networks: An Introduction. Amsterdam: M. van Steen. Bibliografia Complementar: DOROGOVTSEV, S. N. (2010). Lectures on Complex Networks. Oxford: Oxford University Press. GROS, C. (2013). Complex and Adaptive Dynamical Systems: A Primer. 3a. ed. Berlin: Springer. NEWMAN, M. E. J. (2003). The structure and function of complex networks. SIAM Review v. 45, n. 2, pp. 167-256. SEDGEWICK, R., WAYNE, K. (2011). Algorithms. 4a. ed. Upper Saddle River, NJ: Addison-Wesley. WATTS, D. J. (2009). Seis Graus de Separação: a evolução da ciência de redes em uma era conectada. 1a. ed. São Paulo: Leopardo Editora. ZIVIANI, N. (2007). Projeto de Algoritmos – Com implementações em Java e C++. São Paulo: Cengage Learning.