2020.3 - GA-054 - Ciência de Redes

Objetivo

O objetivo deste curso é apresentar uma introdução à ciência de redes com foco no uso de matemática e de computação para caracterização, análise e modelagem de redes complexas. Exemplos dessas redes complexas incluem redes naturais e artificiais, tais como redes sociais, tecnológicas, biológicas, de transportes, Internet, entre outras. Assim, o curso visa a preparação do aluno a possíveis aplicações do conhecimento adquirido em ciência de redes em diferentes contextos multidisciplinares.

Ementa

1. Redes complexas: Introdução e motivação

2. Fundamentos de teoria de redes

3. Algoritmos computacionais para análise de redes

4. Modelos de redes

5. Processos em redes

6. Redes dinâmicas e multi-camadas

Professor

Artur Ziviani (LNCC) | ziviani@lncc.br | http://www.lncc.br/~ziviani

Estrutura e material de aula

Parte 0: Informes gerais (Slides)

Parte 1: Introdução e motivação (Slides)

Parte 2: Fundamentos de teoria de redes (Slides)

Parte 3: Algoritmos computacionais para análise de redes (Slides)

Parte 4: Modelos de redes (Slides)

Parte 5: Processos em redes (Slides)

Parte 6: Redes dinâmicas e multi-camadas (Slides)

Parte 7: Considerações finais (Slides)

Calendário

• 3as e 5as feiras, 09:00-10:30

  • Início das aulas: 23/06/2020

  • Fim das aulas: 10/09/2020

  • Semana de provas: 14-18/09/2020

• LINK para videoconferência da aula: https://meet.google.com/zcc-tjdz-wvd

Ausências previstas e reposição

• Ausência em 16/072020 -> Reposição em 29/07/2020

• Ausência em 30/07/2020 -> Reposição em 03/08/2020

• Ausência em 25/08/2020 -> Reposição em 02/09/2020

• Ausência em 27/08/2020 -> Reposição em 04/09/2020

Aulas gravadas

• Aula 01: 23/06/2020: Vídeo

• Aula 02: 25/06/2020: Vídeo

• Aula 03: 30/06/2020: Vídeo

• Aula 04: 02/07/2020: Vídeo

• Aula 05: 07/07/2020: Vídeo

• Aula 06: 09/07/2020: Vídeo

• Aula 07: 14/07/2020: Vídeo

• Ausente: 16/07/2020: Aula de reposição em 29/07/2020

• Aula 08: 21/07/2020: Vídeo

• Aula 09: 23/07/2020: Vídeo

• Aula 10: 28/07/2020: Vídeo

• Aula 11: 29/07/2020: Vídeo

• Ausente: 30/07/2020: Aula de reposição em 03/08/2020

• Aula 12: 03/08/2020: Vídeo

• Aula 13: 04/08/2020: Vídeo

• Aula 14: 06/08/2020: Vídeo

• Aula 15: 11/08/2020: Vídeo

• Aula 16: 13/08/2020: Vídeo

• Aula 17: 18/08/2020: Vídeo

• Aula 18: 20/08/2020: Vídeo

• Ausente: 25/08/2020: Aula de reposição em 02/09/2020

• Ausente: 27/08/2020: Aula de reposição em 04/09/2020

• Aula 19: 01/09/2020: Vídeo

• Aula 20: 02/09/2020: Vídeo

• Aula 21: 03/09/2020: Vídeo

• Aula 22: 04/09/2020: Vídeo

• Aula 23: 08/09/2020: Vídeo

• Aula 24: 10/09/2020: Vídeo

• Aula 25: 15/09/2020: Vídeo - 1a sessão de Seminários de projetos

• Aula 26: 17/09/2020: Vídeo - 2a sessão de Seminários de projetos

Referências principais

• Networks: An Introduction, M. E. J. Newman, Oxford University Press, 2010.

• Network Science, A.-L. Barabási, Cambridge University Press, 2016. Disponível online aqui.

Material complementar

• Connected: The Power of Six Degrees (Annamaria Talas - 2008) - Assistir filme completo (~1h) aqui

• F. Porto, A. Ziviani, Ciência de Dados, III Seminário de Grandes Desafios da Computação no Brasil, Rio de Janeiro, RJ, SBC, Setembro de 2014.

• U. Brandes, G. Robins, A. McCranie, S. Wasserman, What is network science?, Network Science, vol. 1, no. 1, pp. 1-15, Apr 2013.

• T. Tiropanis, W. Hall, J. Crowcroft, N. Contractor, L. Tassiulas, Network science, Web Science, and Internet Science, Communications of the ACM, vol. 58, no. 8, pp. 76-82, Aug 2015.

• C. T. Butts, Revisiting the Foundations of Network Analysis, Science, vol. 325, no. 5939, pp. 414-416, July 2009.

• L. da F. Costa, O. N. Oliveira, G. Travieso, F. A. Rodrigues, P. R. V. Boas, L. Antiqueira, M. P. Viana, L. E. C. da Rocha, Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications, Advances in Physics, vol. 60, no. 3, pp. 329–412, 2011.

• L. Cui, S. Kumara, R. Albert, Complex Networks: An Engineering View, IEEE Circuits and Systems Magazine., vol. 10, no. 3, pp. 10–25, 2010.

Critérios de avaliação

DATA DA PROVA: 2a feira, 21/09 - 09:00-12:00hs

• A Nota Final (NF) será composta da seguinte forma: NF = 0,3 x NProj + 0,7 x NProva, onde NProj é a nota atribuída ao projeto desenvolvido e NProva é a nota atribuída ao NProva é a nota da Prova.

• A Nota Final (NF) será mapeada em conceitos da seguinte forma:

  • NF entre 8,5 e 10,0 -> Conceito A

  • NF entre 7,0 e 8,4 -> Conceito B

  • NF entre 5,0 e 6,9 -> Conceito C

  • NF entre 3,0 e 4,9 -> Conceito D

  • NF entre 0,0 e 2,9 -> Conceito E

Participantes

Regularmente matriculados na pós-graduação do LNCC:

• Ana Luiza Martins Karl

• Andressa Alves Machado da Silva

• Cleir Araújo Junior

• Demetrius Silva de Santana

• Eliaquim Monteiro Ramos

• Franklin da Conceição de Barros

• Gustavo Decarlo Ferreira Secchim

• Larissa de Souza Martins

• Matheus da Fonseca Dornelles

• Paulo Alves Braz

• Pedro Henrique Gasparetto Lugão

• Rafael de Souza Terra

• Raquel Mattoso

• Weber Guilherme Dias Ribeiro

Ouvintes inscritos:

• Flavio Andrade Amaral Motta

• Guilherme Rocancourt

• Jorge Luis Ferreira da Silva Junior

• Thayenny Cavalcante de Oliveira

• Wagner de Almeida Junior

Ouvintes extra-oficiais

• Diego Braga Santi

• Eduardo Dalcin

• Henrique Matheus Ferreira da Silva

• Júlio Cesar Borges da Silveira Nardelli

• Marcia Ito

Projetos

• Esclarecimentos sobre as propostas de projetos podem ser acessadas (AQUI)

• Entrega das propostas de projeto até 5a feira, 30/07/20

• Entrega dos relatórios intermediários: até 5a feir25/09a, 27/08/20

• Apresentação curta dos projetos

  • 3a feira, 15/09/2020, 08:30-10:30

    • Ana Luiza Martins Karl; Andressa Alves Machado da Silva; Cleir Araújo Junior; Demetrius Silva de Santana; Eliaquim Monteiro Ramos; Franklin da Conceição de Barros; Gustavo Decarlo Ferreira Secchim; Larissa de Souza Martins

  • 5a feira, 17/09/2020, 08:30-10:30

    • Matheus da Fonseca Dornelles; Paulo Alves Braz; Pedro Henrique Gasparetto Lugão; Rafael de Souza Terra; Raquel Mattoso; Weber Guilherme Dias Ribeiro; Flavio Andrade Amaral Motta; Wagner de Almeida Junior

  • Cada apresentação deve estar prevista para durar até 10 minutos!

• Entrega dos relatórios FINAIS dos projetos: ATÉ 6a FEIRA, 25/09/2020