Graph partitioning via adaptive spectral techniques
From MaRDI portal
Publication:3557535
Recommendations
Cites work
- A Spectral Technique for Coloring Random 3-Colorable Graphs
- General paritioning on random graphs
- Heuristics for semirandom graph problems
- scientific article; zbMATH DE number 1380608 (Why is no real title available?)
- 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 eigenvalues of random symmetric matrices
- The Largest Eigenvalue of Sparse Random Graphs
- The Metropolis algorithm for graph bisection
- The solution of some random NP-hard problems in polynomial expected time
Cited in
(42)- Adaptive aggregation on graphs
- A simple spectral algorithm for recovering planted partitions
- Contiguity and non-reconstruction results for planted partition models: the dense case
- An adaptive algorithm for vector partitioning
- Recovering nonuniform planted partitions via iterated projection
- Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
- Network representation using graph root distributions
- Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
- Consistent nonparametric estimation for heavy-tailed sparse graphs
- Optimality of spectral clustering in the Gaussian mixture model
- Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
- Step-by-step community detection in volume-regular graphs
- On the hardness of designing public signals
- Consistency of spectral clustering in stochastic block models
- Spectra and structure of weighted graphs
- Spectral redemption in clustering sparse networks
- Signed graph partitioning by spectral rounding
- An Adaptive Spectral Heuristic for Partitioning Random Graphs
- Constructing uniquely realizable graphs
- Community detection and stochastic block models: recent developments
- A Simple SVD Algorithm for Finding Hidden Partitions
- Asymptotic mutual information for the balanced binary stochastic block model
- Sparse general Wigner-type matrices: local law and eigenvector delocalization
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- Reconstruction and estimation in the planted partition model
- Weighted message passing and minimum energy flow for heterogeneous stochastic block models with side information
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Strong consistency, graph Laplacians, and the stochastic block model
- Graph powering and spectral robustness
- Find Your Place: Simple Distributed Algorithms for Community Detection
- Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown
- scientific article; zbMATH DE number 6276186 (Why is no real title available?)
- Combinatorial statistics and the sciences
- Learning sparse graphons and the generalized Kesten-Stigum threshold
- Optimal and exact recovery on the general nonuniform hypergraph stochastic block model
- Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model
- Semi-supervised clustering of sparse graphs: crossing the information-theoretic threshold
- Exact recovery discrimination in planted bisection model
- Exact phase transitions for stochastic block models and reconstruction on trees
- Soft happy colourings and community structure of networks
- Community detection in sparse networks via Grothendieck's inequality
- Finding one community in a sparse graph
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)
