Carga horária da disciplina: 64 horas/aula

Professor(es) em 2024-2

Turma 11

Professor: Vander Luis de Souza Freitas - www | e-mail Horários: Segunda-feira (19h00 - 20h40) Quarta-feira (19h00 - 20h40)

Objetivos

Propiciar aos alunos conhecimentos teóricos e práticos sobre os principais conceitos relacionados a Redes Complexas.

Ementa

Introdução e conceito básicos; Redes direcionadas e com pesos; Modelos e algoritmos de geração de redes complexas; Correlações de grau; Robustez em rede; Detecção de Comunidades; Fenômenos dinâmicos em rede; Aplicações.

Conteúdo Programático

- ● Introdução e conceitos básicos: Tipos de redes e aplicações; Matriz de adjacência, lista de adjacência, redes com pesos; Caminhos e distâncias, medidas de centralidade, conectividade e transitividade.
- ● Redes direcionadas e com pesos: Redes direcionadas, a Web, PageRank.
- ● Modelos e algoritmos de geração de redes complexas: Redes aleatórias, redes de pequeno mundo, propriedade livre de escala, modelo Barabási-Albert, redes dinâmicas.
- ● Correlações de grau: assortatividade.
- ● Robustez em redes: percolação, falhas e ataques.
- ● Detecção de Comunidades: conceitos e algoritmos.
- ● Fenômenos dinâmicos em rede: espalhamento viral e propagação de informação, sincronização de osciladores acoplados;
- ● Aplicações: análise de séries temporais, (geo)grafos.

Bibliografia

- ● BARABÁSI, A.-L. Network science. Cambridge: Cambridge University Press, 2016. 475 p. Disponível em: . Acesso em: 07 de abril de 2021.
- ● EASLEY, D.; KLEINBERG, J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge: Cambridge University Press, 2010. 727 p. Disponível em: . Acesso em: 07 de abril de 2021.
- ● MELLO, M. A. R.; MUYLAERT, R. L.; PINHEIRO, R. B. P.; FERREIRA, G. M. F. Guia para Análise de Redes Ecológicas. Edição dos autores, Belo Horizonte. 2016, 112 p. ISBN-13: 978-85-921757-0-2 Disponível em:
- - e-de-redes-ecologicas-2016.09.06.pdf>. Acesso em: 07 de abril de 2021.

Bibliografia complementar

- ● HUNT, J. A Beginners Guide to Python 3 Programming. Springer, 2019, 433 p.
- ● MENCZER, F.; FORTUNATO, S.; DAVIS, C. A First Course in Network Science. Cambridge: Cambridge University Press, 2020. 300 p.
- ● NEWMAN, M. Networks: An Introduction. Oxford: Oxford University Press, 2010. 784 p.
- ● BARABÁSI, A.-L. Linked: how everything is connected to everything else and what it means for business, science and everyday life. New York: Plume, 2003. 294 p.
- ● BARRAT, A.; MELY, M. B.; VESPIGNANI, A. Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press, 2012. 361 p.
- ● ESTRADA, E. The structure of complex networks: theory and applications. Oxford: Oxford University Press, 2012. 478 p.
- ● JACKSON, M. O. Social and Economic Networks. Princeton: Princeton University Press, 2010. 504 p.