Programa

Licenciatura em Ciência de Dados

Licenciatura em Ciência de Dados (PL)

Programa

CP1- Introdução à teoria dos grafts CP1.1. Resumo histórico CP1.2. Componentes básicas de redes CP1.3. Representação de redes (por exemplo, matriz de adjacência e listas de arestas) CP1.4. Propriedades dos grafos (por exemplo, caminho, ciclos, grau, diâmetro e resistência) CP1.5- Tipos de Grafos (por exemplo, conexo, completo, bi-partido, multi-partido) CP1.6- Problemas de fluxo em redes CP2 - Redes Aleatórias: redes de Erdös-Rényi, modelo de Rede Aleatória, número de ligações, distribuição de grau, redes Small World, Coeficiente de agrupamento. CP3 ? Modelo Barabási-Albert: crescimento e afetação preferencial, distribuição de grau. CP4- Estrutura da rede: comprimento do caminho e decomposição k-core. CP5 - Centralidade dos nós e classificação nas redes: grau, proximidade, vector próprio e centralidade , e algoritmo page rank. CP6 - Deteção de comunidades: métodos tradicionais, o algoritmo de Girvan-Newman, otimização de modularidade e métodos para deteção de comunidades sobrepostas.