Carga horária da disciplina: 4 horas/aula

Professor(es) em 2026-2

Turma 11

Professor: Vander Luis de Souza Freitas - www | e-mail Horários: Terça-feira (17h10 - 18h50) Quinta-feira (17h10 - 18h50)

Objetivos

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 redes; Detecção de Comunidades; Fenômenos dinâmicos em rede; Tópicos avançados.

Conteúdo Programático

- 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.
- ● Tópicos avançados.

Bibliografia

- BARABÁSI, A.-L. Network science. Cambridge: Cambridge University Press, 2016. 475 p.
-
- MENCZER, F.; FORTUNATO, S.; DAVIS, C. A First Course in Network Science. Cambridge:
- Cambridge University Press, 2020. 300 p.
-
- NEWMAN, M. Networks. 2ed. Oxford: Oxford University Press, 2018. 800 p

Bibliografia complementar

- 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.
-
- EASLEY, D.; KLEINBERG, J. Networks, Crowds, and Markets: Reasoning about a Highly
- Connected World. Cambridge: Cambridge University Press, 2010. 727 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.