Skip to content

leidenAlg

Implements the Leiden Algorithm via an R Interface

v1.1.6 · Mar 5, 2026 · GPL-3

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.8K

Last 30 days

2049th

8.3K

Last 90 days

36K

Last year

Trend: +71.1% (30d vs prior 30d)

CRAN Check Status

1 ERROR
3 NOTE
10 OK
Show all 14 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-macos-arm64 ERROR
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 NOTE
r-oldrel-macos-x86_64 NOTE
r-oldrel-windows-x86_64 NOTE
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 details (4 non-OK)
ERROR r-devel-macos-arm64

whether package can be installed

Installation failed.
See ‘/Volumes/Builds/packages/sonoma-arm64/results/4.6/leidenAlg.Rcheck/00install.out’ for details.
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.

Check History

ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 30, 2026
ERROR r-devel-macos-arm64

whether package can be installed

Installation failed.
See ‘/Volumes/Builds/packages/sonoma-arm64/results/4.6/leidenAlg.Rcheck/00install.out’ for details.
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 27, 2026
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 26, 2026
ERROR r-devel-linux-x86_64-debian-gcc

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
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-macos-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.
NOTE r-oldrel-windows-x86_64

for GNU extensions in Makefiles

GNU make is a SystemRequirements.

Reverse Dependencies (3)

imports

Dependency Network

Dependencies Reverse dependencies Matrix igraph Rcpp (>= 1.0.5) sccore conos nda rliger leidenAlg

Version History

new 1.1.6 Mar 10, 2026
updated 1.1.6 ← 1.1.5 diff Mar 5, 2026
updated 1.1.5 ← 1.1.4 diff Apr 18, 2025
updated 1.1.4 ← 1.1.3 diff Oct 16, 2024
updated 1.1.3 ← 1.1.2 diff Feb 26, 2024
updated 1.1.2 ← 1.1.1 diff Sep 5, 2023
updated 1.1.1 ← 1.1.0 diff Sep 2, 2023
updated 1.1.0 ← 1.0.5 diff Jul 2, 2023
updated 1.0.5 ← 1.0.4 diff Sep 29, 2022
updated 1.0.4 ← 1.0.3 diff Sep 25, 2022
updated 1.0.3 ← 1.0.2 diff Apr 10, 2022
updated 1.0.2 ← 1.0.1 diff Mar 2, 2022
updated 1.0.1 ← 1.0.0 diff Dec 3, 2021
updated 1.0.0 ← 0.1.1 diff Nov 18, 2021
updated 0.1.1 ← 0.1.0 diff Mar 2, 2021
new 0.1.0 Nov 10, 2020