1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, a plurality of indications of gestures detected at a presence-sensitive input device, a first indication of the plurality of indications of gestures being associated with traversal of a first key from the plurality of keys and a second indication of the plurality of indications of gestures being associated with traversal of a second key from the plurality of keys, wherein a first character is associated with the first key and a second character is associated with the second key; outputting, by the computing device and based at least in part on the first and second indications of the plurality of indications of gestures traversing the first key and subsequently the second key, a candidate phrase comprising a group of candidate words, wherein at least one of a first candidate word or a second candidate word from the group of candidate words comprises the second character subsequent to the first character; determining, by the computing device and based at least in part on the candidate phrase, a next word that is subsequent to the first candidate word and the second candidate word in the candidate phrase; and outputting, by the computing device and for display, the next word.