Detecção de comunidades para modelos gráficos binários de alta dimensão
Guilherme Ost (IMPA)

Consideramos um sistema de N unidades binárias que interagem aos pares por meio de uma matriz de pesos. Esta matriz é possivelmente aleatória e possui uma estrutura em blo cos, codificando conjuntos de unidades que desempenham um papel semelhante no sistema, chamados de comunidades. Tanto a matriz de pesos quanto essas comunidades são des conhecidas. Nesta palestra, focarei na seguinte questão estatística: ao observar apenas os estados das N unidades ao longo de T passos de tempo, conseguimos recuperar as dife rentes comunidades do sistema? Nosso objetivo é apresentar garantias teóricas de alguns métodos estatísticos simples que nos permitem recuperar essas comunidades a partir dos dados observados, desenvolvidos recentemente com J. Chevallier (Grenoble, França).