alt FUW
logo UW
other language
webmail
search
menu

Soft Matter and Complex Systems Seminar

sala 1.40, ul. Pasteura 5
2018-11-30 (09:30) Calendar icon
Mateusz Wiliński (Scuola Normale Superiore di Pisa)

Detectability of Macroscopic Structures in Directed Asymmetric Stochastic Block Model

We study the problem of identifying macroscopic structures in networks. Specifically, we characterize the impact of introducing link directions on the detectability phase transition. To this end, building on the stochastic block model, we construct a class of hardly detectable directed networks. We find closed form solutions by using belief propagation method showing how the transition line depends on the assortativity and the asymmetry of the network. Finally, we numerically identify the existence of a hard phase for detection close to the transition point.

Wróć

Wersja desktopowa Stopka redakcyjna