PGC301B - Tóp. Esp. em Bancos de Dados e Imagens 1 - Redes Complexas

EMENTA

DISCIPLINA: Redes Complexas

CÓDIGO: PGC301B

CARGA HORÁRIA: 90h

CRÉDITOS: 5

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)

o   Redes para o estudo de sistemas complexos

o   Características da ciência de redes

o   Impactos sociais e científicos

·         Teoria dos grafos

o   Redes complexas e grafos

o   Grau, grau médio e distribuição de grau

o   Matriz de adjacência

o   Redes ponderadas

o   Redes bipartidas

o   Caminhos e distâncias

o   Conectividade

o   Coeficiente de Clustering

·         Redes aleatórias

o   Modelos de redes aleatórias

o   Propriedades das redes aleatórias – número de links, distribuição de grau

o   Evolução das redes aleatórias

o   Redes de pequeno mundo

o   Coeficiente de Clustering

·         Propriedade Livre de escala

o   Leis de potência

o   Redes livre de escala

o   Significado do livre de escala

·         Modelo de Barabási-Albert

o   Crescimento e Ligação preferencial

o   O modelo de Barabási-Albert

o   Distribuição de grau

o   Diâmetro e coeficiente de clustering

·         Correlação de grau

o   Introdução

o   Assortatividade e desassortividade

o   Medindo a correlação de grau

·         Comunidades

o   Conceitos básicos

o   Clustering hierárquico

o   Modularidade

o   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/