Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1404.6000
Cited By
v1
v2
v3
v4 (latest)
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
23 April 2014
T. Tony Cai
Xiaodong Li
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Robust and computationally feasible community detection in the presence of arbitrary outlier nodes"
50 / 79 papers shown
Transfer Learning on Edge Connecting Probability Estimation under Graphon Model
Yuyao Wang
Yu-Hung Cheng
Debarghya Mukherjee
Huimin Cheng
181
0
0
07 Oct 2025
SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search
International Conference on Artificial Intelligence and Statistics (AISTATS), 2025
Leonardo Martins Bianco
Christine Keribin
Zacharie Naulet
169
0
0
04 Jun 2025
Graph sub-sampling for divide-and-conquer algorithms in large networks
Statistics and computing (Stat. Comput.), 2024
Eric Yanchenko
163
2
0
11 Sep 2024
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Yucheng Liu
Xiaodong Li
589
0
0
08 Jun 2024
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
Neural Information Processing Systems (NeurIPS), 2023
Ranran Shen
Pan Peng
238
0
0
27 Oct 2023
UBSea: A Unified Community Detection Framework
Xiancheng Lin
Hao Chen
259
0
0
07 Oct 2023
When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
Journal of the American Statistical Association (JASA), 2023
Maximilien Dreveton
Daichi Kuroda
Matthias Grossglauser
Patrick Thiran
347
3
0
01 Jun 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
Annual Conference Computational Learning Theory (COLT), 2023
Jingqiu Ding
Tommaso dÓrsi
Yiding Hua
David Steurer
284
7
0
17 May 2023
Adversarial contamination of networks in the setting of vertex nomination: a new trimming method
Sheyda Peyman
M. Tang
V. Lyzinski
AAML
184
0
0
20 Aug 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021
Doyeon Kim
Jeonghwa Lee
Hye Won Chung
395
6
0
19 Nov 2021
Robust Estimation for Random Graphs
Annual Conference Computational Learning Theory (COLT), 2021
Jayadev Acharya
Ayush Jain
Gautam Kamath
A. Suresh
Huanyu Zhang
395
9
0
09 Nov 2021
A useful criterion on studying consistent estimation in community detection
Huan Qing
323
9
0
30 Sep 2021
Community detection for weighted bipartite networks
Huan Qing
Jingli Wang
516
17
0
21 Sep 2021
Directed degree corrected mixed membership model and estimating community memberships in directed networks
Huan Qing
337
3
0
16 Sep 2021
Hypothesis Testing for Equality of Latent Positions in Random Graphs
Xinjie Du
M. Tang
300
15
0
23 May 2021
Semi-Supervised Clustering with Inaccurate Pairwise Annotations
Information Sciences (Inf. Sci.), 2021
Daniel Gribel
M. Gendreau
Thibaut Vidal
173
8
0
05 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization
Journal of the American Statistical Association (JASA), 2021
Jian-Feng Cai
Jingyang Li
Dong Xia
648
35
0
16 Mar 2021
Projection-based QLP Algorithm for Efficiently Computing Low-Rank Approximation of Matrices
IEEE Transactions on Signal Processing (IEEE TSP), 2021
M. Kaloorazi
Jie Chen
320
13
0
12 Mar 2021
Community Detection in the Stochastic Block Model by Mixed Integer Programming
Pattern Recognition (Pattern Recogn.), 2021
Breno Serrano
Thibaut Vidal
422
12
0
26 Jan 2021
Nonparametric Two-Sample Hypothesis Testing for Random Graphs with Negative and Repeated Eigenvalues
Joshua Agterberg
M. Tang
Carey Priebe
195
16
0
17 Dec 2020
Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix
Journal of the Korean Statistical Society (JKSS), 2020
Hu Qing
Jingli Wang
331
0
0
17 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective
Yuxin Chen
Yuejie Chi
Jianqing Fan
Cong Ma
696
217
0
15 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks
Sihan Huang
Haolei Weng
Yang Feng
347
28
0
07 Dec 2020
Tractably Modelling Dependence in Networks Beyond Exchangeability
Bernoulli (Bernoulli), 2020
Weichi Wu
S. Olhede
P. Wolfe
192
2
0
28 Jul 2020
Next Waves in Veridical Network Embedding
Statistical analysis and data mining (Stat. Anal. Data Min.), 2020
Owen G. Ward
Zhen Huang
Andrew Davison
Tian Zheng
GNN
370
6
0
10 Jul 2020
Assortative-Constrained Stochastic Block Models
Daniel Gribel
Thibaut Vidal
M. Gendreau
167
3
0
21 Apr 2020
Edgeworth expansions for network moments
Annals of Statistics (Ann. Stat.), 2020
Yuan Zhang
Dong Xia
314
33
0
14 Apr 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE
IEEE Journal on Selected Areas in Information Theory (JSAIT), 2020
Jeonghwa Lee
Daesung Kim
Hye Won Chung
360
18
0
23 Mar 2020
All-In-One Robust Estimator of the Gaussian Mean
Annals of Statistics (Ann. Stat.), 2020
A. Dalalyan
A. Minasyan
558
29
0
04 Feb 2020
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers
Operational Research (OR), 2019
Prateek Srivastava
Purnamrita Sarkar
G. A. Hanasusanto
286
32
0
16 Dec 2019
Outliers Detection in Networks with Missing Links
Solenne Gaucher
Olga Klopp
Geneviève Robin
358
0
0
29 Nov 2019
A Unified Framework for Tuning Hyperparameters in Clustering Problems
Statistica sinica (Stat. Sinica), 2019
Xinjie Fan
Yuguang Yue
Purnamrita Sarkar
Y. X. R. Wang
302
2
0
17 Oct 2019
Subspace Estimation from Unbalanced and Incomplete Data Matrices:
ℓ
2
,
∞
\ell_{2,\infty}
ℓ
2
,
∞
Statistical Guarantees
Changxiao Cai
Gen Li
Yuejie Chi
H. Vincent Poor
Yuxin Chen
515
13
0
09 Oct 2019
Neuroscience-inspired online unsupervised learning algorithms
IEEE Signal Processing Magazine (IEEE SPM), 2019
Cengiz Pehlevan
D. Chklovskii
311
64
0
05 Aug 2019
Clustering Degree-Corrected Stochastic Block Model with Outliers
Xin-Yao Qian
Yudong Chen
Andreea Minca
266
1
0
07 Jun 2019
When random initializations help: a study of variational inference for community detection
Journal of machine learning research (JMLR), 2019
Purnamrita Sarkar
Y. X. R. Wang
Soumendu Sundar Mukherjee
BDL
271
6
0
16 May 2019
Vertex Nomination, Consistent Estimation, and Adversarial Modification
Electronic Journal of Statistics (EJS), 2019
Joshua Agterberg
Youngser Park
Jonathan Larson
Christopher M. White
Carey E. Priebe
V. Lyzinski
327
17
0
06 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
Yingjie Fei
Yudong Chen
457
24
0
21 Apr 2019
Convex optimization for the densest subgraph and densest submatrix problems
Polina Bombina
Brendan P. W. Ames
266
14
0
05 Apr 2019
Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networks
Mingchen Li
Mahdi Soltanolkotabi
Samet Oymak
NoLa
591
392
0
27 Mar 2019
EXIT Analysis for Community Detection
H. Saad
Aria Nosratinia
211
0
0
08 Jan 2019
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing
Chao Gao
Zongming Ma
672
40
0
14 Nov 2018
Hierarchical community detection by recursive partitioning
Tianxi Li
Lihua Lei
Sharmodeep Bhattacharyya
Koen Van den Berge
Purnamrita Sarkar
Peter J. Bickel
Elizaveta Levina
444
89
0
02 Oct 2018
Convex Relaxation Methods for Community Detection
Xiaodong Li
Yudong Chen
Jiaming Xu
372
52
0
30 Sep 2018
Recovering a Single Community with Side Information
H. Saad
Aria Nosratinia
220
13
0
05 Sep 2018
A Survey on Theoretical Advances of Community Detection in Networks
Yunpeng Zhao
336
51
0
26 Aug 2018
Scalable and Robust Community Detection with Randomized Sketching
M. Rahmani
Andre Beckus
Adel Karimian
George Atia
498
11
0
25 May 2018
Concentration of random graphs and application to community detection
Can M. Le
Elizaveta Levina
Roman Vershynin
210
28
0
26 Jan 2018
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information
T. Tony Cai
Tengyuan Liang
Alexander Rakhlin
220
9
0
12 Sep 2017
Two provably consistent divide and conquer clustering algorithms for large networks
Soumendu Sundar Mukherjee
Purnamrita Sarkar
Peter J. Bickel
265
17
0
18 Aug 2017
1
2
Next
Page 1 of 2
