Abstractive Text Summarization based on Improved Semantic Graph Approach

Atif Khan, Naomie Salim, Haleem Farman, Murad Khan, Bilal Jan, Awais Ahmad, Imran Ahmed, Anand Paul

Research output: Contribution to journalArticlepeer-review

62 Citations (Scopus)


The goal of abstractive summarization of multi-documents is to automatically produce a condensed version of the document text and maintain the significant information. Most of the graph-based extractive methods represent sentence as bag of words and utilize content similarity measure, which might fail to detect semantically equivalent redundant sentences. On other hand, graph based abstractive method depends on domain expert to build a semantic graph from manually created ontology, which requires time and effort. This work presents a semantic graph approach with improved ranking algorithm for abstractive summarization of multi-documents. The semantic graph is built from the source documents in a manner that the graph nodes denote the predicate argument structures (PASs)—the semantic structure of sentence, which is automatically identified by using semantic role labeling; while graph edges represent similarity weight, which is computed from PASs semantic similarity. In order to reflect the impact of both document and document set on PASs, the edge of semantic graph is further augmented with PAS-to-document and PAS-to-document set relationships. The important graph nodes (PASs) are ranked using the improved graph ranking algorithm. The redundant PASs are reduced by using maximal marginal relevance for re-ranking the PASs and finally summary sentences are generated from the top ranked PASs using language generation. Experiment of this research is accomplished using DUC-2002, a standard dataset for document summarization. Experimental findings signify that the proposed approach shows superior performance than other summarization approaches.

Original languageEnglish
Pages (from-to)992-1016
Number of pages25
JournalInternational Journal of Parallel Programming
Issue number5
Publication statusPublished - 1 Oct 2018
Externally publishedYes


  • Graph based ranking algorithm
  • Multi-document abstractive summarization
  • Semantic graph
  • Semantic role labeling (SRL)
  • Semantic similarity measure


Dive into the research topics of 'Abstractive Text Summarization based on Improved Semantic Graph Approach'. Together they form a unique fingerprint.

Cite this