This piece of software performs graph partitioning on graphs with biweighted vertices. Both weights are divided among the pieces of the partitions.

The software is a single file of source code and can be downloaded here.

Documentation for BHS is available here.