Article

Free access

Graph-based ranking algorithms for sentence extraction, applied to text summarization

Author:

Rada MihalceaAuthors Info & Claims

ACLdemo '04: Proceedings of the ACL 2004 on Interactive poster and demonstration sessions

Pages 20 - es

https://doi.org/10.3115/1219044.1219064

Published: 21 July 2004 Publication History

PDF eReader

Abstract

This paper presents an innovative unsupervised method for automatic sentence extraction using graph-based ranking algorithms. We evaluate the method in the context of a text summarization task, and show that the results obtained compare favorably with previously published results on established benchmarks.

References

[1]

S. Brin and L. Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1--7).

Digital Library

Google Scholar

[2]

DUC, 2002. Document understanding conference 2002. http://www-nlpir.nist.gov/projects/duc/.

Google Scholar

[3]

P. J. Herings, G. van der Laan, and D. Talman. 2001. Measuring the power of nodes in digraphs. Technical report, Tinbergen Institute.

Google Scholar

[4]

J. M. Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632.

Digital Library

Google Scholar

[5]

C. Y. Lin and E. H. Hovy. 2003a. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proceedings of Human Language Technology Conference (HLT-NAACL 2003), Edmonton, Canada, May.

Digital Library

Google Scholar

[6]

C. Y. Lin and E. H. Hovy. 2003b. The potential and limitations of sentence extraction for summarization. In Proceedings of the HLT/NAACL Workshop on Automatic Summarization, Edmonton, Canada, May.

Digital Library

Google Scholar

[7]

R. Mihalcea and P. Tarau. 2004. TextRank -- bringing order into texts.

Google Scholar

[8]

R. Mihalcea, P. Tarau, and E. Figa. 2004. PageRank on semantic networks, with application to word sense disambiguation. In Proceedings of the 20st International Conference on Computational Linguistics (COLING 2004), Geneva, Switzerland, August.

Digital Library

Google Scholar

[9]

G. Salton, A. Singhal, M. Mitra, and C. Buckley. 1997. Automatic text structuring and summarization. Information Processing and Management, 2(32).

Digital Library

Google Scholar

[10]

S. Teufel and M. Moens. 1997. Sentence extraction as a classification task. In ACL/EACL workshop on "Intelligent and scalable Text summarization", pages 58--65, Madrid, Spain.

Google Scholar

Cited By

View all

Zhou YXu Y(2023)Extractive text summarization based on comparative learningProceedings of the 2023 3rd International Conference on Big Data, Artificial Intelligence and Risk Management10.1145/3656766.3656772(28-32)Online publication date: 24-Nov-2023
https://dl.acm.org/doi/10.1145/3656766.3656772
More CD'Silva J(2023)Keyword Driven Language-Independent Low-Resource Graph-Based Automatic Text Summarization of Konkani TextsProceedings of the 15th Annual Meeting of the Forum for Information Retrieval Evaluation10.1145/3632754.3632758(51-57)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.1145/3632754.3632758
Jangra AMukherjee SJatowt ASaha SHasanuzzaman M(2023)A Survey on Multi-modal SummarizationACM Computing Surveys10.1145/358470055:13s(1-36)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3584700
Show More Cited By

Graph-based ranking algorithms for sentence extraction, applied to text summarization
1. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Update Summarization via Graph-Based Sentence Ranking

Due to the fast evolution of the information on the Internet, update summarization has received much attention in recent years. It is to summarize an evolutionary document collection at current time supposing the users have read some related previous ...
Opinion summarisation through sentence extraction: an investigation with movie reviews
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

In on-line reviews, authors often use a short passage to describe the overall feeling about a product or a service. A review as a whole can mention many details not in line with the overall feeling, so capturing this key passage is important to ...
Comments-oriented blog summarization by sentence extraction
CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

Much existing research on blogs focused on posts only, ignoring their comments. Our user study conducted on summarizing blog posts, however, showed that reading comments does change one's understanding about blog posts. In this research, we aim to ...

Comments

Information & Contributors

Information

Published In

ACLdemo '04: Proceedings of the ACL 2004 on Interactive poster and demonstration sessions

July 2004

144 pages

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 21 July 2004

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 91 of 488 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
5,834
Total Downloads

Downloads (Last 12 months)284
Downloads (Last 6 weeks)18

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou YXu Y(2023)Extractive text summarization based on comparative learningProceedings of the 2023 3rd International Conference on Big Data, Artificial Intelligence and Risk Management10.1145/3656766.3656772(28-32)Online publication date: 24-Nov-2023
https://dl.acm.org/doi/10.1145/3656766.3656772
More CD'Silva J(2023)Keyword Driven Language-Independent Low-Resource Graph-Based Automatic Text Summarization of Konkani TextsProceedings of the 15th Annual Meeting of the Forum for Information Retrieval Evaluation10.1145/3632754.3632758(51-57)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.1145/3632754.3632758
Jangra AMukherjee SJatowt ASaha SHasanuzzaman M(2023)A Survey on Multi-modal SummarizationACM Computing Surveys10.1145/358470055:13s(1-36)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3584700
D'Silva JSharma U(2023)Impact of Similarity Measures in Graph-based Automatic Text Summarization of Konkani TextsACM Transactions on Asian and Low-Resource Language Information Processing10.1145/355494322:2(1-16)Online publication date: 21-Feb-2023
https://dl.acm.org/doi/10.1145/3554943
Knittel JKoch SErtl THealy PBilauca MBonnici A(2021)ELSKEProceedings of the 21st ACM Symposium on Document Engineering10.1145/3469096.3474930(1-4)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3469096.3474930
Jangra ASaha SJatowt AHasanuzzaman MDiaz FShah CSuel TCastells PJones RSakai T(2021)Multi-Modal Supplementary-Complementary Summarization using Multi-Objective OptimizationProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3462877(818-828)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3404835.3462877
Davoodijam EGhadiri NLotfi Shahreza MRinaldi F(2021)MultiGBSJournal of Biomedical Informatics10.1016/j.jbi.2021.103706116:COnline publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1016/j.jbi.2021.103706
Belwal RRai SGupta A(2021)Text summarization using topic-based vector space model and semantic measureInformation Processing and Management: an International Journal10.1016/j.ipm.2021.10253658:3Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1016/j.ipm.2021.102536
Anh BMy NTrang N(2019)Enhanced Genetic Algorithm for Single Document Extractive SummarizationProceedings of the 10th International Symposium on Information and Communication Technology10.1145/3368926.3369729(370-376)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3368926.3369729
Van Lierde HChow T(2019)Query-oriented text summarization based on hypergraph transversalsInformation Processing and Management: an International Journal10.1016/j.ipm.2019.03.00356:4(1317-1338)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1016/j.ipm.2019.03.003
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Update Summarization via Graph-Based Sentence Ranking

Opinion summarisation through sentence extraction: an investigation with movie reviews

Comments-oriented blog summarization by sentence extraction

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations