Regular Decomposition: an information and graph theoretic approach to stochastic block models

Időpont: 
2017. October 12. 16:15
Helyszín: 
Building H room 306
Kategória: 
Előadás
Szervezés: 
BME-egyetem
Kapcsolattartó: 
Department of Stochastics
Lecturer: Ilkka Norros (VTT Technical Research Centre of Finland)
 
A method for compression of large graphs and matrices to a block structure is proposed. Szemerédi's regularity lemma is used as a generic motivation of the significance of stochastic block models. Another ingredient of the method is Rissanen's minimum description length principle (MDL). We propose practical algorithms and provide theoretical results on the accuracy and consistency of the method.