I'm in doubt about that because in Google's results for a search on "bill clinton" [1], the server "The 'Unofficial' Bill Clinton" (94.06%) appears first than the server "President Bill Clinton - The Dark Side" (97.27%) and there is no feedback mechanism modifing the ranks.

Since I've noticed that, I am wondering if google uses some algorithm for efficiently intesecting inverted indices that exploits the PageRank although not completely preserving order.

[1] The Anatomy of a Large-Scale Hypertextual Web Search Engine


  • $\begingroup$ What are the percentages 94.06% and 97.27% representing? Where did you get them from? Note that Google's search results differ for different people. I don't see "The Unofficial Bill Clinton" or "President Bill Clinton - The Dark Side" anywhere among the first 10 search results for me, whether logged into my Google account or not, so I can't replicate this. Finally, no one knows exactly what Google does internally -- unless someone at Google happens to have spoken about it, that's probably non-public information. As it stands, this question might not be answerable. $\endgroup$ – D.W. Jun 22 '15 at 5:57
  • $\begingroup$ Also, it's not clear that this question is on-topic. Why is this computer science? Asking about the internal details of exactly how some web site works is not computer science and probably not the kind of question we want to encourage here. We want answerable technical questions about computer science (but not so much asking for an explanation of how individual businesses work, as that's not really science). $\endgroup$ – D.W. Jun 22 '15 at 5:57
  • $\begingroup$ First: Sergey Brin and Lawrence Page represented PageRanks as percentages, 19 years ago. Those data are taken from the famous paper introducing the principles behind Google. $\endgroup$ – R. S. Jun 22 '15 at 6:25
  • $\begingroup$ Second: Obviously I am speaking of a "non-public information" but there are some tips about what happens at Google. Read at: stackoverflow.com/questions/2393781/…. More specific: "Actually search engines do merge these document lists" and "but I talked to its developers and was surprised to know that query execution algorithms are actually fairly dumb" $\endgroup$ – R. S. Jun 22 '15 at 6:34
  • $\begingroup$ Third: PageRank (dominant eigenvalue of a transition matrix) is related to a Weighted Laplacian Matrix. The Spectrum of a Laplacian Matrix that can be exploited to make search algorithms and is related to some topics less studied, like Space-filling Curves. This is Computer Science! and not merely business. $\endgroup$ – R. S. Jun 22 '15 at 6:40