New l1-Norm Relaxations and Optimizations for Graph Clustering