We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions.