Hierarchical Community Detection by Recursive Partitioning
Overview
Hierarchical community detection on networks by a recursive spectral partitioning strategy, which is shown to be effective and efficient in Li, Lei, Bhattacharyya, Sarkar, Bickel, and Levina (2018) arXiv:1810.01509. The package also includes a data generating function for a binary tree stochastic block model, a special case of stochastic block model that admits hierarchy between communities.
Install
Health
NOTECRAN incoming feasibilityr-devel-linux-x86_64-debian-clang, r-devel-linux-x86_64-debian-gcc
Maintainer: ‘Tianxi Li <tianxili@umn.edu>’ The Description field contains <arXiv:1810.01509>. The package also includes a data generating Please refer to arXiv e-prints via their arXiv DOI <doi:10.48550/arXiv.YYMM.NNNNN>.
- NOTE11 OK, 2 NOTE2026-06-09
- ERROR11 OK, 1 NOTE, 1 ERROR2026-06-08
- NOTE12 OK, 2 NOTE2026-03-10
Documentation
- Help pages
- 5includes a package overview page
- Examples that run
- 100%3 run in a plain check
- Exported functions with examples
- 75%
- Documented parameters
- not tracked
- Return-value docs
- not tracked
- Help pages citing references
- 100%
Downloads
Dependencies
Installing HCD adds 72 packages (41 with compiled code, 78 MB of source tarballs). Heaviest: stringi 11 MB, ggplot2 6.0 MB, data.table 5.7 MB.
Code & Tests
People & History
Maintainer since 0.1 (2019)
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- unarchivedReturned to CRAN2024-02-02
- 1.0Latest2024-02-02 · current release · diff ↗ ·
removed 1 export
pattern:BTSBM,gen.A.from.P,HCDadded 1 export
pattern:BTSBM,gen.A.from.P,HCD,HCDplot - RR 4.3.0 released · 2023-04-21
- RR 4.2.0 released · 2022-04-22
- archivedRemoved from CRAN2022-04-18requires archived package 'randnet'
- RR 4.1.0 released · 2021-05-18
- RR 4.0.0 released · 2020-04-24
- 0.12019-08-24
- RR 3.6.0 released · 2019-04-26
Package metadata
- First published
- 2019-08-24
- Total releases
- 2 / 7 yrs
- License
- GPL (>= 2) OSI
- Download size
- 8.5 KB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("HCD")This package has no citation file, so citation() returns this entry built from DESCRIPTION.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-26, which the citation names so these numbers can be found later. More on citing and the projects behind them.