Subsampling spectral clustering for stochastic block models in large-scale networks
The rapid development of science and technology has generated large amounts of network data, leading to significant computational challenges for network community detection. A novel subsampling spectral clustering algorithm is proposed to address this issue, which aims to identify community structures in large-scale networks with limited computing resources. The algorithm constructs a subnetwork by simple random subsampling from the entire network, and then extends the existing spectral clustering to the subnetwork to estimate the community labels for entire network nodes. As a result, for large-scale datasets, the method can be realized even using a personal computer. Moreover, the proposed method can be generalized in a parallel way. Theoretically, under the stochastic block model and its extension, the degree-corrected stochastic block model, the theoretical properties of the subsampling spectral clustering method are correspondingly established. Finally, to illustrate and evaluate the proposed method, a number of simulation studies and two real data analyses are conducted.
National Natural Science Foundation of China;National Natural Science Foundation of China;National Natural Science Foundation of China;National Natural Science Foundation of China;
|ESI Research Field|
Cited Times [WOS]:0
|Document Type||Journal Article|
|Department||Department of Statistics and Data Science|
1.Center for Applied Statistics,School of Statistics,Renmin University of China,Beijing,China
2.School of Statistics,University of International Business and Economics,China
3.Department of Statistics and Data Science,Southern University of Science and Technology,China
Deng，Jiayi,Huang，Danyang,Ding，Yi,et al. Subsampling spectral clustering for stochastic block models in large-scale networks[J]. Computational Statistics and Data Analysis,2024,189.
Deng，Jiayi,Huang，Danyang,Ding，Yi,Zhu，Yingqiu,Jing，Bingyi,&Zhang，Bo.(2024).Subsampling spectral clustering for stochastic block models in large-scale networks.Computational Statistics and Data Analysis,189.
Deng，Jiayi,et al."Subsampling spectral clustering for stochastic block models in large-scale networks".Computational Statistics and Data Analysis 189(2024).
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.