What type of study is this?

This is a Quantitative Study study.

October 2, 2025Open Access

Phase Transition for Stochastic Block Model with more than √n Communities

View Full Paper

Ask AI

Bookmark

Community recovery is feasible in polynomial time for K greater than or equal to the square root of n.
The study proves that low-degree polynomial methods fail below a significant threshold for community recovery.
Observational analysis involves extensive graphed data to assess community formations.
These findings may reshape understanding of community dynamics in complex networks and inform algorithm design.

No takes yet. Share an insight, caveat, or question.

This research confirms new thresholds for community recovery in stochastic block models, suggesting polynomial time success above critical limits.

Carpentier et al. (2025) studied this question.

View Full Paper

Ask AI

Bookmark

This research confirms new thresholds for community recovery in stochastic block models, suggesting polynomial time success above critical limits.