v1v2 (latest)

Convexified Modularity Maximization for Degree-corrected Stochastic Block Models

28 December 2015

Yudong Chen

Xiaodong Li

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Convexified Modularity Maximization for Degree-corrected Stochastic Block Models"

35 / 35 papers shown

Title
Fitting networks with a cancellation trick Jiashun Jin Jingming Wang 124 0 0 23 Feb 2025
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 240 0 0 08 Jun 2024
Community detection by spectral methods in multi-layer networks Huan Qing 147 3 0 19 Mar 2024
Graphon Estimation in bipartite graphs with observable edge labels and unobservable node labels Etienne Donier-Meroz A. Dalalyan F. Kramarz Philippe Choné Xavier d'Haultfoeuille 49 3 0 07 Apr 2023
NISQ-ready community detection based on separation-node identification Jonas Stein Dominik Ott Jonas Nüßlein David Bucher Mirco Schoenfeld Sebastian Feld 37 5 0 30 Dec 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits Doyeon Kim Jeonghwa Lee Hye Won Chung 106 3 0 19 Nov 2021
Consistent Spectral Clustering of Network Block Models under Local Differential Privacy J. Hehir Aleksandra B. Slavkovic Xiaoyue Niu 59 9 0 26 May 2021
Spectral clustering under degree heterogeneity: a case for the random walk Laplacian Alexander Modell Patrick Rubin-Delanchy 63 9 0 03 May 2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization Chao Gao A. Zhang 92 8 0 07 Jan 2021
Directed mixed membership stochastic blockmodel Huan Qing Jingli Wang 70 6 0 07 Jan 2021
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning Di Jin Zhizhi Yu Pengfei Jiao Shirui Pan Dongxiao He Hongzhi Zhang Philip S. Yu Weixiong Zhang GNN 184 287 0 03 Jan 2021
Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix Hu Qing Jingli Wang 54 0 0 17 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 84 22 0 07 Dec 2020
An improved spectral clustering method for community detection under the degree-corrected stochastic blockmodel Hu Qing Jingli Wang 39 3 0 12 Nov 2020
Spectral clustering on spherical coordinates under the degree-corrected stochastic blockmodel Francesco Sanna Passino N. Heard Patrick Rubin-Delanchy 66 14 0 09 Nov 2020
Community Detection by Principal Components Clustering Methods Huan Qing Jingli Wang 14 1 0 09 Nov 2020
Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Approach C. Ting S. Samdin Meini Tang H. Ombao 77 33 0 09 Apr 2020
Statistical guarantees for local graph clustering Wooseok Ha Kimon Fountoulakis Michael W. Mahoney 65 10 0 11 Jun 2019
Clustering Degree-Corrected Stochastic Block Model with Outliers Xin-Yao Qian Yudong Chen Andreea Minca 61 1 0 07 Jun 2019
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 372 35 0 14 Nov 2018
Improvements on SCORE, Especially for Weak Signals Jiashun Jin Z. Ke Shengming Luo 47 23 0 14 Nov 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 268 60 0 19 Jul 2018
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 67 25 0 10 Jul 2018
Scalable and Robust Community Detection with Randomized Sketching M. Rahmani Andre Beckus Adel Karimian George Atia 88 10 0 25 May 2018
Community Recovery in a Preferential Attachment Graph Bruce Hajek Suryanarayana Sankagiri 38 4 0 21 Jan 2018
Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis Junyu Zhang Shiqian Ma Shuzhong Zhang 110 36 0 05 Oct 2017
Testing for Global Network Structure Using Small Subgraph Statistics Chao Gao John D. Lafferty 142 47 0 02 Oct 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information T. Tony Cai Tengyuan Liang Alexander Rakhlin 66 9 0 12 Sep 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 101 34 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Testing Degree Corrections in Stochastic Block Models Rajarshi Mukherjee S. Sen 42 4 0 22 May 2017
Community detection with nodal information Haolei Weng Yang Feng 62 32 0 31 Oct 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 123 140 0 24 Jul 2016
Detecting Overlapping Communities in Networks Using Spectral Methods Yuan Zhang Elizaveta Levina Ji Zhu 132 104 0 10 Dec 2014