SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks
Parallel multilevel k-way partitioning scheme for irregular graphs