skip to main content
10.3115/1219044.1219064dlproceedingsArticle/Chapter ViewAbstractPublication PagesacldemosConference Proceedingsconference-collections
Article
Free Access

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

Published:21 July 2004Publication History

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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. DUC, 2002. Document understanding conference 2002. http://www-nlpir.nist.gov/projects/duc/.Google ScholarGoogle 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 ScholarGoogle Scholar
  4. J. M. Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. R. Mihalcea and P. Tarau. 2004. TextRank -- bringing order into texts.Google ScholarGoogle 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Salton, A. Singhal, M. Mitra, and C. Buckley. 1997. Automatic text structuring and summarization. Information Processing and Management, 2(32). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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 ScholarGoogle Scholar

Index Terms

(auto-classified)
  1. Graph-based ranking algorithms for sentence extraction, applied to text summarization

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image DL Hosted proceedings
      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 Rate91of488submissions,19%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!