Adaptive Graph Partition Methods for Structured Graphs