Spectral clustering is one of the most popular, yet still incompletely understood, methods for
community detection on graphs. This article studies spectral clustering based on the Bethe-…

This article considers spectral community detection in the regime of sparse networks with
heterogeneous degree distributions, for which we devise an algorithm to efficiently retrieve …

This article considers the problem of community detection in sparse dynamical graphs in
which the community structure evolves over time. A fast spectral algorithm based on an …

Regularization of the classical Laplacian matrices was empirically shown to improve spectral
clustering in sparse networks. It was observed that small regularizations are preferable, but …

This article unveils a new relation between the Nishimori temperature parametrizing a
distribution P and the Bethe free energy on random Erdős–Rényi graphs with edge weights …

At the beginning of the COVID-19 pandemic, fears grew that making vaccination a political (instead
of public health) issue may impact the efficacy of this life-saving intervention, spurring …

Latent order book models have allowed for significant progress in our understanding of price
formation in financial markets. In particular they are able to reproduce a number of stylized …

This article describes an efficient method to learn distributed representations, also known as
embeddings. This is accomplished minimizing an objective function similar to the one …

Contact matrices have become a key ingredient of modern epidemic models. They account
for the stratification of contacts for the age of individuals and, in some cases, the context of …

We define a distance between temporal graphs based on graph embeddings built using
time-respecting random walks. We study both the case of matched graphs, when there exists a …