{
  "_id": "6a1bea731d7bb097a0a1e6c6",
  "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-05-31 07:17:59 UTC",
    "User": "root"
  },
  "MD5sum": "8ef1eed9f539b19399dccbc9bd33ea44",
  "_user": "kharchenkolab",
  "_type": "src",
  "_file": "leidenAlg_1.1.8.tar.gz",
  "_fileid": "e5523c9e6b60818cfabc54edbdd5983ad707ca980f19e8961d5bfb872045cebe",
  "_filesize": 1747226,
  "_sha256": "e5523c9e6b60818cfabc54edbdd5983ad707ca980f19e8961d5bfb872045cebe",
  "_created": "2026-05-31T07:17:59.000Z",
  "_published": "2026-05-31T07:59:47.055Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78708248951,
      "time": 273,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7314780180"
    },
    {
      "job": 78708248945,
      "time": 272,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7314780221"
    },
    {
      "job": 78708248954,
      "time": 299,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314783618"
    },
    {
      "job": 78708248949,
      "time": 269,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314779881"
    },
    {
      "job": 78708248950,
      "time": 155,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7315024620"
    },
    {
      "job": 78708248955,
      "time": 379,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7314816699"
    },
    {
      "job": 78708248952,
      "time": 181,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7315026365"
    },
    {
      "job": 78708248941,
      "time": 413,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314810061"
    },
    {
      "job": 78707980770,
      "time": 296,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314748597"
    },
    {
      "job": 78708248934,
      "time": 241,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 78708248937,
      "time": 684,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7314832369"
    },
    {
      "job": 78708248939,
      "time": 660,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7314829361"
    },
    {
      "job": 78708248944,
      "time": 558,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314816778"
    }
  ],
  "_buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_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
  },
  "_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": 12,
  "_contributors": [
    {
      "user": "evanbiederstedt",
      "count": 191,
      "uuid": 6968193
    },
    {
      "user": "mvfki",
      "count": 4,
      "uuid": 28736557
    }
  ],
  "_userbio": {
    "uuid": 67511277,
    "type": "organization",
    "name": "Kharchenko Lab"
  },
  "_downloads": {
    "count": 3635,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/leidenAlg"
  },
  "_devurl": "https://github.com/kharchenkolab/leidenalg",
  "_searchresults": 57,
  "_topics": [
    "cpp"
  ],
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/leidenAlg.html",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_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": "14.2.0-4ubuntu2~24.04.1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_score": 6.826924281074161,
  "_indexed": true,
  "_nocasepkg": "leidenalg",
  "_universes": [
    "kharchenkolab",
    "evanbiederstedt"
  ],
  "_previous": "1.1.7",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-05-31T07:22:19.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "f9b35dbf398b064c299247b90a2f6169c7685a00223c9555813d7592dc53d075",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-05-31T07:22:12.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "79a11292c320d45345d6d30ba3eed6f41f2e48227e5d40a57a792c5502bf8290",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-05-31T07:22:49.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "a02e505dc1a92af5bed84154c7be1fcbd41f3d6f25f5e0fb376cbfbde30172ee",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-05-31T07:22:09.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "e9cc7845fcf79abbf153cf2e68ea783980fcf700e29dd3a0b187dcea14a67dc9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-05-31T07:57:50.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "51caba58ea85f2a68d73b5d3f27073a0780359ffe1b0576a0acdd53a2fa29355",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-05-31T07:25:53.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "43b7ad7663de3f43c7570b059464ff7454b43672faa83f3d32079d2e443e89ab",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-05-31T07:57:51.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "ec811e121cf6f815fdb3896fc0f509553628245f14f6b153553513ec8f872cf8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-05-31T07:24:03.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "a47caea32913e7292f23ed158bc33a98f8c76e45f9a7393b3728c667a2231cb9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-05-31T07:27:18.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "60a8810666a8212c2aa0ea64b01a15dbb134716e17b69caba13256d8500a7155",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-05-31T07:27:04.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "5f56449e9f2b074ef6761634123708912295bf77681385943c60b70d76534fac",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-05-31T07:21:52.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "83408f89c3aa9780aa0462482c4b6d372c2753ae063d5c1fca19fb657b42a179",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/26706249542"
    }
  ]
}