Graph Partitioning Algorithm Implemented in R

Question

Do any R packages include an implementation of a graph partition algorithm such as the Kernighhan-Lin Algorithm?

Answer 1

There is the CRAN package RBGL which wraps the Boost Graph Library -- but you would have to check first whether this latter library contains that partitioning algorithms.