Is it easier to count communities than find them?

Cynthia Rush, Fiona Skerman, Alexander S. Wein +1

Random graph models with community structure have been studied extensively in the literature. For both the problems of detecting and recovering community structure, an interesting…