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.
2019
99
1
9
Wilinski, Mateusz; Mazzarisi, Piero; Tantari, Daniele; Lillo, Fabrizio
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1154493
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact