A graph based approach on extractive summarization

Abstract

With the advent of Information technology and the Internet, the world is producing several terabytes of information every second. Several online news feeds have popped up in the past decade that reports an incident almost instantly. This has led to a dire need to reduce content and present the user only with what is necessary, called the summary. In this paper an Extractive Summarization technique based on graph theory is proposed. The method tries to create a representative summary or abstract of the entire document, by finding the most informative sentences by means of infomap clustering after a graphical representation of the entire document.