Solution stability in linear programming relaxations: graph partitioning and unsupervised learning