They also use a lot of other ranking factors beyond just the words on the page so seeing such a high correlation from a "bag of words" model is pretty interesting (to me at least).
If I've read the graph right, it's about 0.33. For a Pearson (product-moment) correlation coefficient, that would mean that about 10% of the variance in Google rankings is explained by a linear regression on LDA scores. They've actually used the Spearman (ranking-based) correlation coefficient, which is equivalent to ranking all the values of each variable from 1..N and then computing the Pearson correlation coefficient for the ranks. So, kinda-sorta with lots of handwaving, that means that about 10% of the ordering of the Google rankings is explained by the LDA scores.
Clearly that's a lot better than for the other scoring methods they mentioned, and that probably indicates that Google are doing something a bit like LDA (but this will be true for any approach that takes note of synonyms, and it's hardly news that Google do that). But it doesn't, e.g., suggest that PageRank and other things based on link structure aren't extremely important to Google's rankings.
It is also fascinating to see this much correlation with an on-page factor which is entirely in the webmaster's control. Previously the highest correlations had been with link metrics.
YMMV but this research is interesting to me as someone who works in this field.
Did you test non-LDA methods? Because to me it looked like a correlation between a set of related words and ranking for a topic related to those words.
Without testing non LDA methods I can't see what you've proved.
They have found a correlation between a set of words related to a topic you are searching for and how highly a search engine ranks that page?
Well duh! Did anyone really think search engines did a keyword search and then applied Pagerank/HITS (http://en.wikipedia.org/wiki/HITS_algorithm) or whatever? That would give dreadful results.
If you really want to understand this, I recommend Building a Vector Space Search Engine in Perl http://perl.about.com/b/2007/05/24/building-a-vector-space-s...
I build the vector space classifier in http://classifier4j.sf.net based almost entirely on that article, even though I don't know Perl. It's very readable, and gives you a great understanding.