Text this: Novel approaches for solving large-scale optimization problems on graphs /