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



closed as off-topic by David Richerby, D.W., Juho, Luke Mathieson, hengxin Jun 24 '15 at 8:17

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question does not appear to be about computer science, within the scope defined in the help center." – David Richerby, D.W., Juho, hengxin
If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\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$ – Ricardo 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$ – Ricardo 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$ – Ricardo S. Jun 22 '15 at 6:40