leidenAlg
Implements the Leiden Algorithm via an R Interface
Description
An R interface to the Leiden algorithm, an iterative community detection algorithm on networks. The algorithm is designed to converge to a partition in which all subsets of all communities are locally optimally assigned, yielding communities guaranteed to be connected. The implementation proves to be fast, scales well, and can be run on graphs of millions of nodes (as long as they can fit in memory). The original implementation was constructed as a python interface "leidenalg" found here: <https://github.com/vtraag/leidenalg>. The algorithm was originally described in Traag, V.A., Waltman, L. & van Eck, N.J. "From Louvain to Leiden: guaranteeing well-connected communities". Sci Rep 9, 5233 (2019) <doi:10.1038/s41598-019-41695-z>.
Downloads
3.7K
Last 30 days
1948th
11.8K
Last 90 days
40.4K
Last year
Trend: -2.2% (30d vs prior 30d)
51
Last 30 days
210
Last 90 days
783
Last year
Trend: -15% (30d vs prior 30d)
3
Last 7 days
4
Last 30 days
1
All-time
autoCRAN-only: this name is served only by autoCRAN, so the count is exact.
CRAN Check Status
Show all 13 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check History
OK 13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Jun 7, 2026
WARNING 12 OK · 0 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE May 13, 2026
whether package can be installed
Found the following significant warnings: Warning: Obsolescent feature: Old-style character length at (1) See ‘/home/hornik/tmp/R.check/r-devel-gcc/Work/PKGS/leidenAlg.Rcheck/00install.out’ for details. * used C++ compiler: ‘g++-16 (Debian 16-20260425-1) 16.0.1 20260425 (prerelease) [gcc-16 r16-8812-gd9c07462a22]’
OK 12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 25, 2026
ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 30, 2026
whether package can be installed
Installation failed. See ‘/Volumes/Builds/packages/sonoma-arm64/results/4.6/leidenAlg.Rcheck/00install.out’ for details.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 27, 2026
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 26, 2026
tests
Running ‘testthat.R’ [4s/5s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
> library(leidenAlg)
Loading required package: Matrix
>
> testthat::test_check("leidenAlg")
Saving _problems/test_functions-11.R
[ FAIL 1 | WAR
...[truncated]...
ph:::as.dendrogram.communities(X[[i]], ...)
11. └─cli::cli_abort("'merge' and 'height' do not fit!")
12. └─rlang::abort(...)
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 7 ]
Error:
! Test failures.
Execution halted
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
for GNU extensions in Makefiles
GNU make is a SystemRequirements.
Code
Code metrics have not been computed for this package yet.