Determining the number of communities in degree-corrected stochastic block models

• المؤلفون الرئيسيون: MA, Shujie, SU, Liangjun, ZHANG, Yichong
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2021
• الموضوعات: Clustering; community detection; degree-corrected stochastic block model; K-means; regularization; Computer Sciences; Econometrics
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/soe_research/2485; https://ink.library.smu.edu.sg/context/soe_research/article/3484/viewcontent/20_037_pvoa.pdf
• المؤسسة: Singapore Management University

We propose to estimate the number of communities in degree-corrected stochastic block models based on a pseudo likelihood ratio. For estimation, we consider a spectral clustering together with binary segmentation method. This approach guarantees an upper bound for the pseudo likelihood ratio statist...