============================================================ Seminário de Teoria da Computação e Combinatória (TCC) ============================================================ Título: Modelos de redes complexas Palestrante: Carlos Hoppen Instituto de Matemática, UFRGS Universidade Federal do Rio Grande do Sul Hora e Data: 11h, terça-feira, 24 de julho de 2012 Local: Sala Multi-usos do Numec Resumo: O desenvolvimento de modelos que procuram gerar redes dinâmicas com propriedades semelhantes às de redes reais de grandes dimensões, sejam elas tecnológicas (a Internet, por exemplo), biológicas (cérebro humano ou propagação de epidemias) ou sociais, foi alvo de intensa pesquisa na última década. Nessa palestra, pretendo apresentar alguns desses modelos, incluindo o modelo das ligações preferenciais (preferential attachment), o modelo das duplicações (duplication model) e os grafos aleatórios hiperbólicos. A ênfase estará na definição dos modelos e na descrição de suas propriedades principais, e não em demonstrações rigorosas desses fatos.