Programa

Ciência das Redes Complexas

Mestrado Bolonha em Engenharia e Ciência de Dados

Mestrado Bolonha em Matemática e Aplicações

Mestrado Bolonha em Engenharia Informática e de Computadores - Alameda

Mestrado Bolonha em Engenharia Informática e de Computadores - Taguspark

Programa

Introdução ao estudo de redes e sistemas complexos. Teoria e conceitos básicos. Redes de grande dimensão e propriedades. Caracterização de redes complexas: redes biológicas, sociais e tecnológicas. Modelos de grafos aleatórios. Representação eficiente de grafos de grande dimensão. Estruturas de dados sucintas. Desenho e análise de algoritmos escaláveis para a análise de redes de grande dimensão, incluindo algoritmos aleatórios e com recurso a técnicas de amostragem. Bases de dados e plataformas distribuídas orientadas ao armazenamento e processamento de redes de grande dimensão. Análise de ligações e caminhos aleatórios. Detecção de comunidades e partição de grafos. Algoritmos de ranking. Renomeação de vértices. Efeitos causados pela estrutura das redes, ligações a eventos económicos, sociais e biológicos. Sistemas dinâmicos em redes. Introdução à descrição de processos estocásticos e simulações multi-agente em larga escala. Propagação de doenças em redes e tolerância a eventos destrutivos. Influencia social e modelos de formação de opiniões em redes. Teoria de jogos e dinâmica de populações. Cooperação, dinâmicas de reputações e problemas de bem público. Processos de decisão em redes complexas estáticas e dinâmicas.