그래프 분할은 대규모 그래프 계산에서 핵심적인 문제이다. 이 논문에서는 특정 워크로드 및 모티프 계산을 최적화하기 위한 균형 있는 그래프 분할 문제를 연구하고, 이에 대한 근사 알고리즘을 제안한다.