Abstract:Graph-based ranking methods have been successfully applied to multi-document summarization by adopting various link analysis algorithms such as PageRank and HITS to incorporate diverse relationships into the process of sentence evaluation. Both the homogeneous relationships between sentences and the heterogeneous relationships between sentences and documents have been investigated in the past. However, for query-focused multi-document summarization, the other three kinds of relationships (i.e. the relationships between documents, the relationships between the given query and documents, and the sentence-to-document correlation strength) are seldom considered when computing the sentence's importance. In order to address the limitations, this study proposes a novel Co-HITS-Ranking based approach to query-biased summarization, which can fuse all of the above relationships, either homogeneous or heterogeneous, in a unified two-layer graph model with the assumption that significant sentences and significant documents can be self boosted and mutually boosted. In the model, the manifold-ranking algorithm is employed to assign the initial biased information richness scores for sentences and documents individually only based on the local recommendations between homogeneous objects. Then by adopting the Co-HITS-Ranking algorithm, the initial biased information richness scores of sentences and documents are naturally incorporated in a mutual reinforcement framework to co-rank heterogeneous objects jointly. The final score of each sentence can be obtained through an iteratively updating process. Experimental results on the DUC datasets demonstrate the good effectiveness of the proposed approach.

A Cluster-Sensitive Graph Model for Query-Oriented Multi-document Summarization

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

A Document-Sensitive Graph Model for Multi-Document Summarization

Query-focused Multi-document Summarization: Combining a Novel Topic Model with Graph-based Semi-supervised Learning

A Query-Sensitive Graph-Based Sentence Ranking Algorithm for Query-Oriented Multi-document Summarization

Ranking Through Clustering: An Integrated Approach to Multi-Document Summarization

A spectral analysis approach to document summarization: Clustering and ranking sentences simultaneously.

Simultaneous Ranking and Clustering of Sentences: A Reinforcement Approach to Multi-Document Summarization.

Query-Oriented Summarization Based on Neighborhood Graph Model

HyperSum: hypergraph based semi-supervised sentence ranking for query-oriented summarization.

A Novel Chinese Multi-Document Summarization Using Clustering Based Sentence Extraction

Co-Hits-Ranking Based Query-Focused Multi-Document Summarization

Double-Hypergraph Based Sentence Ranking for Query-Focused Multi-document Summarizaton

Co-clustering Sentences and Terms for Multi-document Summarization

Multi-document summarization using cluster-based link analysis.

Research on Automatic Multi--document Summarization Based on Concept CO-occurrence Graph

Enhancing diversity and coverage of document summaries through subspace clustering and clustering-based optimization

A Context-Sensitive Manifold Ranking Approach To Query-Focused Multi-Document Summarization

An Integrated Graph Model For Document Summarization

An Exploration of Document Impact on Graph-Based Multi-Document Summarization

QuerySum: A Multi-Document Query-Focused Summarization Dataset Augmented with Similar Query Clusters