Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
haveliwala-rp17

haveliwala-rp17

Ratings: (0)|Views: 4 |Likes:
Published by jflorez13

More info:

Published by: jflorez13 on Jun 15, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/15/2010

pdf

text

original

 
 
Topic-Sensitive PageRank
Taher H. HaveliwalaStanford University
taherh@cs.stanford.edu
¡
Motivation
¢
Improve search results
£
Current engines work well for us “computertypes”, but not for novice users
¢
Exploit search context in a tractable andeffective way
£
Current engines can only do so well whenoptimizing parameters for Joe User issuingquery
¤
Search Context
¢
Query context
£
Highlighted word on page
£
Previous queries issued
¢
User context
£
Bookmarks
£
Browsing history
¥
Placing Search in Context: The Concept Revisited 
¦
[Finkelstein et al. WWW10 ’01]
§
Link-Based Scoring (HITS)
¢
HITS (“Hubs and Authorities”)
£
[Kleinberg SODA ’98]
£
Determine important
Hub 
pages andimportant
Authority 
pages
£
+Query specific rank score
£
-Expensive at runtime
 
 ¡
Link-Based Scoring(PageRank)
¢
PageRank
£
[Page et al. ’98]
£
Assigns a-priori “importance” estimates topages
£
-Query independent rank score
£
+ Inexpensive at runtime
¢
Algorithm has hooks for “personalization”
¤
Original PageRank
Web graphPageRank()Query ProcessorQuery-timepage
rankOfflinequery
¥
Topic-Sensitive PageRank
¦
Assigns
multiple 
a-priori “importance” estimatesto pages
¦
One PageRank score per
basis topic 
§
+ Query specific rank score
§
+ Make use of context
§
+ Inexpensive at runtime
¦
Related approach: one score per query wordwas considered in
[Richardson,DomingosNIPS ’02](builds on [Rafiei, Mendelzon WWW ’00])
¨
Topic-Sensitive PageRank
WebTSPageRank()Query ProcessorQuery-time(page,topic)
rank
topic
Classifier
Yahoo!or ODP
Offlinequery
context
 
 ¡
Original PageRank Intuition
¢
“Page is important if many important pages point to it” 
£
Many pages point to Yahoo!, so it is“important”
£
Because Yahoo! is important, anyone itprominently points to is “important”
¤¥¤
PageRank Diagram
Graph structure for
entire 
web
¤¦
PageRank Diagram
Initialize all nodes to rank 1111
¤§
PageRank Diagram
Propagate ranks across links(multiplying by link weights)0.50.511

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->