papersTODAY 04:00 UTC
Neighborhood Smoothing Method Achieves Exact Community Recovery in Directed Stochastic Block Models
Researchers present a technique for exactly recovering communities in sparse directed stochastic block models by smoothing estimated outgoing connection-probability profiles before clustering vertices. The approach targets graphs where edges carry direction and connections are rare relative to the number of possible pairs. The work is a revised preprint posted on arXiv.