However, their approach is too demanding computationally (see Section 5), so instead we use local sequence contexts as graph vertices, exploting the empirical observation that the part of speech of a word occurrence is mostly determined by its local context.
the set V of graph vertices consists of all the word n-grams 1 (types) that have occurrences (tokens) in training sentences (labeled and unlabeled).