© 2017 Association for Computational Linguistics. In this paper, we present an improved graph-based translation model which segments an input graph into node-induced subgraphs by taking source context into consideration. Translations are generated by combining subgraph translations leftto- right using beam search. Experiments on Chinese-English and German-English demonstrate that the context-aware segmentation significantly improves the baseline graph-based model.