Paper of the Week

'Google' Category

• Discussion of LexRank by Erkan and Radev

  POTW 2/18/07: LexRank: Graph-based Lexical Centrality as Salience in Text Summarization
  The LexRank paper by Erkan and Radev is another PageRank/Graph Theory based approach to working with text, this time applied to the task of summarization.
  Key parts of sections 1 and 2 discuss the general problem of corpus-based summarization.  Unlike TextRank by Mihalcea, Erkan and Radev [...]

  Popularity: 7% [?]

  February 22nd, 2007

• Discussion of Sections 1 -4 of Kleinberg

  For the week of Feb. 4, 2007, we are discussing Authoritative Sources in a Hyperlinked Environment, with today’s posting focused on sections 1 through 4.  This paper really has some meat on it and I found myself having to reread sections and even dig out my old Linear Algebra text.
  As is typical of most academic [...]

  Popularity: 6% [?]

  February 7th, 2007

• Addendum to TextRank

  I implemented this last night using JGraphT just to see what was involved. I would guess it took me around 4 hours and is pretty straight forward. I did have a little trouble getting down how to best estimate the error for calculating convergence, but did eventually arrive at a solution after simplifying [...]

  Popularity: 6% [?]

  February 3rd, 2007

• Discussion of Section 3 of TextRank

  Section 3 of TextRank: Bringing Order Into Texts covers the first application of the TextRank approach proposed in section 2.  The authors have chosen keyword extraction to demonstrate the capabilities of the approach.  Keyword extraction is the problem of determining the keywords that best describe a document.  It can be thought of as a precursor [...]

  Popularity: 5% [?]

  January 31st, 2007

• TextRank by Rada Mihalcea and Paul Tarau

  This week we will be continuing our graph-theory based approach to NLP and take a look at TextRank: Bringing Order to Texts. The paper claims to show us how to use graph-ranking approaches in some unsupervised learning tasks such as keyword and sentence extraction.
  TextRank, NLP, natural language processing, unsupervised learning, PageRank, HITS, computer science, algorithms
  Popularity: [...]

  Popularity: 4% [?]

  January 29th, 2007