NAC: Network-Adjusted Covariates for Community Detection

Incorporating node-level covariates for community detection has gained increasing attention these years. This package provides the function for implementing the novel community detection algorithm known as Network-Adjusted Covariates for Community Detection (NAC), which is designed to detect latent community structure in graphs with node-level information, i.e., covariates. This algorithm can handle models such as the degree-corrected stochastic block model (DCSBM) with covariates. NAC specifically addresses the discrepancy between the community structure inferred from the adjacency information and the community structure inferred from the covariates information. For more detailed information, please refer to the reference paper: Yaofang Hu and Wanjie Wang (2023) <doi:10.48550/arXiv.2306.15616>. In addition to NAC, this package includes several other existing community detection algorithms that are compared to NAC in the reference paper. These algorithms are Spectral Clustering On Ratios-of Eigenvectors (SCORE), network-based regularized spectral clustering (Net-based), covariate-based spectral clustering (Cov-based), covariate-assisted spectral clustering (CAclustering) and semidefinite programming (SDP).

Version: 0.1.0
Depends: R (≥ 4.2.2.0)
Imports: stats, pracma
Suggests: testthat, igraph
Published: 2023-12-04
DOI: 10.32614/CRAN.package.NAC
Author: Yaofang Hu [aut, cre], Wanjie Wang [aut]
Maintainer: Yaofang Hu <yaofangh at smu.edu>
License: GPL-2
URL: https://arxiv.org/abs/2306.15616
NeedsCompilation: no
CRAN checks: NAC results

Documentation:

Reference manual: NAC.pdf

Downloads:

Package source: NAC_0.1.0.tar.gz
Windows binaries: r-devel: NAC_0.1.0.zip, r-release: NAC_0.1.0.zip, r-oldrel: NAC_0.1.0.zip
macOS binaries: r-release (arm64): NAC_0.1.0.tgz, r-oldrel (arm64): NAC_0.1.0.tgz, r-release (x86_64): NAC_0.1.0.tgz, r-oldrel (x86_64): NAC_0.1.0.tgz

Linking:

Please use the canonical form https://CRAN.R-project.org/package=NAC to link to this page.