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).