We assume that only the preceding utterances that are directly related with the current utterance are important for extracting keywords from the current utterance.
a subgraph of G 2 that maximally covers the current utterance graph (G 1 ) is extracted.