Abstract
The problem of community detection in random networks involves grouping the nodes of a network into communities with similar statistical properties, given only the connection patterns (edges) of the random graph. When the edges represent distances between points or connection intensities, the problem is also known as clustering, a central problem in statistical learning, data science, and…