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 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. 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.
Fazer TP 2. Pensar proposta.
9 11/4 Threshold functions, subgrafos, tamanho de componente conexas, distâncias, conectividade, assimetria 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


Resumos

Listas de Exercícios

Trabalhos Práticos

Projetos


Provas



Referências



Livros

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