<p>There exists topical version of the PageRank and Hits, maybe this could be of interest for you:</p>

<p>Topical Link Analysis for Web Search : <a href="http://www.cse.lehigh.edu/~brian/pubs/2006/SIGIR/" rel="nofollow">http://www.cse.lehigh.edu/~brian/pubs/2006/SIGIR/</a></p>

<p>Topic-Sensitive PageRank : <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.1183&amp;rep=rep1&amp;type=pdf" rel="nofollow">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.1183&amp;rep=rep1&amp;type=pdf</a></p>

CC BY-SA 2.5
2010-09-03T17:08:32.010Z
2010-09-03T17:08:32.010Z
Sylvain Peyronnet
<p>Are you talking about semantic search ? In this case you could start from the wikipedia page <a href="http://en.wikipedia.org/wiki/Semantic_search" rel="nofollow">http://en.wikipedia.org/wiki/Semantic_search</a>. Also, a great ressource on the semantic web is the book A semantic web primer by Antoniou and Van Harmelen, but you can find a lot of related books with a google search.</p>

<p>Also, I am not sure wether this is a relevant question for here.</p>

CC BY-SA 2.5
2010-09-03T15:43:14.043Z
2010-09-03T15:43:14.043Z
Sylvain Peyronnet
<ul>
<li><p>to answer your specific question, there are many papers that discuss PageRank mathematically, such as:</p>

<p>Deeper Inside PageRank, (A. N. Langville and C.D. Meyer), Internet Mathematics (1), 335–400 (2004)</p>

<p>and in each one you might find discussion of computational and operational issues (computing it faster, using memory more efficiently), but I don't know of any that stand out as addressing shortcomings of -results- specifically.</p></li>
<li><p>to answer what you're getting at ("why does google not give me what I want without trying?")</p>

<ul>
<li>google search does not equal PageRank (though PR is a major part of it)</li>
<li>PageRank itself doesn't address lexical ambiguity</li>
<li>Google's additions try to address multiple meanings of words (different meanings under different contexts), and synonyms (other strings that mean the same thing); they're not perfect, but more and more they are being addressed.</li>
</ul></li>
</ul>

CC BY-SA 2.5
2010-09-03T16:56:54.647Z
*PageRank itself doesn't address lexical ambiguity* - Quite.  In fact, PR isn't explicitly about search at all, it is about inferring popularity measures.
Charles Stewart
CC BY-SA 2.5
2010-09-03T15:42:24.947Z
2010-09-03T17:49:07.633Z
2010-09-03T17:49:07.633Z
Mitch
<p>Sometimes, when using Google search, you don't immediately get quality results to your query. It is seems that PageRank algorithm gets distracted by widely used keywords that have different meanings and uses. Therefore, you need to spend extra time and possibly use different keywords to refine the search context.</p>

<blockquote>
  <p>Is there a good reference that addresses the PageRank algorithm's shortcomings? Is there a contextual search algorithm? </p>
</blockquote>

<ds.algorithms><reference-request>
Reference for the shortcomings of Google's PageRank algorithm?
Mohammad Al-Turkistany
# Reference for the shortcomings of Google's PageRank algorithm?

(Asked by: username_0 on 2010-09-03)

Sometimes, when using Google search, you don't immediately get quality results to your query. It is seems that PageRank algorithm gets distracted by widely used keywords that have different meanings and uses. Therefore, you need to spend extra time and possibly use different keywords to refine the search context.

> Is there a good reference that addresses the PageRank algorithm's shortcomings? Is there a contextual search algorithm?

**Tags:** ds.algorithms, reference-request

---

## 3 answers

### Answer by username_2 on 2010-09-03. Score: 12 | Accepted answer

* to answer your specific question, there are many papers that discuss PageRank mathematically, such as:

  Deeper Inside PageRank, (A. N. Langville and C.D. Meyer), Internet Mathematics (1), 335–400 (2004)

  and in each one you might find discussion of computational and operational issues (computing it faster, using memory more efficiently), but I don't know of any that stand out as addressing shortcomings of -results- specifically.
* to answer what you're getting at ("why does google not give me what I want without trying?")

  + google search does not equal PageRank (though PR is a major part of it)
  + PageRank itself doesn't address lexical ambiguity
  + Google's additions try to address multiple meanings of words (different meanings under different contexts), and synonyms (other strings that mean the same thing); they're not perfect, but more and more they are being addressed.

> **Comments:**
> **username_3**: *PageRank itself doesn't address lexical ambiguity* - Quite.  In fact, PR isn't explicitly about search at all, it is about inferring popularity measures.  

---

### Answer by username_1 on 2010-09-03. Score: 1

There exists topical version of the PageRank and Hits, maybe this could be of interest for you:

Topical Link Analysis for Web Search : <http://www.cse.lehigh.edu/~brian/pubs/2006/SIGIR/>

Topic-Sensitive PageRank : <http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.1183&rep=rep1&type=pdf>


---

### Answer by username_1 on 2010-09-03. Score: 1

Are you talking about semantic search ? In this case you could start from the wikipedia page <http://en.wikipedia.org/wiki/Semantic_search>. Also, a great ressource on the semantic web is the book A semantic web primer by Antoniou and Van Harmelen, but you can find a lot of related books with a google search.

Also, I am not sure wether this is a relevant question for here.


---

