{
  "_id": "6a182916acfb0bcc41db5592",
  "Package": "rSpectral",
  "Type": "Package",
  "Title": "Spectral Modularity Clustering",
  "Version": "1.0.0.16",
  "Authors@R": "c(\nperson(\"Colin\", \"Mclean\",\nemail=\"Colin.D.Mclean@ed.ac.uk\", role=\"aut\",\ncomment =\"algorithm implementation in Rcpp functions\"),\nperson(\"Anatoly\", \"Sorokin\",\nemail=\"lptolik@gmail.com\", role=c(\"aut\", \"cre\"),\ncomment =\"R functions, cranification, documentation, testing, maintenance\"))",
  "Description": "Implements the network clustering algorithm described in\nNewman (2006) <doi:10.1103/PhysRevE.74.036104>. The complete\niterative algorithm comprises of two steps. In the first step,\nthe network is expressed in terms of its leading eigenvalue and\neigenvector and recursively partition into two communities.\nPartitioning occurs if the maximum positive eigenvalue is\ngreater than the tolerance (10e-5) for the current partition,\nand if it results in a positive contribution to the Modularity.\nGiven an initial separation using the leading eigen step,\n'rSpectral' then continues to maximise for the change in\nModularity using a fine-tuning step - or variate thereof. The\nfirst stage here is to find the node which, when moved from one\ncommunity to another, gives the maximum change in Modularity.\nThis node’s community is then fixed and we repeat the process\nuntil all nodes have been moved. The whole process is repeated\nfrom this new state until the change in the Modularity, between\nthe new and old state, is less than the predefined tolerance. A\nslight variant of the fine-tuning step, which can improve speed\nof the calculation, is also provided. Instead of moving each\nnode into each community in turn, we only consider moves of\nneighbouring nodes, found in different communities, to the\ncommunity of the current node of interest. The two steps\nprocess is repeatedly applied to each new community found,\nsubdivided each community into two new communities, until we\nare unable to find any division that results in a positive\nchange in Modularity.",
  "URL": "https://github.com/cmclean5/rSpectral",
  "BugReports": "https://github.com/cmclean5/rSpectral/issues/",
  "License": "GPL-2",
  "Encoding": "UTF-8",
  "RdMacros": "Rdpack",
  "Config/testthat/edition": "3",
  "Config/roxygen2/version": "8.0.0",
  "Config/pak/sysreqs": "libglpk-dev libxml2-dev",
  "Repository": "https://cmclean5.r-universe.dev",
  "Date/Publication": "2026-05-28 10:37:51 UTC",
  "RemoteUrl": "https://github.com/cmclean5/rspectral",
  "RemoteRef": "HEAD",
  "RemoteSha": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-05-28 11:32:16 UTC",
    "User": "root"
  },
  "Author": "Colin Mclean [aut] (algorithm implementation in Rcpp functions),\nAnatoly Sorokin [aut, cre] (R functions, cranification, documentation,\ntesting, maintenance)",
  "Maintainer": "Anatoly Sorokin <lptolik@gmail.com>",
  "MD5sum": "9789893f8ed1bd51e17baf244487c63b",
  "_user": "cmclean5",
  "_type": "src",
  "_file": "rSpectral_1.0.0.16.tar.gz",
  "_fileid": "2ee5dd77c9784aee23bdb9de0ff1d14842844728a4c7435e09c461fb18d5bf07",
  "_filesize": 751046,
  "_sha256": "2ee5dd77c9784aee23bdb9de0ff1d14842844728a4c7435e09c461fb18d5bf07",
  "_created": "2026-05-28T11:32:16.000Z",
  "_published": "2026-05-28T11:37:58.774Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78281650827,
      "time": 157,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7264798180"
    },
    {
      "job": 78281650840,
      "time": 171,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7264802727"
    },
    {
      "job": 78281650728,
      "time": 195,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264810444"
    },
    {
      "job": 78281650787,
      "time": 162,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264799893"
    },
    {
      "job": 78281650865,
      "time": 167,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7264794689"
    },
    {
      "job": 78281650783,
      "time": 278,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7264830903"
    },
    {
      "job": 78281650875,
      "time": 137,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264786826"
    },
    {
      "job": 78281650779,
      "time": 236,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264817007"
    },
    {
      "job": 78281098158,
      "time": 213,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264747810"
    },
    {
      "job": 78281650848,
      "time": 133,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264790898"
    },
    {
      "job": 78281650913,
      "time": 138,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7264792353"
    },
    {
      "job": 78281650727,
      "time": 141,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7264793056"
    },
    {
      "job": 78281650696,
      "time": 146,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7264794983"
    }
  ],
  "_buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/cmclean5/rspectral",
  "_commit": {
    "id": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
    "author": "Anatoly Sorokin <lptolik@gmail.com>",
    "committer": "Anatoly Sorokin <lptolik@gmail.com>",
    "message": "remove nonneeded package suggestion\n",
    "time": 1779964671
  },
  "_maintainer": {
    "name": "Anatoly Sorokin",
    "email": "lptolik@gmail.com",
    "login": "lptolik",
    "description": "",
    "uuid": 670821
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 3.5.0",
      "role": "Depends"
    },
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "RcppArmadillo",
      "version": ">= 0.11.2.0.0",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "version": ">= 1.0.8.3",
      "role": "Imports"
    },
    {
      "package": "Rdpack",
      "role": "Imports"
    },
    {
      "package": "igraph",
      "role": "Imports"
    },
    {
      "package": "graph",
      "role": "Imports"
    },
    {
      "package": "RColorBrewer",
      "role": "Suggests"
    },
    {
      "package": "igraphdata",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.0.0",
      "role": "Suggests"
    }
  ],
  "_owner": "cmclean5",
  "_selfowned": true,
  "_usedby": 1,
  "_updates": [
    {
      "week": "2025-42",
      "n": 2
    },
    {
      "week": "2025-49",
      "n": 1
    },
    {
      "week": "2026-10",
      "n": 2
    },
    {
      "week": "2026-22",
      "n": 3
    }
  ],
  "_tags": [],
  "_stars": 2,
  "_contributors": [
    {
      "user": "lptolik",
      "count": 78,
      "uuid": 670821
    },
    {
      "user": "cmclean5",
      "count": 15,
      "uuid": 6671698
    }
  ],
  "_userbio": {
    "uuid": 6671698,
    "type": "user",
    "name": "colin mclean",
    "description": "Senior research fellow in health economics and data science at UoE. Code's not beautified and largely exploratory."
  },
  "_downloads": {
    "count": 198,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/rSpectral"
  },
  "_devurl": "https://github.com/cmclean5/rspectral",
  "_searchresults": 9,
  "_topics": [
    "openblas",
    "cpp"
  ],
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "extra/rSpectral.html",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/cmclean5/rspectral",
  "_realowner": "cmclean5",
  "_cranurl": true,
  "_releases": [
    {
      "version": "1.0.0.9",
      "date": "2022-08-19"
    },
    {
      "version": "1.0.0.10",
      "date": "2023-01-18"
    },
    {
      "version": "1.0.0.14",
      "date": "2025-12-11"
    }
  ],
  "_exports": [
    "spectral_graphNEL",
    "spectral_igraph_communities",
    "spectral_igraph_membership"
  ],
  "_help": [
    {
      "page": "rSpectral",
      "title": "rSpectral",
      "topics": [
        "rSpectral-package",
        "rSpectral"
      ]
    },
    {
      "page": "spectral_graphNEL",
      "title": "Spectral clustering for 'graphNEL' objects",
      "topics": [
        "spectral_graphNEL"
      ]
    },
    {
      "page": "spectral_igraph_communities",
      "title": "Spectral clustering for 'igraph' objects",
      "topics": [
        "spectral_igraph_communities"
      ]
    },
    {
      "page": "spectral_igraph_membership",
      "title": "Spectral clustering for 'igraph' objects",
      "topics": [
        "spectral_igraph_membership"
      ]
    }
  ],
  "_readme": "https://github.com/cmclean5/rspectral/raw/HEAD/README.md",
  "_rundeps": [
    "BiocGenerics",
    "cli",
    "cpp11",
    "generics",
    "glue",
    "graph",
    "igraph",
    "lattice",
    "lifecycle",
    "magrittr",
    "Matrix",
    "pkgconfig",
    "rbibutils",
    "Rcpp",
    "RcppArmadillo",
    "Rdpack",
    "rlang",
    "vctrs"
  ],
  "_sysdeps": [
    {
      "shlib": "liblapack",
      "package": "libopenblas0-pthread",
      "source": "openblas",
      "version": "0.3.26+ds-1ubuntu0.1",
      "name": "openblas",
      "homepage": "https://www.openblas.net/",
      "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)"
    },
    {
      "shlib": "libblas",
      "package": "libopenblas0-pthread",
      "source": "openblas",
      "version": "0.3.26+ds-1ubuntu0.1",
      "name": "openblas",
      "homepage": "https://www.openblas.net/",
      "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)"
    },
    {
      "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": 4.079181246047625,
  "_indexed": true,
  "_nocasepkg": "rspectral",
  "_universes": [
    "cmclean5",
    "lptolik"
  ],
  "_previous": "1.0.0.15",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:34:50.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "5adc0585f67a48a6dae8410a0358827d7d160b742b61970b2aa440ec3fe8818b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:35:00.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "56a9980f626b65e96dcbb80f9eecdf04c41fab24a71f2eb2c09331d1d1b87f59",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:35:31.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "08aad22ab9a43d0e224785f39d92b6a101c8ceff262792ad0392bcb8bf4fe203",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:34:53.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "9e667cb495d77c6ec0ce0016cbb0b5d8b30e65d7eeddb735a6b20b1e8e25cf94",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:35:00.000Z",
      "arch": "aarch64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "95669d0f73836a02c023b73daeeff3469e34a5354a9ad20a5164173126d66504",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:36:24.000Z",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "182a145f8d13d11eec80668bc2cd1dd7cc6017ffd26de52d2b67a2ee77e986d2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:34:34.000Z",
      "arch": "aarch64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "d6baad8b3ca483ed680e1d0037631c0220f87cbb0f73a5ba3f543a015876fc3f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:35:32.000Z",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "6e99fd5a7ba8d68d6b48ca76ede8133f4933c0763ea3d1df3f6dda0b70151f91",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:34:47.000Z",
      "arch": "emscripten",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "27adcd03c60ded51e1356cf9006ee2cfef89506f5877a0c29dd6da6e56fdb68f",
      "status": "success",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:33:56.000Z",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "6b26b79a2f69ed09f19041cdc67086a3020546b0c11c9306aa4b9a44cbdcd5c3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:34:04.000Z",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "77ccfe6fa632d7ded3f582ca9aca369a8abd7817c81f4852a2012d6154f6d7ec",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.0.0.16",
      "date": "2026-05-28T11:33:57.000Z",
      "arch": "x86_64",
      "commit": "f6d51e90cea6a056ea486b6c271d1f3983ef9fe0",
      "fileid": "be58b28725ae1f424ff7d31341dc428a5fed4bf3647258bab4bbbc2bd5b446f6",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cmclean5/actions/runs/26571945732"
    }
  ]
}