Skip to content

Hierarchical Community Detection by Recursive Partitioning

1packages depend
2.6Kdownloads / year
–test coverage
11/13flavors OK

Overview

About

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

CRAN checks
2NOTE11OK
Check messages
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>.

CRAN check page ↗

Slowest check: 2.8 min · r-oldrel-windows-x86_64
Status changes
  • NOTE11 OK, 2 NOTE2026-06-09
  • ERROR11 OK, 1 NOTE, 1 ERROR2026-06-08
  • NOTE12 OK, 2 NOTE2026-03-10
Advisories

none known

Documentation

In release 1.0
READMENoVignettesNoNEWSNoCitation fileNoWebsitenot declared in DESCRIPTION
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

2.6K
CRAN downloads in the past year
Rank #18,073 · ~7/day · ~217/mo
Daily download trend is not available in this view yet.
21430 days
72490 days
2.6K1 year
Compare downloads with other packages →
Also on66 r2u2 autocran

Dependencies

Declared dependencies
7 external dependencies (excludes base and recommended)

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.

Depends (0)
none
LinkingTo (0)
none
Suggests (0)
none
Enhances (0)
none
Reverse dependencies
1direct
0indirect
Imports 1
Depends, Imports or LinkingTo, most downloaded first

People & History

People (6)
Author, Maintainer · added in 1.0
Author · added in 1.0
Author · added in 1.0
Author · added in 1.0
Author · added in 1.0
Author · added in 1.0

Maintainer since 0.1 (2019)

Listed in earlier versions (2)
Elizaveta Levina
no longer listed · 0.1
Purnamrita Sarkar
no longer listed · 0.1
Releases (2)

Pick two releases to compare their code metrics.

  • R
    R 4.6.0 released · 2026-04-24
  • R
    R 4.5.0 released · 2025-04-11
  • R
    R 4.4.0 released · 2024-04-24
  • unarchivedReturned to CRAN
    2024-02-02
  • 1.0Latest
    record
    2024-02-02 · current release · diff ↗ ·
    removed 1 export
    pattern:BTSBM,gen.A.from.P,HCD
    added 1 export
    pattern:BTSBM,gen.A.from.P,HCD,HCDplot
  • R
    R 4.3.0 released · 2023-04-21
  • R
    R 4.2.0 released · 2022-04-22
  • archivedRemoved from CRAN
    2022-04-18
    requires archived package 'randnet'
  • R
    R 4.1.0 released · 2021-05-18
  • R
    R 4.0.0 released · 2020-04-24
  • 0.1
    record
    2019-08-24
  • R
    R 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")
Tianxi Li, Elizeveta Levina, Lihua Lei, Peter Bickel, Purna Sarkar, & Sharmodeep Bhattacharyya. (2024). HCD: Hierarchical Community Detection by Recursive Partitioning (Version 1.0) [Computer software]. https://doi.org/10.32614/CRAN.package.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.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for HCD version 1.0 [Data set]. HJJB, LLC. Data release v2026-10-26. https://doi.org/10.5281/zenodo.21843040

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.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy