Breaking the Small Cluster Barrier of Graph Clustering

v1v2 (latest)

Breaking the Small Cluster Barrier of Graph Clustering

19 February 2013

ArXiv (abs)PDF HTML

Papers citing "Breaking the Small Cluster Barrier of Graph Clustering"

12 / 12 papers shown

Title
Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov Sanchit Kalhan K. Makarychev Yury Makarychev 43 15 0 11 Aug 2021
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 67 9 0 05 Apr 2019
Searching for a Single Community in a Graph Avik Ray Sujay Sanghavi Sanjay Shakkottai 39 1 0 24 May 2018
Clustering with Noisy Queries A. Mazumdar B. Saha 81 97 0 22 Jun 2017
Graph sketching-based Space-efficient Data Clustering Anne Morvan K. Choromanski Cédric Gouy-Pailler Jamal Atif 62 3 0 07 Mar 2017
Active Learning Algorithms for Graphical Model Selection Gautam Dasarathy Aarti Singh Maria-Florina Balcan Jonghyuk Park 165 25 0 01 Feb 2016
A Survey of Signed Network Mining in Social Media Jiliang Tang Yi-Ju Chang Charu C. Aggarwal Huan Liu GNN 91 325 0 24 Nov 2015
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 191 212 0 17 Nov 2014
Near-Optimal Joint Object Matching via Convex Relaxation Yuxin Chen Leonidas Guibas Qi-Xing Huang 221 142 0 06 Feb 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 278 216 0 06 Feb 2014
A Tensor Approach to Learning Mixed Membership Community Models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade 182 155 0 12 Feb 2013
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 224 190 0 11 Oct 2012