This paper shows the survey of graph based methods for natural language processing [7]. Mainly the work focus on classification methods, similarity between the two phrases and representing this in terms of nouns verbs phrases. Classification done using clustering method, similarity is achieved by measuring similarity measures using various methods. Classification and measuring similarity basically depend on representation of the document which is based on nouns, verbs, phrases.