Abstract: With the rapid development of the Internet technologies,the speed of information transmission has reached unprecedentedly high levels.However,getting valuable information from mass data is becoming more and more difficult.Automatic summarization technologies allow us to extract a summary that represents the main idea of the original document,which have attracted much attention.Now many related technologies have been widely used in existing automatic summarization approaches,such as statistical analysis,machine learning technology,linguistic knowledge and etc.This paper summarized research works of summarization approaches based on graph-based ranking algorithms.First the basic knowledge of automatic summarization and graph-based ranking algorithms were elaborated.Then the summarization approaches based on graph ranking algorithms were introduced,mainly including three parts:construction of text graph,graph-based ranking,and sentences selection.Finally on the basis of analysis of existing approaches,the future development of graph-based summarization approaches was explored.

Key words: Automatic text summarization,Graph-based ranking,Graph model,Text mining