Package: rSpectral
Type: Package
Title: Spectral Modularity Clustering
Version: 1.0.0.16
Authors@R: c(
    person("Colin", "Mclean", 
        email="Colin.D.Mclean@ed.ac.uk", role="aut", 
        comment ="algorithm implementation in Rcpp functions"), 
    person("Anatoly", "Sorokin", 
        email="lptolik@gmail.com", role=c("aut", "cre"),
        comment ="R functions, cranification, documentation, testing, maintenance"))
Description: Implements the network clustering algorithm described in
        Newman (2006) <doi:10.1103/PhysRevE.74.036104>. The complete
        iterative algorithm comprises of two steps. In the first step,
        the network is expressed in terms of its leading eigenvalue and
        eigenvector and recursively partition into two communities.
        Partitioning occurs if the maximum positive eigenvalue is
        greater than the tolerance (10e-5) for the current partition,
        and if it results in a positive contribution to the Modularity.
        Given an initial separation using the leading eigen step,
        'rSpectral' then continues to maximise for the change in
        Modularity using a fine-tuning step - or variate thereof. The
        first stage here is to find the node which, when moved from one
        community to another, gives the maximum change in Modularity.
        This node’s community is then fixed and we repeat the process
        until all nodes have been moved. The whole process is repeated
        from this new state until the change in the Modularity, between
        the new and old state, is less than the predefined tolerance. A
        slight variant of the fine-tuning step, which can improve speed
        of the calculation, is also provided. Instead of moving each
        node into each community in turn, we only consider moves of
        neighbouring nodes, found in different communities, to the
        community of the current node of interest. The two steps
        process is repeatedly applied to each new community found,
        subdivided each community into two new communities, until we
        are unable to find any division that results in a positive
        change in Modularity.
URL: https://github.com/cmclean5/rSpectral
BugReports: https://github.com/cmclean5/rSpectral/issues/
License: GPL-2
Encoding: UTF-8
Depends: R (>= 3.5.0)
Imports: Rcpp (>= 1.0.8.3), Rdpack, igraph, graph
RdMacros: Rdpack
LinkingTo: Rcpp, RcppArmadillo(>= 0.11.2.0.0)
Suggests: RColorBrewer, igraphdata, testthat (>= 3.0.0)
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: 2026-07-04 07:57:07 UTC; root
Author: Colin Mclean [aut] (algorithm implementation in Rcpp functions),
  Anatoly Sorokin [aut, cre] (R functions, cranification, documentation,
    testing, maintenance)
Maintainer: Anatoly Sorokin <lptolik@gmail.com>