Currículo

Análise de Redes (1ciclo) 03604

Contextos

ECTS

6.0 (para cálculo da média)

Objectivos

Ao concluir esta Unidade Curricular com sucesso o estudante será capaz de: OA1. Caracterizar 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. Seleccionar modelos de geração de redes aleatórias e caracterizar redes aleatórias. OA4. Detectar comunidades e avaliar os métodos de detecção de comunidades.

Programa

Conteúdos programáticos (CP): CP1: Conceitos Básicos Elementos de uma rede, sub-redes, densidade e grau. Redes bipartidas. CP2: Small Worlds Correlação de Grau. Caminhos e distâncias. Conectividade. Seis Graus de Separação. Coeficientes de clustering. CP3: Hubs e Heterogeneidade de Pesos Medidas de centralidade. Heterogeneidade baseada no grau. Robustez, decomposição de core e heterogeneidade de pesos. CP4: Redes Aleatórias Geração de redes aleatórias e caracterização. Modelo de Watts-Strogatz, Configuration Model e modelos de preferência. CP5: Comunidades Conceitos e problemas relacionados. Métodos de detecção de comunidades: remoção de pontes, optimizaçã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: 1. Avaliação ao longo do semestre: a) 5 mini-testes individuais: i) peso de 10%; ii) realizados em aula, ao longo do período lectivo; iii) classificação nesta componente: média aritmética das 4 melhores classificações obtidas nos 5 mini-testes; b) Projecto em grupo: i) peso de 30%; ii) grupos de 4 estudantes; iii) com discussão oral; c) Teste final escrito individual: i) peso de 60%; ii) classificação mínima de 8,5; d) Presença em, pelo menos, 2/3 das aulas leccionadas; e) Aprovação: média ponderada mínima de 9,5. 2. Avaliação por Exame (1.ª e 2.ª Época): a) Exame escrito individual: i) peso de 100%; ii) aprovação: classificação mínima de 9,5. Em ambas as modalidades de avaliação, o estudante poderá ser convocado para uma prova individual, oral ou escrita, destinada a validar a classificação obtida. 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. * Ognyanova, K. (2018). Introduction to R and Network Analysis. SC&I Methods Workshop, Rutgers University.:

Disciplinas de Execução