Redes Complexas

PESC/COPPE/UFRJ

COPPE CPS765 - 2017/1
ECI COS010 - 2017/1



Retirado do Visual Complexity Website (Internet Mapping project)

Professor
Localização / Horário
Monitor
Resumo/Motivação

O objetivo desta disciplina é explorar como artefatos sociais, tecnológicos e naturais estão conectados e o significado desta conectividade para os diferentes processos que operam nestas redes. Iremos estudar características estruturais de redes reais identificando algumas de suas propriedades recorrentes, como distribuições de cauda pesada nos graus. Apresentaremos modelos matemáticos para representar redes reais capazes de capturar suas propriedades. Estudaremos processos como robustez e fragilidade perante falhas estruturais, busca por informação ou por pessoas, e disseminação de informação, rumores, ou epidemias. Por fim, iremos elucidar como estrutura e funcionalidade estão atreladas na formação de redes.


Ementa (preliminar)

Introdução e motivação. Redes tecnológicas, biológicas e sociais. Propriedades topológicas. Leis de potência e redes livre de escala. Processo de ramificação. Modelo G(n,p) e suas propriedades. Geração de grafos aleatórios. Modelos para redes complexas. Modelo preferencial attachment (BA). Modelo small-world (WS). Aplicações em redes tecnológicas e redes sociais. Navegabilidade em redes sociais. Modelos temporais e evolucionários.


Lista de email

Programação das aulas

Aula Data Comentário Slides Leitura/Tarefa
1 7/3 Logística, regras do jogo, programação. Motivação, redes por todos os lados, redes complexas aula_0.pdf
aula_1.pdf
Fazer resumos 1 e 2
2 9/3 Falando sobre redes, características estruturais, grau, distância e clusterização aula_2.pdf Fazer resumos 1 e 2
3 14/3 Características de redes reais, aspectos frequentes, medindo centralidade, betweeness, closeness aula_3.pdf Entregar resumos 1 e 2. Saiu trabalho prático 1.
4 16/3 Medindo centralidade recursivamente, autovetor, Katz, pagerank, passeios aleatórios (RW) aula_4.pdf Fazer trabalho prático 1.
- 21/3 Não teremos aula. Professor participando da Reunião do Comitê de Programa da ACM Sigmetrics 2017, realizada na Columbia University Saiu lista 1
- 23/3 Não teremos aula.
5 28/3 Padrões de mixagem, correlação entre vizinhos, similaridade entre vértices aula_5.pdf Entregar trabalho prático 1.
6 30/3 Lei de potência, distribuição Zeta, propriedades, distribuição Zipf aula_6.pdf Fazer lista 1, saiu trabalho prático 2.
7 4/4 Distribuição de Pareto, visualizando lei de potência, estimando parâmetros (MLE), exemplos. aula_7.pdf Entregar lista 1, fazer TP 2.
8 6/4 Modelos de redes, grafos aleatórios, modelo G(n,p), propriedades.
Modelos de projeto para disciplina.
aula_8.pdf Fazer TP 2. Pensar proposta.
9 11/4 Threshold functions, subgrafos, tamanho de componente conexas, distâncias, conectividade, assimetria aula_9.pdf Entregar TP 2. Fazer proposta.
- 13/4 Não teremos aula. Terminar proposta
10 18/4 Entrega e apresentação de proposta de projeto para a disciplina. Ver detalhes abaixo Saiu lista 2, saiu resumos 3 e 4
11 20/4 Aplicando o modelo G(n,p), problemas, preferential attachment, modelo BA, distribuição de grau. aula_11.pdf Fazer lista 2, começar projeto
12 25/4 Experimento de Milgram, outros experimentos, modelo Small World, propriedades. aula_12.pdf Fazer lista 2, começar projeto
- 27/4 Não teremos aula. Terminar lista 2, fazer projeto
13 2/5 Busca em redes, busca com informação, navigabilidade em redes, modelo de Kleinberg aula_13.pdf Entregar lista 2, saiu lista 3
- 4/5 Não teremos aula. Fazer: lista 3, resumo 3, projeto
14 9/5 Falhas em redes, robustez, influência da estrutura, ponto crítico aula_14.pdf Entregar resumo 3, fazer projeto
15 11/5 Epidemia em redes, modelos epidemiológicos, ponto crítico aula_15.pdf Fazer resumo 4, lista 3
16 16/5 Apanhado final, futuro em redes, redes dinâmicas, dúvidas. aula_16.pdf Entregar resumo 4
- 18/5 Monitoria na sala e horário da aula. Preparar para prova
17 23/5 Prova única com duas horas de duração. Rever listas, refazer leituras, rever trabalhos práticos. Entregar lista 3
- 25/5 Não teremos aula. Finalizar projeto
- 30/5 Não teremos aula. Finalizar projeto
- 1/6 Não teremos aula. Finalizar projeto
18 6/6 Workshop para apresentação dos projetos (15' cada grupo). Aula de 15h às 19h com pausa café e bolo! Entregar relatório (projeto)


Resumos

Listas de Exercícios

Trabalhos Práticos

Projetos


Provas



Referências



Livros

Livros de interesse geral sobre redes complexas (não técnicos)