============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Entropia, distância e seleção de modelos em 
             grafos
            
Palestrante: André Fujita
             Instituto de Matemática e Estatística
             Universidade de São Paulo

Hora e Data: 14h, sexta-feira, 02 de setembro de 2011

Local:       auditório do NUMEC

Resumo:

Quando  grafos  são  grandes,  com centenas  a  milhares  de
vértices,   a  análise   visual  torna-se   inviável.  Neste
seminário,  apresentarei  alguns   métodos  de  extração  de
informação de  grafos do ponto  de vista físico-estatístico.
Discutirei  alguns  resultados  obtidos  recentemente  sobre
definição  de   entropia  (complexidade  ou   quantidade  de
informação) em grafos, distância entre grafos e um algoritmo
para  seleção  de modelos.  Aplicações  em dados  biológicos
serão ilustrados.