Graph partitioning via adaptive spectral techniques
From MaRDI portal
Publication:3557535
Recommendations
Cites work
- scientific article; zbMATH DE number 1380608 (Why is no real title available?)
- A Spectral Technique for Coloring Random 3-Colorable Graphs
- General paritioning on random graphs
- Heuristics for semirandom graph problems
- Max Cut for Random Graphs with a Planted Partition
- On clusterings: good, bad and spectral
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Quick approximation to matrices and applications
- Sparse quasi-random graphs
- Spectral techniques applied to sparse random graphs
- The Largest Eigenvalue of Sparse Random Graphs
- The Metropolis algorithm for graph bisection
- The eigenvalues of random symmetric matrices
- The solution of some random NP-hard problems in polynomial expected time
Cited in
(35)- Finding one community in a sparse graph
- Constructing uniquely realizable graphs
- Contiguity and non-reconstruction results for planted partition models: the dense case
- Consistent nonparametric estimation for heavy-tailed sparse graphs
- Asymptotic mutual information for the balanced binary stochastic block model
- Recovering nonuniform planted partitions via iterated projection
- Community detection and stochastic block models: recent developments
- Adaptive aggregation on graphs
- An Adaptive Spectral Heuristic for Partitioning Random Graphs
- Step-by-step community detection in volume-regular graphs
- Consistency of spectral clustering in stochastic block models
- Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown
- Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
- Spectral redemption in clustering sparse networks
- Learning sparse graphons and the generalized Kesten-Stigum threshold
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
- Strong consistency, graph Laplacians, and the stochastic block model
- Network representation using graph root distributions
- Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
- Weighted message passing and minimum energy flow for heterogeneous stochastic block models with side information
- On the hardness of designing public signals
- A Simple SVD Algorithm for Finding Hidden Partitions
- Optimality of spectral clustering in the Gaussian mixture model
- A simple spectral algorithm for recovering planted partitions
- Find Your Place: Simple Distributed Algorithms for Community Detection
- An adaptive algorithm for vector partitioning
- Graph powering and spectral robustness
- Signed graph partitioning by spectral rounding
- Sparse general Wigner-type matrices: local law and eigenvector delocalization
- Reconstruction and estimation in the planted partition model
- scientific article; zbMATH DE number 6276186 (Why is no real title available?)
- Community detection in sparse networks via Grothendieck's inequality
- Combinatorial statistics and the sciences
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
This page was built for publication: Graph partitioning via adaptive spectral techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557535)
