{
  "_id": "6aeb256f9ceaa78f2009f2e9",
  "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-11-04 12:16:20 UTC",
    "User": "root"
  },
  "_user": "kharchenkolab",
  "_type": "src",
  "_file": "leidenAlg_1.1.8.tar.gz",
  "_fileid": "https://r2.ropensci.org/201f417a0421cb17bd53ea30006526eec81a659d15360085cd0a14c8d69243b7",
  "_filesize": 1744909,
  "_sha256": "201f417a0421cb17bd53ea30006526eec81a659d15360085cd0a14c8d69243b7",
  "_expires": "2027-02-12T12:30:37.000Z",
  "_created": "2026-11-04T12:16:20.000Z",
  "_published": "2026-11-04T12:30:39.801Z",
  "_upstream": "https://github.com/kharchenkolab/leidenalg",
  "_status": "success",
  "_maintainer": {
    "name": "Evan Biederstedt",
    "email": "evan.biederstedt@gmail.com",
    "login": "evanbiederstedt",
    "description": "",
    "uuid": 6968193
  },
  "_jobs": [
    {
      "job": 126568029094,
      "time": 229,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13322330013"
    },
    {
      "job": 126568029051,
      "time": 267,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13319914118"
    },
    {
      "job": 126568028988,
      "time": 227,
      "config": "linux-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13320412005"
    },
    {
      "job": 126568029069,
      "time": 251,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13322100081"
    },
    {
      "job": 126568029131,
      "time": 164,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13321486107"
    },
    {
      "job": 126568029086,
      "time": 711,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13321632551"
    },
    {
      "job": 126568029006,
      "time": 238,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13320676624"
    },
    {
      "job": 126568029090,
      "time": 343,
      "config": "macos-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13322090333"
    },
    {
      "job": 126565744028,
      "time": 276,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13320316785"
    },
    {
      "job": 126568028920,
      "time": 192,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 126568029125,
      "time": 394,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13321546835"
    },
    {
      "job": 126568029119,
      "time": 259,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13322075133"
    },
    {
      "job": 126568029340,
      "time": 299,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13322455123"
    },
    {
      "job": 126568028997,
      "time": 541,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13321412348"
    },
    {
      "job": 126568028990,
      "time": 312,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13322215281"
    }
  ],
  "_buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351",
  "_commit": {
    "id": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
    "author": "evanbiederstedt <evanbiederstedt@users.noreply.github.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Update CHANGELOG.md",
    "time": 1780198047
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_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": 7,
  "_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": 95
  },
  "_downloads": {
    "count": 4419,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/leidenAlg"
  },
  "_devurl": "https://github.com/kharchenkolab/leidenalg",
  "_searchresults": 66,
  "_topics": [
    "cpp"
  ],
  "_abi": {
    "exports": [],
    "imports": [
      {
        "key": "Rcpp::Rcpp_precious_preserve()",
        "hash": "33a97ea62b293da6"
      },
      {
        "key": "Rcpp::Rcpp_precious_remove()",
        "hash": "63d26947ba7e1377"
      },
      {
        "key": "Rcpp::dataptr()",
        "hash": "54e69ad2e6668c83"
      },
      {
        "key": "Rcpp::demangle()",
        "hash": "b0cfd6754c5ebc4e"
      },
      {
        "key": "Rcpp::enterRNGScope()",
        "hash": "a04a299137cef947"
      },
      {
        "key": "Rcpp::exitRNGScope()",
        "hash": "a04a299137cef947"
      },
      {
        "key": "Rcpp::rcpp_get_stack_trace()",
        "hash": "c684a9bbe15cdc52"
      },
      {
        "key": "Rcpp::rcpp_set_stack_trace()",
        "hash": "33a97ea62b293da6"
      }
    ]
  },
  "_rbuild": "4.6.2",
  "_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.077121843200599,
  "_indexed": true,
  "_nocasepkg": "leidenalg",
  "_universes": [
    "kharchenkolab",
    "evanbiederstedt"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:09.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/f083f1ce07a8eaa49f8b600f7b8680a380c514b41377abb3076b40b73608b92d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:22.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/e1b8858d5ac44044770e18feea5085f981eb7baa3e94e8ddd09de33cb5f5da20",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:08.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/5a89d7ea0208876e7c329c2a82822d556e7bbc96893838587f0e836327277a50",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:15.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/bc71326dff57baecb8839611cd8d8035fbb84b98e46088dffc73fcfde873d9f5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-11-04T12:19:38.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/a9d1a5d08da5c3761a18c14496f516ac57ab766b43903a0c9354c8b58d97d853",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-11-04T12:23:22.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/27869c42047fb70e921f4ab8a12152913d7fc9c9fa283f2a6aa05697053d30c1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:07.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/9cf019233d36a7ea4dcec0fcfc635af45d724983b5da99d0116870bc5e86dcf9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.1.8",
      "date": "2026-11-04T12:20:25.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/2cd4d0e603975b026e8a2ce2459e7e5762e544acadb34efa42a88fdb8f901a67",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-11-04T12:21:13.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/b9bb848bbd32a13e5169995daede77c3426c9b52640bbc06f7860f85ac9e7480",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-11-04T12:19:26.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/6da391459e01765046c5385c726cb3306d66cd8cbc418d9fc71f979b7e58cf91",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-11-04T12:19:56.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/27f1cc9a2f54aba0cef9c662f9d6aca701bf266595611a80b2d477ff91702c2d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-11-04T12:23:41.000Z",
      "arch": "aarch64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/7524f75c9e9538d6bcb6973348c705e8bf239139f567f98a0aaf2e1fb17c3ef4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.1.8",
      "date": "2026-11-04T12:19:41.000Z",
      "arch": "x86_64",
      "commit": "665cfef3c61b3e02c7db060b80aed6702e46dbec",
      "fileid": "https://r2.ropensci.org/8447fab46359ddcc00ecfaeee7a953c20c4c26d769faa97ab6c57812e10d0252",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/kharchenkolab/actions/runs/41827417351"
    }
  ]
}