Descrição:

Esta disciplina tem como objecto de estudo as redes complexas, com foco nos algoritmos, modelos e aplicações quer para redes artificiais quer para redes reais, tais como redes sociais, redes de informação, a Internet, e redes biológicas. Os grafos inerentes a estas redes partilham algumas características recorrentes: grande dimensão; esparsos; scale-free; small-world and clustering effect; comunidades; etc. Neste contexto, interessa tanto o desenvolvimento de algoritmos e estruturas de dados escaláveis para que seja possível um análise efectiva destas redes complexas, como a elaboração de modelos teóricos capazes de descrever os padrões encontrados empiricamente. As aplicações são inúmeras, indo desde motores de pesquisa, difusão de informação na internet, nas redes sociais, nos blogs, ao marketing viral, tolerância das redes a eventos destrutivos, fenómenos epidemiológicos em redes, biologia computacional, com ligações às ciências sociais, à física e à economia.