Package: leidenAlg
Type: Package
Title: Implements the Leiden Algorithm via an R Interface
Version: 1.1.8
Authors@R: c(person("Peter", "Kharchenko", email = "Peter_Kharchenko@hms.harvard.edu", role = c("aut")), 
             person("Viktor", "Petukhov", email = "viktor.s.petukhov@ya.ru", role = c("aut")), 
             person("Yichen", "Wang", email = "wayichen@umich.edu", role=c("aut")),
             person("V.A.", "Traag", email = "v.a.traag@cwts.leidenuniv.nl", role = c("ctb")), 
             person("Gábor", "Csárdi", email = "sardi.gabor@gmail.com", role = c("ctb")), 
             person("Tamás", "Nepusz", email = "ntamas@gmail.com", role = c("ctb")), 
             person("Minh Van", "Nguyen", email = "nguyenminh2@gmail.com", role = c("ctb")), 
             person("Evan", "Biederstedt", email = "evan.biederstedt@gmail.com", role=c("cre", "aut")))
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>.
License: GPL-3
Copyright: See the file COPYRIGHTS for various leidenAlg copyright
        details
Encoding: UTF-8
LazyData: true
Depends: R (>= 3.5.0), Matrix
Imports: graphics, grDevices, igraph, methods, parallel, Rcpp (>=
        1.0.5), sccore, stats
Suggests: pbapply, testthat (>= 3.1.0)
LinkingTo: Rcpp, RcppArmadillo, RcppEigen
SystemRequirements: GNU make (optional), libxml2 (optional), glpk (>=
        4.57, optional)
RoxygenNote: 7.2.3
URL: https://github.com/kharchenkolab/leidenAlg
BugReports: https://github.com/kharchenkolab/leidenAlg/issues
NeedsCompilation: yes
Author: Peter Kharchenko [aut],
  Viktor Petukhov [aut],
  Yichen Wang [aut],
  V.A. Traag [ctb],
  Gábor Csárdi [ctb],
  Tamás Nepusz [ctb],
  Minh Van Nguyen [ctb],
  Evan Biederstedt [cre, aut]
Maintainer: Evan Biederstedt <evan.biederstedt@gmail.com>
Packaged: 2026-05-30 19:47:32 UTC; evanbiederstedt
Repository: CRAN
Date/Publication: 2026-05-31 05:11:56 UTC
Built: R 4.6.0; x86_64-apple-darwin20; 2026-05-31 08:15:04 UTC; unix
Archs: leidenAlg.so.dSYM
