Experimental
Results for Cluster Based Personalized Search
Full paper access
Experimental Result 1: Comparison
of algorithms
(See Section
7.1 for further details)
List of queries:
- Middle East
- Planning
- Integration
- Proverb
- Fishing Expedition
- Northern Lights
- Star Wars
- Strong Man
- Conservative
- Liberal
- Popular Blog
- Common Tricks
- Chaos
- English
- War
- Jaguar
- Technique
- Vision
- Graphic Design
- Environment
Experimental Result 2:
Distribution of the preferred categories in the top 100 pages
|
Query |
Category |
PSP |
TSPR |
|
Middle east |
Society/issues News/Current Events Recreation/Travel |
51.17 3.67 31.50 |
6.17 14.17 19.50 |
|
Planning |
Home/Personal Finance Shopping/Wedding Recreation/Parties |
80.75 13.00 4.5 |
3.0 68.00 11.50 |
|
Integration |
Computers/Software Health/Alternative Society/Issues |
0.00 0.00 88.92 |
0.00 0.00 54.08 |
|
Proverb |
Society/Folklore Reference/Quotations Home/Homemaking |
70.00 26.00 2.00 |
59.00 36.00 2.00 |
|
Fishing Expedition |
Recreation/Camps Sports/Adventure Racing Recreation/Outdoors |
62.33 22.83 0.50 |
62.33 22.83 0.50 |
|
Northern Lights |
Science/Astronomy Kids and Teens/School Time Science/Software |
62.33 22.83 0.50 |
62.33 22.83 0.50 |
|
Star Wars |
Arts/Movies Games/Video Games Recreation/Models |
22.83 69.83 0.00 |
11.33 32.33 42.00 |
|
Conservative |
Society/Politics News/Analysis and Opinion News/Religion and
Spirituality |
53.17 8.00 30.00 |
20.33 56.00 1.00 |
|
Liberal |
Society/Politics News/Analysis and Opinion News/Religion and
Spirituality |
48.33 4.50 36.83 |
26.67 49.50 1.00 |
|
Chaos |
Science/Math Society/Religion and
Spirituality Games/Video Games |
11.33 28 57 |
49.91 3 30.00 |
|
English |
Arts/Education Kids and Teens/School Time Society/Ethnicity |
17.83 35.16 23.5 |
43.66 8.33 5.66 |
|
War |
Society/History Games/Board Games Reference/Museums |
65.75 0.5 8.25 |
15.41 0.5 9.08 |
|
Jaguar |
Recreation/Autos Sports/Football Science/Biology |
53.83 15.5 26 |
68 15.5 0 |
|
Technique |
Science/Methods and
Techniques Arts/Visual Arts Shopping/Crafts |
2 36.5 55.5 |
17 6.5 42.5 |
|
Graphic Design |
Business/Publishing and
Printing Computers/Graphics Arts/Graphic Design |
0.5 0 94 |
0.5 0 92.5 |
|
Environment |
Business/Energy and
Environment Science/Environment Arts/Genres |
3.16 74.41 1 |
3.3 26.25 17.5 |
Experimental Result 3: Further
Comparison of algorithms
We ran both
PSP and TSPR for the following sample queries using a single category for each
query:
List
of queries:
Experimental Result 4:
Monotonicity results
|
|
|
Experimental Result 5: Average
KTSim values of rankings under different perturbation sizes across all queries
|
α |
PSP |
Topic-Sensitive
PageRank |
|
1 |
0.91 |
0.92 |
|
3 |
0.77 |
0.69 |
|
5 |
0.79 |
0.66 |