Abstract:Most of existing extractive multi-document summarization (MDS) methods score each sentence individually and extract salient sentences one by one to compose a summary, which have two main drawbacks: (1) neglecting both the intra and cross-document relations between sentences; (2) neglecting the coherence and conciseness of the whole summary. In this paper, we propose a novel MDS framework (SgSum) to formulate the MDS task as a sub-graph selection problem, in which source documents are regarded as a relation graph of sentences (e.g., similarity graph or discourse graph) and the candidate summaries are its sub graphs. Instead of selecting salient sentences, SgSum selects a salient sub-graph from the relation graph as the summary. Comparing with traditional methods, our method has two main advantages: (1) the relations between sentences are captured by modeling both the graph structure of the whole document set and the candidate sub-graphs; (2) directly outputs an integrate summary in the form of sub graph which is more informative and coherent. Extensive experiments on MultiNews and DUC datasets show that our proposed method brings substantial improvements over several strong baselines. Human evaluation results also demonstrate that our model can produce significantly more coherent and informative summaries compared with traditional MDS methods. Moreover, the proposed architecture has strong transfer ability from single to multi-document input, which can reduce the resource bottleneck in MDS tasks.

A Study of Unsupervised Multi-document Sentiment Summarization Techniques Based on Graph Structure

Exploring hypergraph-based semi-supervised ranking for query-oriented summarization

Research on unsupervised MDS technology based on graph structure

Extractive Summarization Using Supervised and Unsupervised Learning.

SgSum: Transforming Multi-document Summarization into Sub-graph Selection

Document Semantic Graph Based Chinese Multi-Document Summarization

Multi-document Summarization Via Sentence-Level Semantic Analysis and Symmetric Matrix Factorization

Grapharizer: A Graph-Based Technique for Extractive Multi-Document Summarization

A Document-Sensitive Graph Model for Multi-Document Summarization

Towards A Unified Approach Based On Affinity Graph To Various Multi-Document Summarizations

Multi-Roles Graph Based Extractive Summarization

Sentiment Summarization Generation Based on Multi Instance Learning and Graph Convolution on Social Media

Multi-layered graph-based multi-document summarization model

An Integrated Graph Model For Document Summarization

Scientific Paper Extractive Summarization Enhanced by Citation Graphs.

A Multi-Granularity Heterogeneous Graph for Extractive Text Summarization

A Supervised Aggregation Framework for Multi-Document Summarization.

Unsupervised Extractive Summarization with Heterogeneous Graph Embeddings for Chinese Document

Automatically Extracting Summaries with a Novel Unsupervised Framework

A Spectral Method for Unsupervised Multi-Document Summarization

An Unsupervised Extractive Summarization Method Based on Multi-Round Computation