Multimedialne seminarium z ekono- i socjofizyki
sala 1.03, ul. Pasteura 5
2018-11-06 (18:15)
Mateusz Wiliński (Scuola Normale Superiore di Pisa)
Detekcja struktur makroskopowych w sieciach skierowanych: podejście od strony modelu stochastycznych bloków
Detectability of Macroscopic Structures in Directed Networks: a Stochastic Block Model Approach
Disentangling network macroscopic structures is one of the funding problems in complexity science. One of the most basic models of communities in networks is the stochastic block model. It was recently shown that in this case the detectability of real communities only from the network topology is limited. Even though the results were shown only for planted partition, where there are only two parameters, the conclusions are universal. We examined a more general case of directed stochastic block model. More interestingly, we have shown that by introducing an asymmetry of direction, we are able to increase the range of the detectable phase. Importantly, this qualitative change holds for an entire class of hardly detectable models, where both the average in- and out-degree are the same across all groups.