GRUPO: 
Tópicos Livres

OBJETIVOS GERAIS DA DISCIPLINA: 
Matéria introdutória de redes complexas, que apresenta ao aluno a área de “Network Science” (Ciência de Rede), suas principais teorias e aplicações.

EMENTA DO PROGRAMA:
Introdução à ciência de redes (Network Science). Teoria dos grafos. Redes aleatórias. Propriedade Livre de escala. Modelo de Barabási-Albert. Correlação de grau. Comunidades. Exercícios práticos envolvendo todos os conceitos aprendidos na disciplina.

DESCRIÇÃO DO PROGRAMA:

Introdução à ciência de redes (Network Science)
Redes para o estudo de sistemas complexos
Características da ciência de redes
Impactos sociais e científicos

Teoria dos grafos
Redes complexas e grafos
Grau, grau médio e distribuição de grau
Matriz de adjacência
Redes ponderadas
Redes bipartidas
Caminhos e distâncias
Conectividade
Coeficiente de Clustering

Redes aleatórias
Modelos de redes aleatórias
Propriedades das redes aleatórias – número de links, distribuição de grau
Evolução das redes aleatórias
Redes de pequeno mundo
Coeficiente de Clustering

Propriedade Livre de escala
Leis de potência
Redes livre de escala
Significado do livre de escala

Modelo de Barabási-Albert
Crescimento e Ligação preferencial
O modelo de Barabási-Albert
Distribuição de grau
Diâmetro e coeficiente de clustering

Correlação de grau
Introdução
Assortatividade e desassortividade
Medindo a correlação de grau

Comunidades
Conceitos básicos
Clustering hierárquico
Modularidade
Outras propriedades

BIBLIOGRAFIA:
[1] Network Science 1st Edition Albert-Laszlo Barabasi Cambridge University Press; 1st edition (August 5, 2016) – disponível online http://networksciencebook.com/