v1v2v3v4v5 (latest)

Achieving Optimal Misclassification Proportion in Stochastic Block Model

14 May 2015

Papers citing "Achieving Optimal Misclassification Proportion in Stochastic Block Model"

50 / 130 papers shown

Title
Strongly Consistent Community Detection in Popularity Adjusted Block Models Quan Yuan Binghui Liu Danning Li Lingzhou Xue 25 0 0 08 Jun 2025
Spectral clustering for dependent community Hawkes process models of temporal networks Lingfei Zhao Hadeel Soliman Kevin S. Xu Subhadeep Paul 21 0 0 28 May 2025
Efficient Graph Encoder Embedding for Large Sparse Graphs in Python Xihan Qin Cencheng Shen GNN 59 2 0 06 Jun 2024
Community Detection in the Multi-View Stochastic Block Model Yexin Zhang Zhongtian Ma Qiaosheng Zhang Zhen Wang Xuelong Li 63 0 0 17 Jan 2024
Consistency of Lloyd's Algorithm Under Perturbations Dhruv Patel Hui Shen S. Bhamidi Yufeng Liu V. Pipiras 51 2 0 01 Sep 2023
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 40 3 0 07 Apr 2023
rMultiNet: An R Package For Multilayer Networks Analysis Ting Li Zhongyuan Lyu Chenyu Ren Dong Xia 57 1 0 09 Feb 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 71 5 0 23 Jan 2023
Variational Inference: Posterior Threshold Improves Network Clustering Accuracy in Sparse Regimes Xuezhen Li Can M. Le 90 0 0 12 Jan 2023
Detection and Evaluation of Clusters within Sequential Data Alexander Van Werde Albert Senen-Cerda Gianluca Kosmella J. Sanders 37 1 0 04 Oct 2022
Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Model Tianxi Cai Dong Xia Luwan Zhang D. Zhou 47 1 0 28 Sep 2022
Sparse Subspace Clustering in Diverse Multiplex Network Model M. Noroozi Marianna Pensky 65 9 0 15 Jun 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 55 0 0 24 May 2022
The Multivariate Community Hawkes Model for Dependent Relational Events in Continuous-time Networks Hadeel Soliman Lingfei Zhao Zhipeng Huang Subhadeep Paul Kevin S. Xu 40 7 0 02 May 2022
Singular value distribution of dense random matrices with block Markovian dependence J. Sanders Alexander Van Werde 101 4 0 28 Apr 2022
Optimal Network Membership Estimation Under Severe Degree Heterogeneity Z. Ke Jingming Wang 27 7 0 26 Apr 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 80 1 0 03 Mar 2022
Exact Community Recovery over Signed Graphs Xiaolu Wang Peng Wang Anthony Man-Cho So 65 5 0 22 Feb 2022
A Compressed Sensing Based Least Squares Approach to Semi-supervised Local Cluster Extraction Ming-Jun Lai Zhaiming Shen 20 6 0 07 Feb 2022
Differentially Private Community Detection for Stochastic Block Models Mohamed Seif Dung Nguyen A. Vullikanti Ravi Tandon 43 18 0 31 Jan 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method Sijin Chen Xiwei Cheng Anthony Man-Cho So 65 2 0 28 Dec 2021
A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization Yifeng Fan Y. Khoo Zhizhen Zhao 54 4 0 25 Dec 2021
Mixed membership distribution-free model Huan Qing Jingli Wang 62 6 0 04 Dec 2021
A useful criterion on studying consistent estimation in community detection Huan Qing 53 8 0 30 Sep 2021
One-Hot Graph Encoder Embedding Cencheng Shen Qizhe Wang Carey E. Priebe 59 32 0 27 Sep 2021
Community detection for weighted bipartite networks Huan Qing Jingli Wang 78 12 0 21 Sep 2021
An Annotated Graph Model with Differential Degree Heterogeneity for Directed Networks Stefan Stein Chenlei Leng CML 19 2 0 21 Aug 2021
Confidence sets in a sparse stochastic block model with two communities of unknown sizes B. Kleijn J. van Waaij 39 2 0 16 Aug 2021
Localization in 1D non-parametric latent space models from pairwise affinities Christophe Giraud Yann Issartel Nicolas Verzélen 39 9 0 06 Aug 2021
Network Estimation by Mixing: Adaptivity and More Tianxi Li Can M. Le 71 7 0 05 Jun 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 50 1 0 18 May 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 96 22 0 11 May 2021
Consistency of Constrained Spectral Clustering under Graph Induced Fair Planted Partitions Shubham Gupta Ambedkar Dukkipati 56 8 0 08 May 2021
Informative core identification in complex networks Ruizhong Miao Tianxi Li 33 7 0 16 Jan 2021
Adjusted chi-square test for degree-corrected block models Linfan Zhang Arash A. Amini 51 6 0 30 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 84 22 0 07 Dec 2020
Global and Individualized Community Detection in Inhomogeneous Multilayer Networks Shuxiao Chen Sifan Liu Zongming Ma 77 27 0 02 Dec 2020
Fast Network Community Detection with Profile-Pseudo Likelihood Methods Jiangzhou Wang Jingfei Zhang Binghui Liu Ji Zhu Jianhua Guo 74 29 0 01 Nov 2020
Combinatorial-Probabilistic Trade-Off: Community Properties Test in the Stochastic Block Models Shuting Shen Junwei Lu 33 0 0 28 Oct 2020
Online Estimation and Community Detection of Network Point Processes for Event Streams Guanhua Fang Owen G. Ward Tian Zheng 26 3 0 03 Sep 2020
Community recovery in non-binary and temporal stochastic block models Konstantin Avrachenkov Maximilien Dreveton Lasse Leskelä 92 10 0 11 Aug 2020
Community models for networks observed through edge nominations Tianxi Li Elizaveta Levina Ji Zhu 20 3 0 09 Aug 2020
Community detection in sparse latent space models Fengnan Gao Zongming Ma Hongsong Yuan 40 4 0 04 Aug 2020
Almost exact recovery in noisy semi-supervised learning Konstantin Avrachenkov Maximilien Dreveton NoLa 56 1 0 29 Jul 2020
Non-Convex Exact Community Recovery in Stochastic Block Model Peng Wang Zirui Zhou Anthony Man-Cho So 45 9 0 29 Jun 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 48 15 0 08 Jun 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 42 14 0 25 Apr 2020
General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers Sharmodeep Bhattacharyya Sabyasachi Chatterjee 56 14 0 06 Apr 2020