The stochastic block model (SBM) is a random graph model with planted clusters. It is widely
employed as a canonical model to study clustering and community detection, and provides …

Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

20 years of network community detection | Nature Physics Skip to main content Thank you for
visiting nature.com. You are using a browser version with limited support for CSS. To obtain the …

Across many scientific domains, there is a common need to automatically extract a simplified
view or coarse-graining of how a complex system's components interact. This general task is …

We investigate the degree to which impact in science and technology is associated with
surprising breakthroughs, and how those breakthroughs arise. Identifying breakthroughs …

The stochastic block model with two communities, or equivalently the planted bisection
model, is a popular model of random graph exhibiting a cluster behavior. In the symmetric …

We analyze the performance of spectral clustering for community extraction in stochastic
block models. We show that, under mild conditions, spectral clustering applied to the …

Many networks can be usefully decomposed into a dense core plus an outlying, loosely
connected periphery. Here we propose an algorithm for performing such a decomposition …

New phase transition phenomena have recently been discovered for the stochastic block
model, for the special case of two non-overlapping symmetric communities. This gives raise …

For many networks of scientific interest we know both the connections of the network and
information about the network nodes, such as the age or gender of individuals in a social …