GA-054: Ciência de Redes - 2018.3

Last modified on Tuesday, September 4th 2018 at 3:50 PM.

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) - http://www.lncc.br/~ziviani

Contatos: ziviani@lncc.br | Sala 2C-12

Participantes:

Inscritos regularmente na pós do LNCC:

• Cauê Francisco Teixeira da Silva
• Claudio Daniel Tenório de Barros
• Diogo Pereira da Silva Santos
• Emerson Correia Freitas Lima
• Fortia Vila Vergés
• Igor Lucas de Souza Russo
• João Guilherme Nobre Rettmeyer
• Matheus Aranha Silva

Ouvintes:

• Anderson Chaves da Silva
• Franklin Souza da Silva
• João Guilherme Bastos dos Santos
• Jorge de Lima Varella
• Manoel Francisco de Souza Pereira
• Marlo Moesia Barroso
• Pedro Henrique Rocha Ternis
• Victor de Paula Dornellas Ribeiro

Aulas:

• 3as e 5as, 09:00-10:30 (sala 1)
• Início das aulas: 19/06/2018
• Fim das aulas 06/09/2018
• Semana de provas: 10-14/09/2018

Prova:

• 3a feira, 11/09/2018

Ausências programadas

• 5a feira, 21/06/2018
• 3a feira, 26/06/2018
• 3a feira, 10/07/2018
• 5a feira, 12/07/2018
• 3a feira, 24/07/2018
• 5a feira, 26/07/2018
• 3a feira, 28/08/2018
• 5a feira, 30/08/2018

Aulas de reposição (sala 6):

• Reposição 1: 5a feira, 05/07/2018, 13:30-15:00
• Reposição 2: 5a feira, 19/07/2018, 13:30-15:00
• Reposição 3: 5a feira, 02/08/2018, 13:30-15:00
• Reposição 3: 5a feira, 02/08/2018, 13:30-15:00
• Reposição 4: 5a feira, 09/08/2018, 13:30-15:00
• Reposição 5: 4a feira. 15/08/2018, 15:00-16:30
• Reposição 6: 4a feira. 22/08/2018, 15:00-16:30 (somente atendimento pré-agendado de projetos)
• Reposição 7: 5a feira, 23/08/2018, 13:30-15:00
• Reposição 8: 5a feira, 06/09/2018, 13:30-15:00 (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.

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)

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.

Projetos:

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

Entrega das propostas de projeto até 5a feira, 26/07/18 (prazo adiado)

Reuniões de acompanhamento de projetos: Semana de 13-17/08/18 em horários individuais

Seminários dos projetos (10 minutos cada um):

- 5a. feira, 06/09, 09:00-10:30 - Sessão I de seminários

Claudio Daniel Tenório de Barros (excepcionalmente apresentou em 04/09); João Guilherme Bastos dos Santos; Pedro Henrique Rocha Ternis; Jorge de Lima Varella; Diogo Pereira da Silva Santos; Emerson Correia Freitas Lima; Fortia Vila Vergés; Victor de Paula Dornellas Ribeiro; Cauê Francisco Teixeira da Silva.

- 5a. feira, 06/09, 13:30-15:00 - Sessão II de seminários

Igor Lucas de Souza Russo; João Guilherme Nobre Rettmeyer; Matheus Aranha Silva; Anderson Chaves da Silva; Manoel Francisco de Souza Pereira; Marlo Moesia Barroso; Franklin Souza da Silva.

Entrega dos relatórios finais dos projetos até 6a feira, 14/09/18

Critérios de avaliação:

• 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