{
  "_id": "6ac39c62192c10f2972590f0",
  "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\")), \nperson(\"Viktor\", \"Petukhov\", email = \"viktor.s.petukhov@ya.ru\", role = c(\"aut\")),\nperson(\"Yichen\", \"Wang\", email = \"wayichen@umich.edu\", role=c(\"aut\")),\nperson(\"V.A.\", \"Traag\", email = \"v.a.traag@cwts.leidenuniv.nl\", role = c(\"ctb\")),\nperson(\"Gábor\", \"Csárdi\", email = \"sardi.gabor@gmail.com\", role = c(\"ctb\")),\nperson(\"Tamás\", \"Nepusz\", email = \"ntamas@gmail.com\", role = c(\"ctb\")),\nperson(\"Minh Van\", \"Nguyen\", email = \"nguyenminh2@gmail.com\", role = c(\"ctb\")),\nperson(\"Evan\", \"Biederstedt\", email = \"evan.biederstedt@gmail.com\", role=c(\"cre\", \"aut\")))",
  "Description": "An R interface to the Leiden algorithm, an iterative\ncommunity detection algorithm on networks. The algorithm is\ndesigned to converge to a partition in which all subsets of all\ncommunities are locally optimally assigned, yielding\ncommunities guaranteed to be connected. The implementation\nproves to be fast, scales well, and can be run on graphs of\nmillions of nodes (as long as they can fit in memory). The\noriginal implementation was constructed as a python interface\n\"leidenalg\" found here: <https://github.com/vtraag/leidenalg>.\nThe algorithm was originally described in Traag, V.A., Waltman,\nL. & van Eck, N.J. \"From Louvain to Leiden: guaranteeing\nwell-connected communities\". Sci Rep 9, 5233 (2019)\n<doi:10.1038/s41598-019-41695-z>.",
  "License": "GPL-3",
  "Copyright": "See the file COPYRIGHTS for various leidenAlg copyright\ndetails",
  "Encoding": "UTF-8",
  "LazyData": "true",
  "SystemRequirements": "GNU make (optional), libxml2 (optional), glpk (>=\n4.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\n[aut], V.A. Traag [ctb], Gábor Csárdi [ctb], Tamás Nepusz\n[ctb], Minh Van Nguyen [ctb], Evan Biederstedt [cre, aut]",
  "Maintainer": "Evan Biederstedt <evan.biederstedt@gmail.com>",
  "Config/pak/sysreqs": "libglpk-dev make libxml2-dev",
  "Repository": "https://kharchenkolab.r-universe.dev",
  "Date/Publication": "2026-05-31 03:27:27 UTC",
  "RemoteUrl": "https://github.com/kharchenkolab/leidenalg",
  "RemoteRef": "HEAD",
  "RemoteSha": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
  "Packaged": {
    "Date": "2026-10-05 12:36:43 UTC",
    "User": "root"
  },
  "_user": "kharchenkolab",
  "_type": "src",
  "_file": "leidenAlg_1.1.8.tar.gz",
  "_fileid": "https://r2.ropensci.org/423a95286171df09cfb06216527f8d8d669c97fed20c008f3f4a1441132aaad3",
  "_filesize": 1744768,
  "_sha256": "423a95286171df09cfb06216527f8d8d669c97fed20c008f3f4a1441132aaad3",
  "_expires": "2027-01-13T12:47:28.000Z",
  "_created": "2026-10-05T12:36:43.000Z",
  "_published": "2026-10-05T12:47:30.690Z",
  "_jobs": [
    {
      "job": 111765778746,
      "time": 220,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11345846709"
    },
    {
      "job": 111765778843,
      "time": 195,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11345651839"
    },
    {
      "job": 111765778662,
      "time": 228,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11345671948"
    },
    {
      "job": 111765778653,
      "time": 260,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11345527233"
    },
    {
      "job": 111765778896,
      "time": 243,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11345977928"
    },
    {
      "job": 111765778699,
      "time": 463,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11346436119"
    },
    {
      "job": 111765778698,
      "time": 252,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11346355686"
    },
    {
      "job": 111765778829,
      "time": 540,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11346581102"
    },
    {
      "job": 111764029878,
      "time": 266,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11345796118"
    },
    {
      "job": 111765778575,
      "time": 255,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 111765778849,
      "time": 417,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11345612644"
    },
    {
      "job": 111765778682,
      "time": 355,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11346500629"
    },
    {
      "job": 111765778761,
      "time": 303,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11346201283"
    },
    {
      "job": 111765778756,
      "time": 391,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "WARNING",
      "artifact": "11345472719"
    },
    {
      "job": 111765778873,
      "time": 322,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11346211299"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362",
  "_status": "success",
  "_upstream": "https://github.com/kharchenkolab/leidenalg",
  "_commit": {
    "id": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
    "author": "evanbiederstedt <evanbiederstedt@users.noreply.github.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Update CHANGELOG.md",
    "time": 1780198047
  },
  "_maintainer": {
    "name": "Evan Biederstedt",
    "email": "evan.biederstedt@gmail.com",
    "login": "evanbiederstedt",
    "description": "",
    "uuid": 6968193
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 3.5.0",
      "role": "Depends"
    },
    {
      "package": "Matrix",
      "role": "Depends"
    },
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "RcppArmadillo",
      "role": "LinkingTo"
    },
    {
      "package": "RcppEigen",
      "role": "LinkingTo"
    },
    {
      "package": "graphics",
      "role": "Imports"
    },
    {
      "package": "grDevices",
      "role": "Imports"
    },
    {
      "package": "igraph",
      "role": "Imports"
    },
    {
      "package": "methods",
      "role": "Imports"
    },
    {
      "package": "parallel",
      "role": "Imports"
    },
    {
      "package": "Rcpp",
      "version": ">= 1.0.5",
      "role": "Imports"
    },
    {
      "package": "sccore",
      "role": "Imports"
    },
    {
      "package": "stats",
      "role": "Imports"
    },
    {
      "package": "pbapply",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.1.0",
      "role": "Suggests"
    }
  ],
  "_owner": "kharchenkolab",
  "_selfowned": true,
  "_usedby": 6,
  "_updates": [
    {
      "week": "2026-10",
      "n": 2
    },
    {
      "week": "2026-16",
      "n": 7
    },
    {
      "week": "2026-22",
      "n": 2
    }
  ],
  "_tags": [
    {
      "name": "1.1.6",
      "date": "2026-03-05"
    },
    {
      "name": "1.1.7",
      "date": "2026-04-16"
    },
    {
      "name": "1.1.8",
      "date": "2026-05-31"
    }
  ],
  "_stars": 13,
  "_contributors": [
    {
      "user": "evanbiederstedt",
      "count": 191,
      "uuid": 6968193
    },
    {
      "user": "mvfki",
      "count": 4,
      "uuid": 28736557
    }
  ],
  "_userbio": {
    "uuid": 67511277,
    "type": "organization",
    "name": "Kharchenko Lab",
    "followers": 94
  },
  "_downloads": {
    "count": 4883,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/leidenAlg"
  },
  "_devurl": "https://github.com/kharchenkolab/leidenalg",
  "_searchresults": 64,
  "_topics": [
    "cpp"
  ],
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/leidenAlg.html",
    "extra/manual.pdf",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_homeurl": "https://github.com/kharchenkolab/leidenalg",
  "_realowner": "kharchenkolab",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.1.0",
      "date": "2020-11-11"
    },
    {
      "version": "0.1.1",
      "date": "2021-03-03"
    },
    {
      "version": "1.0.0",
      "date": "2021-11-19"
    },
    {
      "version": "1.0.1",
      "date": "2021-12-04"
    },
    {
      "version": "1.0.2",
      "date": "2022-03-03"
    },
    {
      "version": "1.0.3",
      "date": "2022-04-11"
    },
    {
      "version": "1.0.4",
      "date": "2022-09-26"
    },
    {
      "version": "1.0.5",
      "date": "2022-09-30"
    },
    {
      "version": "1.1.0",
      "date": "2023-07-03"
    },
    {
      "version": "1.1.1",
      "date": "2023-09-03"
    },
    {
      "version": "1.1.2",
      "date": "2023-09-06"
    },
    {
      "version": "1.1.3",
      "date": "2024-02-27"
    },
    {
      "version": "1.1.4",
      "date": "2024-10-17"
    },
    {
      "version": "1.1.5",
      "date": "2025-04-19"
    },
    {
      "version": "1.1.6",
      "date": "2026-03-06"
    },
    {
      "version": "1.1.7",
      "date": "2026-04-16"
    },
    {
      "version": "1.1.8",
      "date": "2026-05-31"
    }
  ],
  "_exports": [
    "as.dendrogram.fakeCommunities",
    "find_partition",
    "find_partition_rcpp",
    "find_partition_with_rep",
    "find_partition_with_rep_rcpp",
    "leiden.community",
    "membership.fakeCommunities",
    "rleiden.community"
  ],
  "_datasets": [
    {
      "name": "exampleGraph",
      "title": "Conos graph",
      "object": "exampleGraph",
      "class": [
        "igraph"
      ],
      "fields": [],
      "table": false,
      "tojson": false
    }
  ],
  "_help": [
    {
      "page": "as.dendrogram.fakeCommunities",
      "title": "Returns pre-calculated dendrogram",
      "topics": [
        "as.dendrogram.fakeCommunities"
      ]
    },
    {
      "page": "exampleGraph",
      "title": "Conos graph",
      "topics": [
        "exampleGraph"
      ]
    },
    {
      "page": "find_partition",
      "title": "Finds the optimal partition using the Leiden algorithm",
      "topics": [
        "find_partition"
      ]
    },
    {
      "page": "find_partition_rcpp",
      "title": "Refer to the R function find_partition() For notes of the graph object, refer to https://igraph.org/c/doc/igraph-Basic.html",
      "topics": [
        "find_partition_rcpp"
      ]
    },
    {
      "page": "find_partition_with_rep",
      "title": "Finds the optimal partition using the Leiden algorithm with replicate starts",
      "topics": [
        "find_partition_with_rep"
      ]
    },
    {
      "page": "find_partition_with_rep_rcpp",
      "title": "Finds the optimal partition using the Leiden algorithm",
      "topics": [
        "find_partition_with_rep_rcpp"
      ]
    },
    {
      "page": "leiden.community",
      "title": "Leiden algorithm community detection Detects communities using Leiden algorithm (implementation copied from https://github.com/vtraag/leidenalg)",
      "topics": [
        "leiden.community"
      ]
    },
    {
      "page": "membership.fakeCommunities",
      "title": "Returns pre-calculated membership factor",
      "topics": [
        "membership.fakeCommunities"
      ]
    },
    {
      "page": "rleiden.community",
      "title": "Recursive leiden communities Constructs an n-step recursive clustering, using leiden.community",
      "topics": [
        "rleiden.community"
      ]
    }
  ],
  "_readme": "https://github.com/kharchenkolab/leidenalg/raw/HEAD/README.md",
  "_rundeps": [
    "BH",
    "cli",
    "cpp11",
    "dplyr",
    "dqrng",
    "farver",
    "FNN",
    "generics",
    "ggplot2",
    "ggrepel",
    "glue",
    "gtable",
    "igraph",
    "irlba",
    "isoband",
    "labeling",
    "lattice",
    "lifecycle",
    "magrittr",
    "Matrix",
    "pbmcapply",
    "pillar",
    "pkgconfig",
    "pROC",
    "R6",
    "RColorBrewer",
    "Rcpp",
    "RcppAnnoy",
    "RcppArmadillo",
    "RcppEigen",
    "RcppProgress",
    "rlang",
    "RSpectra",
    "S7",
    "scales",
    "sccore",
    "sitmo",
    "tibble",
    "tidyselect",
    "utf8",
    "uwot",
    "vctrs",
    "viridisLite",
    "withr"
  ],
  "_sysdeps": [
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "16-20260322-1ubuntu1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_score": 7.040173814733835,
  "_indexed": true,
  "_nocasepkg": "leidenalg",
  "_universes": [
    "kharchenkolab",
    "evanbiederstedt"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:46.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/421abd10cbbe89dd2595d573c424498094ef95bf3b18fdb4ebe178f4a3f13ad9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:52.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/8fce6d86cff008cd4484419eeecd50d1f21e9251023bae1724e020eaf1548e10",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:52.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/54b026fe841cdaf747359caf13a96e84256d7900d56e590de01acde41b7d66c1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-10-05T12:40:02.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/6adfcaf588f2322bb0fed4e994002081eb044deb1c5571d5b6bc24017ee77e02",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:50.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/edb5b48879fe130dbf8c791cfb2a498d9ea7760657440e39ac93cf83d6bf96c5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-10-05T12:41:01.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/43091e1c3d53f8d4bda2e2770909af360805d49c55426c71a2f90944b52a76c3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:54.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/b0abee0f55dc15050759789e5e223b74cef3d9bd2e0985c1ea8eef9ebe752395",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-10-05T12:42:09.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/3807f246cba3de8bf33b88b96175003e52b0719a625a2aadf8fd60426964e866",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-10-05T12:41:13.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/1e09b2f007dcea7b75851c322cefb4c0746e0ee51c3e63362babe9039b149979",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:14.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/5006b165eeea81f62deab5fa7c5f4ffe836e6b8a156131e55a175a3fdc72e101",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:16.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/ad1af97429fefc6019471f65c99e48259c03c5ca0b41583ac56b85d1c6bf0d07",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-10-05T12:40:49.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/4ab1f6c462a0d87b90967f023f9b2649635a37f380782de177210c6a5693d0fa",
      "status": "success",
      "check": "WARNING",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-10-05T12:39:23.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/58f5d486bcaaca17a7aa66b46c43d7ceb2e00de82249c3bd4c9ad219dbbfd1d5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/37310340362"
    }
  ]
}