Community Detection in Degree-Corrected Block Models

24 July 2016

Papers citing "Community Detection in Degree-Corrected Block Models"

50 / 72 papers shown

Title
Strongly Consistent Community Detection in Popularity Adjusted Block Models Quan Yuan Binghui Liu Danning Li Lingzhou Xue 45 0 0 08 Jun 2025
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 129 0 0 24 Apr 2025
Online Bayesian changepoint detection for network Poisson processes with community structure Joshua Corneck Edward A. K. Cohen James S. Martin Francesco Sanna Passino 3DPC 37 2 0 04 Jul 2024
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 240 0 0 08 Jun 2024
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates Guillaume Braun Masashi Sugiyama 72 0 0 29 Feb 2024
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models Maximilien Dreveton Alperen Gozeten Matthias Grossglauser Patrick Thiran 95 1 0 23 Feb 2024
Signed Diverse Multiplex Networks: Clustering and Inference Marianna Pensky 72 2 0 14 Feb 2024
Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model Andressa Cerqueira Florencia Leonardi 76 0 0 16 Nov 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 56 3 0 16 Oct 2023
Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS Drake Brown Trevor Garrity Kaden Parker Jason Oliphant Stone Carson Cole Hanson Zachary Boyd 54 0 0 11 Oct 2023
Of Spiky SVDs and Music Recommendation Darius Afchar Romain Hennequin Vincent Guigue 76 5 0 30 Jun 2023
Adversarially robust clustering with optimality guarantees Soham Jana Kun Yang Sanjeev R. Kulkarni AAML 58 2 0 16 Jun 2023
Semi-supervised Community Detection via Structural Similarity Metrics Yi-Huei Jiang Tracy Ke 95 0 0 01 Jun 2023
rMultiNet: An R Package For Multilayer Networks Analysis Ting Li Zhongyuan Lyu Chenyu Ren Dong Xia 62 1 0 09 Feb 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 73 5 0 23 Jan 2023
Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection Cencheng Shen Youngser Park Carey E. Priebe 90 9 0 18 Jan 2023
Selecting a significance level in sequential testing procedures for community detection R. Ghosh Ian Barnett 39 2 0 15 Sep 2022
Adaptive Weights Community Detection Franz Besold V. Spokoiny 63 0 0 25 Aug 2022
Higher-order accurate two-sample network inference and network hashing Meijia Shao Dong Xia Yuan Zhang Qiong Wu Shuo Chen 77 6 0 16 Aug 2022
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model Zhongyuan Lyu Dong Xia 91 4 0 11 Jul 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 83 5 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 55 7 0 02 May 2022
Optimal Network Membership Estimation Under Severe Degree Heterogeneity Z. Ke Jingming Wang 32 7 0 26 Apr 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 48 4 0 19 Jan 2022
An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees Guillaume Braun Hemant Tyagi C. Biernacki 52 13 0 20 Dec 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 62 2 0 04 Nov 2021
Community detection for weighted bipartite networks Huan Qing Jingli Wang 109 12 0 21 Sep 2021
Block Dense Weighted Networks with Augmented Degree Correction Benjamin Leinwand V. Pipiras 72 2 0 26 May 2021
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 59 12 0 18 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
Exact Recovery of Community Structures Using DeepWalk and Node2vec Yichi Zhang M. Tang 55 2 0 18 Jan 2021
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit Rungang Han Yuetian Luo Miaoyan Wang Anru R. Zhang 122 40 0 18 Dec 2020
Global and Individualized Community Detection in Inhomogeneous Multilayer Networks Shuxiao Chen Sifan Liu Zongming Ma 83 28 0 02 Dec 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
Robustness of Community Detection to Random Geometric Perturbations Sandrine Péché Vianney Perchet AAML 35 4 0 09 Nov 2020
Fast Network Community Detection with Profile-Pseudo Likelihood Methods Jiangzhou Wang Jingfei Zhang Binghui Liu Ji Zhu Jianhua Guo 85 29 0 01 Nov 2020
Combinatorial-Probabilistic Trade-Off: Community Properties Test in the Stochastic Block Models Shuting Shen Junwei Lu 38 0 0 28 Oct 2020
Community detection in sparse latent space models Fengnan Gao Zongming Ma Hongsong Yuan 40 4 0 04 Aug 2020
Interpretable Stochastic Block Influence Model: measuring social influence among homophilous communities Yan Leng Tara Sowrirajan Alex Pentland 42 3 0 01 Jun 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
The Hierarchy of Block Models M. Noroozi Marianna Pensky 86 2 0 07 Feb 2020
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 122 87 0 01 Nov 2019
Optimal Clustering from Noisy Binary Feedback Kaito Ariu Jungseul Ok Alexandre Proutiere Se-Young Yun 84 2 0 14 Oct 2019
SIMPLE: Statistical Inference on Membership Profiles in Large Networks Jianqing Fan Yingying Fan Xiao Han Jinchi Lv 82 43 0 03 Oct 2019
Community Detection for Hypergraph Networks via Regularized Tensor Power Iteration Z. Ke Feng Shi Dong Xia 77 75 0 14 Sep 2019
Detecting a planted community in an inhomogeneous random graph K. Bogerd Rui M. Castro R. Hofstad Nicolas Verzélen 28 3 0 07 Sep 2019
Statistical guarantees for local graph clustering Wooseok Ha Kimon Fountoulakis Michael W. Mahoney 65 10 0 11 Jun 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 273 24 0 21 Apr 2019
Semi-supervised learning in unbalanced and heterogeneous networks Ting Li Ningchen Ying Xianshi Yu Bing-Yi Jing 58 2 0 07 Jan 2019
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 310 43 0 19 Dec 2018