Apresentação e Introdução

Apresentação da Unidade Curricular. Introdução à Análise de Redes.

Trabalho Autónomo: Leitura do capítulo 0 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge.

Conceitos Básicos

Definição de Conceitos básicos. Resolução de exercícios.

Trabalho Autónomo: Leitura do capítulo 1 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura das secções de 2.1 a 2.6 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Conceitos Básicos

Introdução ao package igraph do R.

Trabalho Autónomo: Leitura de

https://kateto.net/wp-content/uploads/2018/03/R%20for%20Networks%20Workshop%20-%20Ognyanova%20-%202018.pdf

Conceitos Básicos

Casos Especiais de Redes: Redes em Estrela e Redes Bipartidas. Resolução de exercícios.

Trabalho Autónomo: Leitura da secção 4.6 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura da secção de 2.7 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Small Worlds

Associação de grau. Resolução de um Exercício.

Trabalho Autónomo: Leitura da secção 2.1 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura das secções 7.1, 7.2 e 7.3 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Small Worlds

Caminhos e distâncias. Diâmetro de uma rede. Conectividade de redes não orientadas. Resolução de um Exercício.

Trabalho Autónomo: Leitura das secções 2.2 e 2.3 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura da secção 2.8 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Small Worlds

Conectividade e Componentes. Árvores. Resolução de Exercícios.

Trabalho Autónomo: Leitura das secções 2.3 e 2.4 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura da secção 2.9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Small Worlds

Determinação do Caminho mais Curto numa rede sem pesos.

Trabalho Autónomo: Leitura da secção 2.5 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura da secção 2.8 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Small Worlds

Seis graus de separação, mundos pequenos (small worlds) e coeficientes de clustering. Resolução de Exercícios.

Trabalho Autónomo: Leitura das secções 2.6, 2.7 e 2.8 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura das secções 2.10 e 2.13 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Hubs e Heterogeneidade de Pesos

Medidas de Centralidade. Distribuição de Centralidade. Heterogeneidade de uma rede. Resolução de Exercícios.

Trabalho Autónomo: Leitura das secções 3.1 e 3.2 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge.

Hubs e Heterogeneidade de Pesos

Paradoxo da amizade. Robustez. Decomposição de core. Resolução de Exercícios.

Trabalho Autónomo: Leitura das secções de 3.3 a 3.6 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge.

Hubs e Heterogeneidade de Pesos

Filtragem de pesos das ligações: determinação da “espinha dorsal” de uma rede. Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 4.7 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge.

Exercícios

Resolução de Exercícios.

Trabalho Autónomo: Resolução dos exercícios Suplementares relativos às matérias já leccionadas.

Redes Aleatórias

Modelos de Geração de Redes Aleatórias. Caracterização das Redes Aleatórias: componente gigante e densidade. distribuição de grau.. Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 5.1 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 3 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Redes Aleatórias

Caracterização das Redes Aleatórias: , caminhos mais curtos, coeficiente de clustering. Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 5.1 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge; ou leitura do capítulo 3 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Redes Aleatórias

Small Worlds: modelo de Watts e Strogatz. Modelo de Configuração. Modelo Preferential Attachment com preferência linear. Resolução de Exercícios.

Trabalho Autónomo: Leitura das secções 5.2, 5.3 e 5.4 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 3 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Redes Aleatórias

Outros Modelos Preferential Attachment. Modelo Passeio Aleatório. Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 5.5 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge; ou leitura do capítulo 3 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Comunidades

Elementos de Comunidades. Definições de Comunidades. Resolução de Exercícios.

Trabalho Autónomo: Leitura da introdução do capítulo 6 e da secção 6.1 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Comunidades

Partições. Problemas relacionados com comunidades: Partição de Redes.

Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 6.2 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Comunidades

Problemas relacionados com comunidades: Data Clustering e identificação de Cliques.

Resolução de um Exercício.

Trabalho Autónomo: Leitura da secção 6.2 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Comunidades

Métodos de detecção de comunidades: Remoção de pontes, optimização da modularidade, propagação de etiquetas. Resolução de Exercícios.

Trabalho Autónomo: Leitura da secção 6.3 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Comunidades

Limitações da modularidade. Algumas estratégias de avaliação de métodos de detecção de comunidades. Resolução de Exercícios de aplicação de outros métodos de detecção de comunidades com o package igraph.

Trabalho Autónomo: Leitura da secção 6.4 de Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1^st edition, Cambridge University Press: Cambridge ou leitura do capítulo 9 de Barabási, A.-L. (2016). Network Science, 1^st edition, Cambridge University Press: Cambridge.

Outros Problemas

Exemplos de problemas em Análise de Redes.

Outros Problemas

Exemplos de problemas em Análise de Redes.