Currículo

Análise de Redes (1ciclo) 03604

Contextos

ECTS

6.0 (para cálculo da média)

Objectivos

Ao concluir esta unidade curricular o estudante deve estar apto para: OA1. Caracterizar as redes com base em medidas de associação, agrupamento, distância, centralidade e heterogeneidade. Avaliar a robustez das redes; OA2. Obter a rede de co-ocorrência associada a uma rede em que se representam relações. Analisar redes com pesos associados às ligações; OA3. Escolher modelos de geração de redes aleatórias e caracterizar redes aleatórias; OA4. Detetar comunidades e avaliar os métodos de deteção de comunidades.

Programa

1. Conceitos Básicos Elementos de uma rede, subredes, densidade e grau. Redes Bipartidas. 2. Small Worlds Correlação de Grau. Caminhos e distâncias. Conectividade. Seis Graus de Separação. Coeficientes de Clustering. 3. Hubs e Heterogeneidade de Pesos Medidas de centralidade, Heterogeneidade baseada no Grau, Robustez, Decomposição de Core e Heterogeneidade de Pesos 4. Redes Aleatórias Geração de Redes Aleatórias e caracterização. Modelo de Watts-Strogatz, Configuration Model e Modelos de Preferência. 5. Comunidades Conceitos, Problemas Relacionados, Métodos de Deteção de Comunidades (Remoção de Pontes, Otimização de Modularidade, Propagação de Etiquetas). Métodos de Avaliação.

Método de Avaliação

Avaliação ao longo do semestre ou avaliação por exame. Avaliação ao longo do semestre: i) Trabalho de Grupo: • Peso de 30% na classificação final • Grupos de 4 estudantes • Com discussão oral; ii) Teste Final Individual: • Peso de 70% na classificação final • Classificação mínima necessária 8,5; iii) Assiduidade mínima: • 2/3 das aulas leccionadas; iv) Nota Mínima para aprovar: • média ≥ 9.5. Avaliação por exame: • exame escrito (100%). Em ambas as modalidades, se classificação final ≥ 9.5, poderão ser sujeitos a um exame oral. Escala: 0-20 valores.

Carga Horária

Bibliografia

Principal

• Menczer, F., Fortunato, S. and Davis, C. A. (2020). A First Course in Network Science, 1st edition, Cambridge University Press: Cambridge. Barabási, A.-L. (2016). Network Science, 1st edition, Cambridge University Press: Cambridge.:

Secundária

• Newman, M. (2018). Networks, 2nd edition. Oxford University Press: Oxford. https://kateto.net/wp-content/uploads/2018/03/R%20for%20Networks%20Workshop%20-%20Ognyanova%20-%202018.pdf:

Disciplinas de Execução