Clustering partially observed graphs via convex optimization

MaRDI QIDQ2934076zbMATH OpenFDO

Authors Yudong Chen, Ali A. Jalali, Sujay Sanghavi, Huan Xu

Publication date 8 December 2014

Full work available at URL http://jmlr.csail.mit.edu/papers/v15/chen14a.html

zbMATH Keywords

graph clusteringconvex optimizationsparse and low-rank decomposition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Convex programming (90C25)

Recommendations

• scientific article; zbMATH DE number 6781370
• Iterative and active graph clustering using trace norm minimization without cluster size constraints
• Convex optimization for the planted \(k\)-disjoint-clique problem
• Exact clustering of weighted graphs via semidefinite programming
• Reconstruction and estimation in the planted partition model

Cited in

(18)

• Guaranteed recovery of planted cliques and dense subgraphs by convex relaxation
• Certifiably optimal sparse principal component analysis
• Dynamic Visualization and Fast Computation for Convex Clustering via Algorithmic Regularization
• scientific article; zbMATH DE number 7164697 (Why is no real title available?)
• Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
• Convex optimization for the planted \(k\)-disjoint-clique problem
• Convex relaxation methods for community detection
• Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees
• Clustering heterogeneous financial networks
• Using side information to reliably learn low-rank matrices from missing and corrupted observations
• Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data
• Iterative and active graph clustering using trace norm minimization without cluster size constraints
• scientific article; zbMATH DE number 7306912 (Why is no real title available?)
• Convex optimization for the densest subgraph and densest submatrix problems
• Exact clustering of weighted graphs via semidefinite programming
• Guaranteed clustering and biclustering via semidefinite programming
• \(k\)-median: exact recovery in the extended stochastic ball model
• Community detection in sparse networks via Grothendieck's inequality

This page was built for publication: Clustering partially observed graphs via convex optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2934076)