Back to Search Start Over

A Note on the Identifiability of the Degree-Corrected Stochastic Block Model

Authors :
Park, John
Zhao, Yunpeng
Hao, Ning
Publication Year :
2024

Abstract

In this short note, we address the identifiability issues inherent in the Degree-Corrected Stochastic Block Model (DCSBM). We provide a rigorous proof demonstrating that the parameters of the DCSBM are identifiable up to a scaling factor and a permutation of the community labels, under a mild condition.

Subjects

Subjects :
Statistics - Methodology

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.03833
Document Type :
Working Paper