Currículo

Análise de Redes (1ciclo) 03604

Contextos

Groupo: Ciência de Dados > 1º Ciclo > Unidades Curriculares Obrigatórias

ECTS

6.0 (para cálculo da média)

Objectivos

Ao concluir esta unidade curricular o aluno 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 e caracterizar modelos de redes aleatórias; OA4. Detetar comunidades e avaliar os métodos de detecçã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 Detecçã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 semrestre: i) Trabalhos de Grupo: • Peso de 40% na classificação final • Grupos de 4 estudantes • Pode ter discussão oral; ii) Teste Final Individual: • Peso de 60% na classificação final • Classificação Mínima necessária 8,5; iii) Assiduidade mínima: • 2/3 das aulas leccionadas. Avaliação por exame: • projecto (40%); • exame escrito (60%). Nota do exame >= 8.5; Classificação final: média >= 9.5; 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

Carga Horária de Contacto -

Trabalho Autónomo - 113.0

Carga Total -

Bibliografia

Principal

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

Secundária

Newman, M., Networks, 2018, 2nd edition. Oxford University Press: Oxford., Katherine Ognyanova, Introduction to R and network analysis, 2018, Rutgers University, https://kateto.net/wp-content/uploads/2018/03/R%20for%20Networks%20Workshop%20-%20Ognyanova%20-%202018.pdf: