Crandore Hub

sparsecommunity

Spectral Community Detection for Sparse Networks

Implements spectral clustering algorithms for community detection in sparse networks under the stochastic block model ('SBM') and degree-corrected stochastic block model ('DCSBM'), following the methods of Lei and Rinaldo (2015) <doi:10.1214/14-AOS1274>. Provides a regularized normalized Laplacian embedding, spherical k-median clustering for 'DCSBM', standard k-means for 'SBM', simulation utilities for both models, and a misclustering rate evaluation metric. Also includes the 'NCAA' college football network of Girvan and Newman (2002) <doi:10.1073/pnas.122653799> as a benchmark dataset, and the Bethe-Hessian community number estimator of Hwang (2023) <doi:10.1080/01621459.2023.2223793>.

Versions across snapshots

VersionRepositoryFileSize
0.1.1 rolling linux/jammy R-4.5 sparsecommunity_0.1.1.tar.gz 115.3 KiB
0.1.1 rolling linux/noble R-4.5 sparsecommunity_0.1.1.tar.gz 115.4 KiB
0.1.1 rolling source/ R- sparsecommunity_0.1.1.tar.gz 60.5 KiB
0.1.1 latest linux/jammy R-4.5 sparsecommunity_0.1.1.tar.gz 115.3 KiB
0.1.1 latest linux/noble R-4.5 sparsecommunity_0.1.1.tar.gz 115.4 KiB
0.1.1 latest source/ R- sparsecommunity_0.1.1.tar.gz 60.5 KiB
0.1.1 2026-04-26 source/ R- sparsecommunity_0.1.1.tar.gz 60.5 KiB
0.1.1 2026-04-23 source/ R- sparsecommunity_0.1.1.tar.gz 60.5 KiB
0.1.1 2026-04-09 windows/windows R-4.5 sparsecommunity_0.1.1.zip 117.9 KiB

Dependencies (latest)

Imports

Suggests