Aula |
Tópico |
Evento |
1 - 10/03 | Apresentação e Introdução | |
2 - 12/03 | Introdução a Teoria dos Grafos:
Histórico, Definições, Representação de grafos. | |
3 - 17/03 | Algoritmos de Busca em Grafos:
Definições e Busca em Largura. | Lista 1 - Entrega 24/03 (23h50) |
4 - 24/03 | Árvores e florestas.
Busca em profundidade. | |
5 - 26/03 | Algoritmos de caminhos mínimos:
Dijkstra, Floyd-Warshall. | Lista 2 - Entrega 07/04 (23h50) |
6 - 31/03 | Leis de Potência.
Propriedades Estruturais de Grafos.
Coeficiente de clusterização,
Densidade,
Distribuição de grau,
Distribuição complementar cumulativa,
Caminho médio e Diâmetro. | |
7 - 07/04 | Propriedades Estruturais de Grafos.
Coreness, Rich club, Centralidade (de grau, de proximidade e de eficiência).
| |
8 - 09/04 | Prova 1 | |
9 - 14/04 | Seis graus de separação e fenômendo de mundo pequeno.
Modelos de redes: Erdos-Renyi & Watts-Strogatz | Lista 3 - Entrega 28/04 (23h50) |
10 - 23/04 | Modelos de redes:
Sem escala (Albert-Barabasi) | |
11 - 28/04 | Vulnerabilidade em redes.
Modularidade.
Visualização/Desenho de grafos | |
12 - 05/05 | Comparando métricas topológicas. | |
13 - 07/05 | Padrões de interconexão (network motifs) | |
14 - 12/05 | R-Project: Próximos passos | Lista 4 - Entrega 19/05 (23h50) |
15 - 19/05 | Revisão e Simulado. | |
16 - 21/05 | Prova 2 | |
17 - 26/05 | Prova substitutiva (aberta). | |