We study the problem of identifying macroscopic structures in networks, characterizing 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 nontrivially detectable directed networks. We find closed-form solutions by using the 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.
Detectability of macroscopic structures in directed asymmetric stochastic block model / Wilinski, Mateusz; Mazzarisi, Piero; Tantari, Daniele; Lillo, Fabrizio. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - ELETTRONICO. - 99:(2019), pp. 1-9. [10.1103/PhysRevE.99.042310]
Detectability of macroscopic structures in directed asymmetric stochastic block model
Tantari, Daniele;Lillo, Fabrizio
2019
Abstract
We study the problem of identifying macroscopic structures in networks, characterizing 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 nontrivially detectable directed networks. We find closed-form solutions by using the 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.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.