BC0506 - Comunicação e Redes

Professor: Jesús P. Mena-Chalco
(jesus.mena@ufabc.edu.br)

Quadrimestre 1 - 2014

Objetivo Geral
Conhecer e trabalhar com a área interdisciplinar de redes complexas (ou ciência das redes), envolvendo conceitos, aplicações, relacionamentos, métodos e ferramentas.

Objetivos Específicos

Programa resumido:
Introdução e motivação: contexto e aplicações. Teoria dos grafos. Leis de potência. Grafos aleatórios. Redes de mundo pequeno (small-world). Redes sem escala (scale-free). Redes de computadores, Internet e Web. Redes sociais (e redes sociais online). Redes biológicas.

TPI: 3 0 4

Tidia-ae: CR-noturno-1Q-2014

Avalição:

Bibliografia básica Bibliografia complementar Calendário

Agenda
    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).