Graph-based methods for multi-document summarization: exploring relationship maps, complex networks and discourse information

Authors:
Rafael Ribaldo;Ademar Takeo Akabane;Lucia Helena Machado Rino;Thiago Alexandre Salgueiro Pardo
Affiliations:
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Brazil;Departamento de Computação, Universidade Federal de São Carlos, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Brazil
Venue:
PROPOR'12 Proceedings of the 10th international conference on Computational Processing of the Portuguese Language
Year:
2012

Citing 15
Cited 0

Automatic text processing

Automatic text processing
Automatic text structuring and summarization

Information Processing and Management: an International Journal - Special issue: methods and tools for the automatic construction of hypertext
Summarizing Similarities and Differences Among Related Documents

Information Retrieval
Towards CST-enhanced summarization

Eighteenth national conference on Artificial intelligence
NewsInEssence: a system for domain-independent, real-time news clustering and multi-document summarization

HLT '01 Proceedings of the first international conference on Human language technology research
Automatic evaluation of summaries using N-gram co-occurrence statistics

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
A common theory of information fusion from multiple text sources step one: cross-document structure

SIGDIAL '00 Proceedings of the 1st SIGdial workshop on Discourse and dialogue - Volume 10
A complex network approach to text summarization

Information Sciences: an International Journal
Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation, and user studies

NAACL-ANLP-AutoSum '00 Proceedings of the 2000 NAACL-ANLP Workshop on Automatic Summarization
An exploration of document impact on graph-based multi-document summarization

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
LexRank: graph-based lexical centrality as salience in text summarization

Journal of Artificial Intelligence Research
GistSumm: a summarization tool based on a new extractive method

PROPOR'03 Proceedings of the 6th international conference on Computational processing of the Portuguese language
Experiments with CST-based multidocument summarization

TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Discourse indicators for content selection in summarization

SIGDIAL '10 Proceedings of the 11th Annual Meeting of the Special Interest Group on Discourse and Dialogue
Graph-based Natural Language Processing and Information Retrieval

Graph-based Natural Language Processing and Information Retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we investigate the use of graphs for multi-document summarization. We adapt the traditional Relationship Map approach to the multi-document scenario and, in a hybrid approach, we consider adding CST (Cross-document Structure Theory) relations to this adapted model. We also investigate some measures derived from graphs and complex networks for sentence selection. We show that the superficial graph-based methods are promising for the task. More importantly, some of them perform almost as good as a deep approach.