arXiv Machine Learning
Exact Recovery by Neighborhood Smoothing in Directed Stochastic Block Models
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Statistics ML
4d ago
Exact Community Recovery in Bipartite Networks
arXiv:2609.12445v1 Announce Type: cross Abstract: Community detection in bipartite networks is a fundamental problem in modern data analysis, with applications in recommendation systems, biological n...
arXiv Machine Learning
Sep 10
Directed mixed membership stochastic blockmodel
arXiv:2101.02307v4 Announce Type: replace-cross Abstract: Mixed membership modeling for undirected networks has been extensively explored in network science over the past few years. Despite the subst...
arXiv Machine Learning
Aug 12
Spectral Embeddings of Degree-$\alpha$ Laplacians in Random Dot Product Graphs
arXiv:2608. 10845v1 Announce Type: cross Abstract: Spectral clustering methods for network data are commonly based on a few matrix representations, such as the adjacency matrix and the symmetric Laplacian.
arXiv Machine Learning
Jun 25
Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection
arXiv:2602. 17104v2 Announce Type: replace-cross Abstract: We propose a streamlined spectral algorithm for community detection in the two-community stochastic block model (SBM) under constant edge density assumptions.
arXiv Machine Learning
Jun 2
Query-Limited Community Recovery in Stochastic Block Models
arXiv:2606. 02055v1 Announce Type: cross Abstract: We study exact community recovery in the two-community stochastic block model on $n$ vertices under limited and noisy access to network data.
arXiv Machine Learning
Jul 3
Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming
arXiv:2601. 03946v3 Announce Type: replace-cross Abstract: We consider the densest submatrix problem, which seeks the submatrix of fixed size of a given binary matrix that contains the most nonzero entries.