heath-thesis-information-seeking-trusted-social-networks (1)

8/8/2019 heath-thesis-information-seeking-trusted-social-networks (1)

1/249

Information-seeking on the Web

with Trusted Social Networks

from Theory to Systems

!

!

!

Tom Heath, BSc

Knowledge Media Institute

The Open University

!

!

!

"#$%&%!%'()&**$+!&,!-./*&.0!1'01&0)$,*!21!*#$!/$3'&/$)$,*%!12/!*#$!+$4/$$!21!!

526*2/!21!7#&02%2-#8!&,!92)-'*$/!:6&$,6$!

:'()&**$+!;


2/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

Abstract

"#&%! /$%$./6#! &,G$%*&4.*$%! #2E! %8,$/4&$%! ($*E$$,! *#$! D$(! .,+! %26&.0! ,$*E2/C%! 6.,!

$,#.,6$! *#$! -/26$%%! 21! 2(*.&,&,4! /$0$G.,*! .,+! */'%*E2/*#8! &,12/).*&2,H! I! /$G&$E! 21!

0&*$/.*'/$! 2,! -$/%2,.0&%$+! %$./6#J! %26&.0! %$./6#J! /$62))$,+$/!%8%*$)%J!%26&.0! ,$*E2/C%!

.,+! */'%*! -/2-.4.*&2,! /$G$.0%! 0&)&*.*&2,%! 21! $K&%*&,4! *$6#,20248! &,! ./$.%! %'6#! .%!

/$0$G.,6$J!6200.(2/.*&2,J!*.%CB.+.-*&G&*8!.,+!*/'%*H!

A,!/$%-2,%$!*2!*#$%$!0&)&*.*&2,%!A!-/$%$,*!.!D$(B(.%$+!.--/2.6#!*2!&,12/).*&2,B%$$C&,4!

'%&,4! %26&.0! ,$*E2/C%H! "#&%! .--/2.6#! *.C$%! .! %2'/6$B6$,*/&6! -$/%-$6*&G$! 2,! *#$!

&,12/).*&2,B%$$C&,4! -/26$%%J! .&)&,4! *2! &+$,*&18! */'%*E2/*#8! %2'/6$%! 21! /$0$G.,*!

&,12/).*&2,!1/2)!E&*#&,!*#$!'%$/L%!%26&.0!,$*E2/CH!

I,!$)-&/&6.0!%*'+8!21!%2'/6$B%$0$6*&2,!+$6&%&2,%!&,!&,12/).*&2,B!.,+!/$62))$,+.*&2,B

%$$C&,4! &+$,*&1&$+! 1&G$! 1.6*2/%! *#.*! &,10'$,6$! *#$! 6#2&6$! 21! %2'/6$J! .,+! &*%! -$/6$&G$+!

*/'%*E2/*#&,$%%H!"#$!-/&2/&*8!4&G$,!*2!$.6#!21!*#$%$!1.6*2/%!E.%!12',+!*2!G./8!.662/+&,4!

*2!*#$!6/&*&6.0&*8!.,+!%'(M$6*&G&*8!21!*#$!*.%CH!

I! %$/&$%! 21! .042/&*#)%! #.G$! ($$,! +$G$02-$+! *#.*! 2-$/.*&2,.0&%$! *#/$$! 21! *#$%$! 1.6*2/%!

NexpertiseJ!experienceJ!affinityO!.,+!4$,$/.*$!1/2)!G./&2'%!+.*.!%2'/6$%!.!,')($/!21!*/'%*!

)$*/&6%! 12/! '%$! &,! %26&.0! ,$*E2/CB(.%$+! &,12/).*&2,! %$$C&,4H! "#$! )2%*! %&4,&1&6.,*! 21!

*#$%$!+.*.!%2'/6$%!&%!Revyu.comJ!.!/$G&$E&,4!.,+!/.*&,4!D$(!%&*$!&)-0$)$,*$+!.%!-./*!21!

*#&%!/$%$./6#J!*#.*!*.C$%!&,-'*!1/2)!/$4'0./!'%$/%!.,+!).C$%!&*!.G.&0.(0$!2,!*#$!:$).,*&6!

D$(!12/!$.%8!/$B'%$!(8!*#$!&)-0$)$,*$+!.042/&*#)%H!

P'*-'*!21!*#$!.042/&*#)%!&%!'%$+!&,!Hoonoh.comJ!.!:$).,*&6!D$(B(.%$+!%8%*$)!*#.*!#.%!

($$,! +$G$02-$+! *2! %'--2/*! '%$/%! &,! &+$,*&18&,4! /$0$G.,*! .,+! */'%*E2/*#8! &,12/).*&2,!

! >


3/249

"2)!Q$.*#!

%2'/6$%!E&*#&,!*#$&/!%26&.0!,$*E2/C%H!RG.0'.*&2,!21!*#&%!%8%*$)L%!.(&0&*8!*2!-/$+&6*!%2'/6$!

%$0$6*&2,%!%#2E$+!)2/$!-/2)&%&,4!/$%'0*%!12/!*#$!experience!1.6*2/!*#.,!12/!expertise!2/!

affinityH!"#&%!).8!($!.**/&('*$+!*2!*#$!4/$.*$/!+$).,+%!*#$%$!*E2!1.6*2/%!-0.6$!&,!*$/)%!21!

&,-'*!+.*.H!S&)&*.*&2,%!21!*#$!E2/C!.,+!2--2/*',&*&$%!12/!1'*'/$!/$%$./6#!./$!+&%6'%%$+H!

!

!

! T


4/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

Acknowledgements

U.,8!-$2-0$!#.G$!#$0-$+!).C$!*#&%!/$%$./6#!-2%%&(0$V!.+$3'.*$08!.6C,2E0$+4&,4!*#$)!

#.%!($$,!2,$!21!*#$!)2%*!6#.00$,4&,4!E/&*&,4!*.%C%!21!*#&%!+&%%$/*.*&2,H!

:*./*&,4!.*!*#$!($4&,,&,4J!.,!&,%-&/$+!&+$.!1/2)!U2!Q$.*#!6&/6.!;WWX!4.G$!)$!)8!1&/%*!

-/2-$/!$K-$/&$,6$!21!*#$!D$(J!.,+!A!6.'4#*!*#$!('4H!I*!G./&2'%!*&)$%!%&,6$!*#$,!:'%.,!

U./*&,J! I,+8! Y/$$,J! 7$*$/! Y22+#$E! .,+! *#$! Z$,*2,! Y/2'-! .00! #$0-$+! 6/$.*$!

$,G&/2,)$,*%! N/$.0! 2/! G&/*'.0O! &,! E#&6#! A! 62'0+! +$G$02-! *#$! *$6#,&6.0! %C&00%! .,+!

',+$/%*.,+&,4!*#.*!',+$/-&,%!%2)$!21!*#$!)2/$!-/.6*&6.0!-./*%!21!*#&%!/$%$./6#H!

U./*&,!72'0*$/!1&/%*!&,*/2+'6$+!)$!*2!*#$!ZPIZ!G26.('0./8!&,!>??;J!.,+!(8!$K*$,%&2,!*#$!

:$).,*&6! D$(H! I*! *#&%! -2&,*! A! 6.'4#*! .,2*#$/! ('4H! "#&%! 2,$! *22C! %0&4#*08! 02,4$/! *2!

-/2-$/08!',+$/%*.,+J!.,+!A!2E$!).,8!*#.,C%!*2!.00!*#$!-$2-0$!E#2!#.G$!#$0-$+!/$0&$G$!

)$!21!)8!&4,2/.,6$!.02,4!*#$!E.8H!

A,!>??

.11&,&*8!($12/$!A!$G$,!C,$E!*#$!62,6$-*!$K&%*$+J!.,+!(/2'4#*!#2)$!*2!)$!*#$!'/4$,*!,$$+!

12/!.!%26&.0!$0$)$,*!*2!&,12/).*&2,B%$$C&,4!2,!*#$!D$(H!"#.,C%!*2!:*$G$!.,+!*#$!%*.11!21!

"#$!I*0.,*.!&,!\.,4C2C!12/!*#$!&,%-&/.*&2,H!

:&)2,!9#'L%!%'-$/G&%&2,!21!)8!',+$/4/.+'.*$!/$%$./6#!-/2M$6*!.,+J!%*/.,4$08!$,2'4#J!#&%!

.662',*%! 21!6200$6*&,4! %E$.*8! *B%#&/*%! &,! *#$!,.)$! 21!%6&$,6$! #$0-$+! 62,G&,6$! )$! *#.*!

.6.+$)&6! /$%$./6#! E.%! .! E2/*#E#&0$! .,+! &,*$/$%*&,4! -'/%'&*H! U.**! U'/-#8! -/2G&+$+!

G.0'.(0$!4'&+.,6$!E#$,!A!+$6&+$+!*2!*.C$!*#$!-0',4$H!

I!6#.,6$!$,62',*$/!E&*#!U./6!R&%$,%*.+*!2G$/!=.(($/!'0*&).*$08!0$+!)$!*2!]U&!.,+!"#$!

P-$,!^,&G$/%&*8H!"#$!]U&!LG&($L!N*#$/$L%!,2!E2/+!*#.*!($**$/!%')%!&*!'-OJ!12/!E#&6#!U./6!

!


5/249

"2)!Q$.*#!

+$%$/G$%!%2!)'6#!21!*#$!6/$+&*J!).C$%!12/!.,!&,%*&*'*$!E#$/$!+2&,4!6'**&,4B$+4$!/$%$./6#!

&%!,2*!2,08!-2%%&(0$J!('*!.!/$.0!-0$.%'/$H!U./6!#.%!-/2G&+$+!2,42&,4!&,%-&/.*&2,J!4'&+.,6$!

.,+! 62,%*/'6*&G$08! 6/&*&6.0! &,-'*! 12/! E#&6#! AL)! */'08! 4/.*$1'0H! Z/2)! #&)! A! *.C$! ).,8!

*#&,4%J!,2*!0$.%*!21!E#&6#!.!62,%*.,*!/$)&,+$/!*2!.%C!_%2!E#.*`a_!

A,!)8!*&)$!.*!*#$!0.(!ALG$!($$,!12/*',.*$!&,!#.G&,4!E#.*!A!($0&$G$!*2!($!.!*/'08!E2/0+B60.%%!

*$.)!21!-$2-0$!%'-$/G&%&,4!)8!E2/Cb!R,/&62!U2**.J!U./&.,!7$*/$!.,+!U./*&,!5c(2/H!

D#&0%*! +&11$/$,*! &,! ).,8! E.8%J!R,/&62! .,+! U./&.,!%#./$! .! #.ECB0&C$! .(&0&*8! *2! %-2*! .!

10.E$+! ,.//.*&G$! .! )&0$! 211J! E#&6#! &%! (2*#! #')(0&,4! .,+! .E$%2)$! *2! E.*6#H! "#$8LG$!

).+$!.!4/$.*!*$.)H!

R,/&62!#.%! ($$,! .! 1&/%*B60.%%! %2'/6$!21! E&%+2)J! &,%&4#*! .,+! $,62'/.4$)$,*J! .,+! A! 1$$0!

&,6/$+&(08!12/*',.*$!*2!#.G$!($$,!#&%!%*'+$,*H!A,!.++&*&2,!*2!-/2G&+&,4!$K-$/*!*$6#,&6.0!

4'&+.,6$J!R,/&62!#.%!.0E.8%!$,62'/.4$+!)$!*2!*.C$!*#$!2--2/*',&*&$%!*#.*!#.G$!).+$!*#&%!

7#5!%2!/$E./+&,4H!

A!%*&00!+2,L*!*#&,C!ALG$!62,G&,6$+!U./&.,!21!*#$!E2,+$/%!*#$!:$).,*&6!D$(!#.%!*2!211$/J!

('*!*/8&,4!#.%!6$/*.&,08!12/6$+!)$!*2!60./&18!)8!2E,!&+$.%H!\$&,4!%'-$/G&%$+!(8!2,$!21!

*#$! .'*#2/%! 21! E#.*! )'%*! ($! *#$! 1',,&$%*! .,+! )2%*! &,%&4#*1'0! (22C! .(2'*! +2&,4! 7#5!

/$%$./6#!&%!.!*/'$!-/&G&0$4$H!

U./*&,!5c(2/!-/2G&+$+!&,G.0'.(0$!4'&+.,6$!+'/&,4!)8!.--0&6.*&2,!-/26$%%J!12002E$+!(8!

%'(%*.,*&.0!2--2/*',&*&$%!12/!$K-02/.*&2,!21!&+$.%!+'/&,4!*#$!$./08!-./*!21!*#$!7#5H!

A! 2E$! *#.,C%!*2! ).,8!2*#$/!-$2-0$! E&*#&,!]U&H!"24$*#$/! E&*#!U./&.,J!"/$G2/!9200&,%!

/',%! *#$! E$$C08! 72%*4/.+'.*$! Z2/')! */.&,&,4! %$%%&2,%! E&*#&,! "#$! P-$,! ^,&G$/%&*8L%!

9$,*/$!12/! [$%$./6#! &,! 92)-'*&,4H! "#$%$!$G$,*%! +2,L*! M'%*!-/2G&+$! 6.11$&,$J! 6#2620.*$!

! X


6/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

(/2E,&$%! .,+! /&6$! 6/&%-8! 6.C$%V! *#$8! ./$! *#$! #'(! 21! .! E2,+$/1'0! 62))',&*8! 21! 7#5!

%*'+$,*%!.6/2%%!*#$!9[9!.,+!#.G$!-0.8$+!.!).M2/!-./*!&,!%#.-&,4!)$!.%!.!/$%$./6#$/H!AL)!

&))$,%$08!4/.*$1'0!*2!"/$G2/!.,+!U./&.,!12/!*#$&/!62))&*)$,*J!E&%+2)!.,+!%*.)&,.H!

=2#,!52)&,4'$!*22C!.!4.)(0$!.,+!4.G$!)$!*#$!2--2/*',&*8!*2!%$/G$!2,!*#$!P/4.,&%&,4!

92))&**$$!21!R:D9>??d!.%!:$).,*&6!D$(!"$6#,2024&$%!922/+&,.*2/H!"#&%!E.%!2,$!21!

*#$!)2%*!%*/$%%1'0!8$*!/$E./+&,4!*#&,4%!ALG$!$G$/!+2,$J!.,+!2-$,$+!).,8!+22/%V!*#.,C%!

=2#,H!

"#$! .+)&,&%*/.*&G$! .,+! *$6#,&6.0! *$.)%! E&*#&,! ]U&! NP/*$,cJ! =.,$J! 9.*#$/&,$J! I,$*.J!

7.'0J! 5.)&.,J! S$E&%! .,+! [2((&$O! ./$! 1&/%*! 60.%%! .,+! +$%$/G$! #'4$! *#.,C%H! "#$! P-$,!

^,&G$/%&*8! .%! .! E#20$! #.%! -/2G$+! *2! ($! .! 1.,*.%*&6! -0.6$! *2! +2! .! 7#5H! ALG$! )$*! 4/$.*!

-$2-0$J! .,+! 1$$0! #2,2'/$+! *2! ($! .! -./*! 21! *#&%! ',&3'$! &,%*&*'*&2,H! Z'/*#$/! .1&$0+J! *#$!

R7:[9B1',+$+! I+G.,6$+! ],2E0$+4$! "$6#,2024&$%! NI]"O! -/2M$6*! #$0-$+! 1',+! *#&%!

7#5J!.,+!-/2G&+$+!.66$%%!*2!.!/$.+8B).+$!/$%$./6#!62))',&*8!.6/2%%!*#$!^]H!

:*$G$!9.8c$/!.,+!.00!)$)($/%!21!*#$!:$).,*&6!.,+!I+.-*&G$!:8%*$)%!5$-./*)$,*!.*!Q7!

S.(%!\/&%*20!.002E$+!)$!*2!6.)-!2'*!&,!*#$&/!/&6#!.,+!%*&)'0.*&,4!$,G&/2,)$,*!E#&0%*!A!

6'*! )8! *$$*#! 2,!:$).,*&6!D$(! *$6#,2024&$%!.,+! +&+! $./08! E2/C! 2,![$G8'H62)H! U.,8!

-$2-0$! #.G$! 62,*/&('*$+! /$G&$E%! *2! [$G8'V! 7.++8J! +/$E-J! #26C$8%#22*$/! .,+! )./*&,-!

+$%$/G$! %-$6&.0! )$,*&2,%H! AL)! .0%2!4/.*$1'0!*2! .00!*#$!-$2-0$! E#2! 4.G$!'-!*#$&/! *&)$! *2!

-./*&6&-.*$! &,! *#$! *E2! %*'+&$%! /$-2/*$+! &,! *#&%! +&%%$/*.*&2,H! 7$*$/! 92$*c$$! E/2*$! *#$!

6/.E0$/!*#.*!6200$6*$+!*#$!ZPIZ!+.*.!'%$+!&,!Q22,2#H62)H!^%&,4!.!+.*.!%$*!21!*#&%!%&c$!&%!

-2%%&(0$!*#.,C%!*2!*#$!".0&%!70.*12/)H!

5&,./!].0$!*20+!)$!2,!+.8!2,$!*#.*!+2&,4!.!7#5!&%!.!)./.*#2,J!,2*!.!%-/&,*H!Z2/!*#&%!-$./0!

21!E&%+2)!A!*#.,C!#&)!%&,6$/$08H!A1!*#$/$!&%!2,$!-&$6$!21!.+G&6$!A!E2'0+!-.%%!2,!*2!1'*'/$!

! d


7/249

"2)!Q$.*#!

+26*2/.0! %*'+$,*%! *#&%! &%! &*H! 5$(/.! Q.0$8! #.%! ($$,! .! 4/$.*! 1/&$,+! .,+! .! E/&*&,4! ('++8!

$K*/.2/+&,.&/$H!D&*#2'*!#$/!*#$!-/26$%%!E2'0+!#.G$!($$,!1./!)2/$!-.&,1'0!.,+!)'6#!0$%%!

1',H!

:'$! .,+! [24! #.G$! ($$,! E2,+$/1'008! E&00&,4! 0&%*$,$/%! *#/2'4#2'*! *#$! $,*&/$! 7#5J! .,+!

#.G$!($$,!C&,+!$,2'4#!*2!%#./$!E&*#!)$!*#$&/!E2,+$/1'0J!+&%*/.6*&2,B1/$$!#2)$J!E#$/$!

0./4$!-2/*&2,%!21!*#&%!+&%%$/*.*&2,!E$/$!E/&**$,H!

"#$!Q$.*#!1.)&08!#.%!($$,!.!62,%*.,*!%2'/6$!21!&,%-&/.*&2,!%&,6$!02,4!($12/$!*#&%!7#5H!

U2%*!21!.00!A!*#.,C!*#$)!12/!($&,4!E#2!*#$8!./$J!.,+!12/!4&G&,4!)$!*#$!62,1&+$,6$!.,+!

%$01B($0&$1!*#.*!#.%!%$$,!)$!*#/2'4#H!

S.%*08! AL)! $,+0$%%08! 4/.*$1'0! *2! S&G%J! *#$! 4/$.*$%*! 62B-&02*! A! 62'0+! E&%#! 12/J! E#2! &,!

.++&*&2,!*2!-/2G&+&,4!/$0$,*0$%%!$,62'/.4$)$,*!.,+!6#$$/0$.+&,4!#.%!#$0-$+!$,%'/$!*#.*!

,2*!.00!)8!)$.0%!2G$/!*#$!0.%*!1$E!)2,*#%!#.G$!($$,!%$/G$+!&,!.!(2E0H!

! e


8/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

Publications

"#$!/$%$./6#!/$-2/*$+!&,!*#&%!+&%%$/*.*&2,!#.%!62,*/&('*$+!*2!*#$!12002E&,4!-'(0&6.*&2,%b!

"2)! Q$.*#!.,+! R,/&62! U2**.!N>??@O! R.%$! 21!A,*$/.6*&2,! -0'%!R.%$! 21!A,*$4/.*&2,b!

92)(&,&,4! D$(>H?! .,+! *#$! :$).,*&6! D$(! &,! .! [$G&$E&,4! :&*$H! =2'/,.0! 21! D$(!

:$).,*&6%J!d!N;O!N:-$6&.0!A%%'$!2,!D$(>H?!.,+!*#$!:$).,*&6!D$(OH!

"2)!Q$.*#!.,+!R,/&62!U2**.!N>??eO![$G8'H62)b!I![$G&$E&,4!.,+![.*&,4!:&*$!12/!

*#$!D$(!21!5.*.H!A,!7/26$$+&,4%!21!*#$!d*#!A,*$/,.*&2,.0!:$).,*&6!D$(!92,1$/$,6$!

.,+! >,+! I%&.,! :$).,*&6! D$(! 92,1$/$,6$! NA:D9fI:D9>??eOJ! \'%.,J! ]2/$.H!

SF9:!XH!

"2)! Q$.*#J! R,/&62! U2**.! .,+! U./&.,! 7$*/$! N>??eO! 92)-'*&,4! D2/+B21BU2'*#!

"/'%*! [$0.*&2,%#&-%! &,! :26&.0! F$*E2/C%! 1/2)! :$).,*&6! D$(! .,+! D$(>H?! 5.*.!

:2'/6$%H! A,!7/26$$+&,4%!21! *#$! D2/C%#2-!2,! \/&+4&,4!*#$! Y.-! ($*E$$,! :$).,*&6!

D$(! .,+! D$(! >H?J!


9/249

"2)!Q$.*#!

"2)!Q$.*#J!R,/&62!U2**.J!.,+!U./&.,!7$*/$!N>??dO!7$/%2,!*2!7$/%2,!"/'%*!Z.6*2/%!

&,!D2/+!21!U2'*#![$62))$,+.*&2,H!A,! 7/26$$+&,4%!21! *#$!9QA>??d!D2/C%#2-!2,!

[$&,G$,*&,4!"/'%*J!9200.(2/.*&2,J!.,+!92)-0&.,6$!&,!:26&.0!:8%*$)%!N[$&,G$,*?dOJ!

U2,*/g.0J!9.,.+.H!

"2)! Q$.*#J! R,/&62!U2**.J! .,+! U./*&,!5c(2/! N>??XO! 92,*$K*! .%!Z2',+.*&2,! 12/! .!

:$).,*&6!5$%C*2-H!A,!7/26$$+&,4%!21!*#$!;%*!D2/C%#2-!2,!*#$!:$).,*&6!5$%C*2-J!

A,*$/,.*&2,.0!:$).,*&6!D$(!92,1$/$,6$!NA:D9>??XOJ!Y.0E.8J!A/$0.,+H!

"2)!Q$.*#J!R,/&62!U2**.J!.,+!U./*&,!5c(2/!N>??XO!^%$%!21!92,*$K*'.0!A,12/).*&2,!

*2! :'--2/*! P,0&,$! ".%C%H! A,! 7/26$$+&,4%! 21! *#$! ;%*! I]"! 526*2/.0! :8)-2%&')J!

U&0*2,!]$8,$%J!^]H!

"2)! Q$.*#J! U./*&,! 5c(2/J! .,+! R,/&62! U2**.! N>??XO! :'--2/*&,4! ^%$/! ".%C%! .,+!

92,*$K*b!9#.00$,4$%!12/!:$).,*&6!D$(![$%$./6#H!A,!7/26$$+&,4%!21!*#$!D2/C%#2-!

2,!R,+B'%$/! I%-$6*%! 21!*#$! :$).,*&6! D$(! N^%$/:D$(OJ! R'/2-$.,! :$).,*&6! D$(!

92,1$/$,6$!NR:D9>??XOJ!Q$/.C0&2,J!9/$*$H!

"2)! Q$.*#! N>??XO! "#$! U2+$00&,4J! 9.-*'/$J!.,+! ^%$! 21!:26&.0!92,*$K*! &,!P,0&,$!

".%C%H!]U&!"$6#,&6.0![$-2/*b!C)&B?XB;?J!:$-*$)($/!>??XH!

!

! W


10/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

Contents

Abstract............................................................................................................................2!

Acknowledgements ......................................................................................................... 4!

Publications ..................................................................................................................... 8!

Contents ......................................................................................................................... 10!

List of Figures................................................................................................................14!

List of Tables .................................................................................................................16!

List of Quotes ................................................................................................................ 17!

List of Code Fragments ................................................................................................ 18!

1. Introduction...............................................................................................................19!;H;H!U2*&G.*&2,HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;W!

;H>H!I--/2.6#HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH >?!

;HTH![$%$./6#!h'$%*&2,%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH >;!

;He!

>HTH!7$/%2,.0&%$+!:$./6# HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH >W!>HHHH!9200.(2/.*&G$!Z&0*$/&,4HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH TT!

>HXH!:26&.0!F.G&4.*&2,HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH TW!

>HdH!I--/2.6#$%!\.%$+!2,!:26&.0!F$*E2/C% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH !

>HdH;H!:26&.0!:$./6#!NF$*E2/CO!.,+!RK-$/*!Z&,+&,4HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH !

>HdH>H!:26&.0!F$*E2/C%!.,+!"/'%*HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH HeH!92,60'%&2,%!.,+!Y.-!I,.08%&% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH HeH;H!"#$!F.*'/$!21![$0$G.,6$ HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH X?!

>HeH>H!R62,2)&$%!21!:6.0$!*#/2'4#!9200.(2/.*&2, HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH X?!

>HeHTH!7$/%2,.0&%.*&2,!.,+![$62))$,+.*&2,!.6/2%%!i./&$+!52).&,%HHHHHHHHHHHHHHHHHHHH X;!

>HeH!

>HeHXH!:-./%&*8!.,+!920+B:*./*!7/2(0$)%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH XT!

>HeHdH![&6#,$%%!21!"/'%*!U2+$0% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH X

>HeHeH!:'))./8HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH Xd!

3. Approach: Personalised Relevance in Information-seeking through a Trusted

Social Network ..............................................................................................................58!

TH;H!9#./.6*$/&%*&6%!21!*#&%!I--/2.6#HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH XW!

! ;?


11/249

"2)!Q$.*#!

TH;H;H!:2'/6$B6$,*/&6&*8 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHXW!

TH;H>H!".%CB.+.-*&G&*8HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd?!

TH>H!\$,$1&*%!21!*#&%!I--/2.6#HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd>!

TH>H;H!A,6/$.%$+!7$/%2,.0![$0$G.,6$HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd>!

TH>H>H!^*&0&*8!.6/2%%!.![.,4$!21!".%C%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd

TH>HTH!:-.)B/$%&%*.,*!A,12/).*&2,B%$$C&,4 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd

TH>HHXH!Y/$.*$/![$'%$!21!RK&%*&,4!5.*.HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHde!

THTH!:'))./8 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHd@!

4. Source Selection in Word-of-mouth Information-seeking ....................................70!


12/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

XHTH;H![$%2'/6$!5$%6/&-*&2,!Z/.)$E2/C!N[5ZO HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;;;!

XHTH>H!^%&,4![5Z!12/!5.*.!A,*$4/.*&2, HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;;>!

XHTHTH!S&,C$+!5.*.HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;;

XHTHd!

dHe!dHXH!^%$!21!92))2,!P,*2024&$%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T?!

dHdH!"#$![20$!21!".44&,4!&,![$G8'HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T>!

dHdH;H!".44&,4!G$/%'%!90.%%&1&6.*&2, HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T>!

dHdH>H!A,1$//&,4!*#$!"8-$!21![$G&$E$+!A*$)%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T

dHdHTH!A+$,*&18&,4![$0.*$+!".4%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;TX!

dHeH!"#$![20$!21!S&,C%!&,!A+$,*&18&,4![$G&$E$+!A*$)%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;Td!

dH@H!"$6#,&6.0!A)-0$)$,*.*&2, HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T@!

dHWH!S&,C$+!5.*.!92)-0&.,6$ HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;TW!

dH;?H!S&,C%!*2!2*#$/!5.*.!:$*% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;!dH;;H!92,%')&,4!S&,C$+!5.*. HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;

dH;;HTH!:'--0$)$,*&,4![$G&$E$+!A*$)%!(8!7/$B-2-'0.*&2,HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;H![$'%.(&0&*8!21![$G8'!5.*. HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;X>!

dH;TH!92,60'%&2,%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;XT!

7. Hoonoh: Source-centric Information-seeking with Trusted Social Networks .. 155!

eH;H!A,*/2+'6*&2,HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;XX!

eH>H!92)-'*&,4!],2E0$+4$!.,+!"/'%*![$0.*&2,%#&-%b!"#$!Q22,2#!I042/&*#)%HHHHHH ;Xd!

eH>H;H!A,-'*!5.*.!*2!Q22,2#!I042/&*#)% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;Xe!

eH>H>H!".4%!.%!"2-&6% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;Xe!

eH>HTH!7/2K8!U$*/&6%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;X@!

eH>H


13/249

"2)!Q$.*#!

eHXH>H![.,C&,4!(8!"/'%*!Z.6*2/%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;@T!

eHXHTH!Z&0*$/&,4!(8!:26&.0!F$*E2/CHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;@X!

eHXH

@H?X!

9. Conclusions and Outlook........................................................................................210!

WH;H!:'))./8!21!*#$![$%$./6# HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;?!

WH>H!92,*/&('*&2,%!21!*#$![$%$./6#HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;;!

WH>H;H!92,*/&('*&2,!; HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;;!

WH>H>H!92,*/&('*&2,!> HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;>!

WH>HTH!92,*/&('*&2,!T HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;T!

WH>H;

WHTH!S&)&*.*&2,%!.,+!Z'*'/$!D2/C HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;

WHTH;H!IG.&0.(&0&*8!21!5.*.HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>;X!

WHTH>H!:6.0$ HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>>>!

WHTHTH![$0&.,6$!2,!7/2K8!U$*/&6%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>>

WHTH>W!

WH


14/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

List of Figures

Z&4'/$!;H!92,6$-*'.0!%*/'6*'/$!21!*#$!0&*$/.*'/$!/$G&$EJ!%#2E&,4!0&)&*.*&2,%!21!.,+!0&,C%!

($*E$$,!.--/2.6#$%HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH>X!

Z&4'/$!>H!"#$!&,12/).*&2,B%$$C&,4!-/26$%%!1/2)!.!%2'/6$!&+$,*&1&6.*&2,!.,+!%2'/6$!

%$0$6*&2,!-$/%-$6*&G$HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH @

Z&4'/$!TH![$%-2,%$!1/$3'$,6&$%!12/!$.6#!1.6*2/J!%'))$+!.6/2%%!!

&,*$/G&$E% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWe!

Z&4'/$!@!

Z&4'/$!WH!RK.)-0$!21![5Z!2'*-'*!21!.![$G8'!/$G&$E HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;T;!

Z&4'/$!;?H!"#$!02E$/!#.01!21!*#$![$G8'!/$G&$E&,4!12/) HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;Te!

Z&4'/$!;;H!S&,C%!1/2)![$G8'!*2!$K*$/,.0!+.*.!%$*% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;?H!:6#$).*&6!+&.4/.)!%#2E&,4!*#$!/$0.*&2,%#&-%!($*E$$,!60.%%$%!.,+!-/2-$/*&$%!

&,!*#$!Q22,2#!2,*20248HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;ee!

Z&4'/$!>;H!"#$!Q22,2#!Q2)$!7.4$ HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;@?!

Z&4'/$!>>H!RK.)-0$!2'*-'*b!*#$!.'*#2/L%!%26&.0!,$*E2/C!/.,C$+!(8!$K-$/*&%$!&,!*#$!*2-&6!

L1&0)L HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH ;@;!

Z&4'/$!>TH!RK.)-0$!2'*-'*b!*#$!.'*#2/L%!%26&.0!,$*E2/C!/.,C$+!(8!.!62)(&,.*&2,!21!

$K-$/&$,6$!&,!*#$!*2-&6!L1&0)L!.,+!.11&,&*8 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;@>!

Z&4'/$!>


15/249


16/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

List of Tables

".(0$!;H!:2'/6$!.,+!/$0.*&2,.0!1.6*2/%!&+$,*&1&$+!&,!$K&%*&,4!0&*$/.*'/$!.%!.11$6*&,4!

-$/6$&G$+!&,12/).*&2,!3'.0&*8HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH@X!

".(0$!>H![$62))$,+.*&2,B%$$C&,4!%6$,./&2%!'%$+!&,!&,*$/G&$E%!E&*#!-./*&6&-.,*%HHHHHHHHH @W!

".(0$!TH!5&%*/&('*&2,!21!'%.4$!N$K-$/&$,6$O!%62/$%!&,!.!%.)-0$!Q22,2#!+.*.!%$* HHHHHHHHHH;d

".(0$!


17/249

"2)!Q$.*#!

List of Quotes

h'2*$!;H!7./*&6&-.,*!A5!;dJ!70')($/!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWT!

h'2*$!>H!7./*&6&-.,*!A5!;?J!\.6C!7.&,!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHW

h'2*$!TH!7./*&6&-.,*!A5!?XJ!70')($/!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHW

h'2*$!

h'2*$!dH!7./*&6&-.,*!A5!;dJ!Q20&+.8!I6*&G&*&$%!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWX!

h'2*$!eH!7./*&6&-.,*!A5!;eJ!Q20&+.8!I6*&G&*&$%!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWX!

h'2*$!@H!7./*&6&-.,*!A5!;>J!70')($/!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWX!

h'2*$!WH!7./*&6&-.,*!A5!?eJ!\.6C!7.&,!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWd!h'2*$!;?H!7./*&6&-.,*!A5!;dJ!Q2*$0!%6$,./&2 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHWd!

h'2*$!;;H!7./*&6&-.,*!A5!;>J!Q20&+.8!I6*&G&*&$%!%6$,./&2HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;??!

!

!

! ;e


18/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

List of Code Fragments

92+$!Z/.4)$,*!;H!RK.)-0$!21!*#$!%*/'6*'/$!21!.!9'%*2)$/Z'00![$%-2,%$!Y/2'-!*2!.!

9'%*2)$/92,*$,*S22C'-!P-$/.*&2,!2,!*#$!I).c2,!I%%26&.*$%!D$(!:$/G&6$!I7AHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;?W!

92+$!Z/.4)$,*!>H!"#$!.'*#2/L%!5$0H&6&2H'%!%26&.0!,$*E2/C!.%!.!=:PF!.//.8J!/$*/&$G$+!

1/2)!*#$!5$0H&6&2H'%!I7A!.*!#**-bjj+$0H&6&2H'%j1$$+%jM%2,j,$*E2/Cj*2)#$.*# HHHHHHH ;;?!

92+$!Z/.4)$,*!TH!RK.)-0$![5Z!+26')$,*!+$)2,%*/.*&,4!*#$!'%$!21!*#$!foaf:name!.,+!foaf:homepage!-/2-$/*&$% HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH;;>!

92+$!Z/.4)$,*!


19/249

"2)!Q$.*#!

1.Introduction

1.1.Motivation

D2/+B21B)2'*#!&%!.!-2E$/1'0!)$6#.,&%)!12/!2(*.&,&,4!&,12/).*&2,H!^%&,4!2,$L%!C,2E,!

%26&.0!,$*E2/C!.%!.,!&,12/).*&2,!%2'/6$!$,.(0$%!+$*.&0$+!.%%$%%)$,*%!*2!($!).+$!.(2'*!

*#$!-2*$,*&.0!/$0$G.,6$!.,+!*/'%*E2/*#&,$%%!21!*#$!&,12/).*&2,!/$6$&G$+!N].'*cJ!:$0).,!

.,+! :#.#J! ;WWe(J! ;WWe.OH! Q2E$G$/J! *#$! 6'//$,*! 4$,$/.*&2,! 21! D$(! *220%! &%! ,2*! E$00!

.+.-*$+!*2!*#$%$!)$6#.,&%)%J!.,+!62,%$3'$,*08!*.%C%!*#.*!/$08!2,!*#$%$!*220%!+2!,2*!4.&,!

*#$! ($,$1&*%! 21! E$00B$%*.(0&%#$+! %26&.0! -/26$%%$%H! "#&%! 0$.G$%! .! +&%-./&*8! ($*E$$,! *#$!

%*/.*$4&$%! '%$+! 12/! information-seeking! NU./6#&2,&,&J! ;WWXO! &,! 2,0&,$! .,+! 2110&,$!

$,G&/2,)$,*%H!

"#$!D2/0+!D&+$!D$(!&%!.!402(.0!&,12/).*&2,!%-.6$!2,!.,!',-/$6$+$,*$+!%6.0$J!).+$!'-!

21! &,*$/0&,C$+! +26')$,*%! %2! 4/$.*! &,! ,')($/! *#.*! *#$8! -'%#! *#$! (2',+./&$%! 21! #').,!

62)-/$#$,%&2,H!:$./6#&,4! 12/! &,12/).*&2,! &%!2,$! 21! *#$! )2%*! -2-'0./! .6*&G&*&$%!2,!*#$!

D$(!NQ.8*#2/,*#E.&*$J!>??;OJ!.,+!E&*#2'*!*$K*!%$./6#!$,4&,$%!%'6#!.%!Y2240$!*#.*!&,+$K!

(&00&2,%!21! D$(! +26')$,*%! 2'/! .66$%%!*2! *#&%! &))$,%$! &,12/).*&2,! /$%2'/6$!E2'0+!($!

%$G$/$08! 0&)&*$+H! "#$! G$/8! %6.0$! 21! *#$! D$(! )$.,%! *#.*! *#2'%.,+%! 21! /$%'0*%! 6.,! ($!

/$*'/,$+!(8!.!%$./6#!$,4&,$!&,!/$%-2,%$!*2!2,$!3'$/8H!"#$%$!/$%'0*%!./$!*8-&6.008!/.,C$+!

12/! /$0$G.,6$!*2!*#$! %$./6#!*$/)%! .662/+&,4!*2! *#$! C$8E2/+%! *#$8!62,*.&,! .,+! .! 62./%$!

,2*&2,! 21! L-2-'0./&*8L! &,+&6.*$+! (8! *#$!,')($/!21! &,62)&,4! 0&,C%! .! +26')$,*! /$6$&G$%!

N7.4$J!\/&,J!U2*E.,&!$*!.0HJ!;WWWOH!

5$%-&*$! *#$! -2E$/! .,+! 62)-0$K&*8! 21! /$0$G.,6$! /.,C&,4! .042/&*#)%J! *#$/$! &%! 4/$.*!

-2*$,*&.0!12/!information overload!N5$,,&,4J!>??dOH!"#&%!&%!$K.6$/(.*$+!(8!*#$!L2,$B%&c$B

! ;W


20/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

1&*%B.00L!,.*'/$!21!/.,C&,4!.042/&*#)%J!E#$/$!*E2!'%$/%!E2'0+!/$6$&G$!*#$!%.)$!/$%'0*%!12/!

.! 3'$/8! &//$%-$6*&G$! 21! E#$*#$/! *#$&/! ',+$/08&,4! &,12/).*&2,! ,$$+%! E$/$! *#$! %.)$!

N"$$G.,J!5').&%!.,+!Q2/G&*cJ!>??XOH!:$./6#!$,4&,$!/$%'0*%!-.4$%!*8-&6.008!-/2G&+$!1$E!

.++&*&2,.0! 6'$%! 2,! E#&6#! *#$! '%$/! 6.,! M'+4$! *#$! /$0$G.,6$! 21! /$%'0*%! *2! #&%! 2/! #$/!

&,12/).*&2,! ,$$+H! "#&%! 6.,! ($! -./*&6'0./08! -/2(0$).*&6! &,! 6.%$%! *#.*! /$3'&/$! 6./$1'0!

M'+4$)$,*J! %$0$6*&2,! 21! &,12/).*&2,! 1/2)! */'%*$+! %2'/6$%J! 2/! E#$/$! /$0$G.,6$! +$-$,+%!

#$.G&08!2,!'%$/B%-$6&1&6!,$$+%!.,+!-/$1$/$,6$%H!

1.2.Approach

"#&%!+&%%$/*.*&2,!$K-02/$%!.,!.--/2.6#!*2!&,12/).*&2,!%$$C&,4!2,!*#$!D$(J!(.%$+!2,!*#$!

-/&,6&-0$%! 21! E2/+B21B)2'*#! /$62))$,+.*&2,! &,! %26&.0! ,$*E2/C%H! D2/+B21B)2'*#!

*#/2'4#!*/.+&*&2,.0!6#.,,$0%!N$H4H!G2&6$J!1.6$B*2B1.6$O!-/2G&+$%!.66$%%!*2!,$E!&,12/).*&2,!

*#.*!E2'0+!,2*!2*#$/E&%$! ($!.G.&0.(0$! *2!*#$!&,12/).*&2,!%$$C$/J! .,+! #$0-%!*2! 1&0*$/!2'*!

0$%%!/$0$G.,*!&*$)%!1/2)!.!(/2.+$/!-220!21!2-*&2,%!NY/.,2G$**$/J!;WeTJ!].'*cJ!:$0).,!$*!

.0HJ!;WWe(J!;WWe.OH!"#&%!/$%$./6#!$K-02/$%!*#$%$!)$6#.,&%)%!&,!)2/$!+$*.&0!.,+!.--0&$%!

*#$)!&,!*#$!G&/*'.0!E2/0+H!

"#$! .+2-*$+! .--/2.6#! &%! 2/&$,*$+! ./2',+! 1&/%*! &+$,*&18&,4! *#$! )2%*! .--/2-/&.*$! .,+!

*/'%*$+! %2'/6$%! 21! /$62))$,+.*&2,%! .,+! *#$,! '%&,4! *#$! C,2E0$+4$! #$0+! (8! *#$%$!

&,+&G&+'.0%!*2!.%%&%*!&,!*#$!&,12/).*&2,!%$$C&,4!*.%CH!\8!62)(&,&,4!*$6#,&6.0!%8%*$)%!*#.*!

#./,$%%! *#$! C,2E0$+4$! .,+! $K-$/&$,6$! 21! '%$/%L! %26&.0! ,$*E2/C%! E&*#! *#$&/! 2E,!

C,2E0$+4$!21!)$)($/%!21!*#2%$!,$*E2/C%J!*#$!42.0!&%!*2!/$+'6$!&,12/).*&2,!2G$/02.+!.,+!

-/2G&+$!.66$%%!*2!&,12/).*&2,!*#.*!&%!)2/$!-$/%2,.008!/$0$G.,*!.,+!*/'%*E2/*#8H!

"#&%!+&%%$/*.*&2,!.++/$%%$%!*#$!12002E&,4!/$%$./6#!3'$%*&2,%H!

! >?


21/249

"2)!Q$.*#!

1.3.Research Questions

"#$!/$%$./6#!/$-2/*$+!&,!*#&%!+&%%$/*.*&2,!.++/$%%$%!*#$!12002E&,4!-/&,6&-.0!3'$%*&2,b!

L"2! E#.*! $K*$,*! 6.,! &,12/).*&2,B! .,+! /$62))$,+.*&2,B%$$C&,4! E&*#&,! %26&.0!

,$*E2/C%!($!%'--2/*$+!2,!*#$!D$(`L!

"#&%!3'$%*&2,!6.,!($!(/2C$,!+2E,!&,*2!.!,')($/!21!%-$6&1&6!/$%$./6#!3'$%*&2,%b!

;H Q2E! +2! -$2-0$! 6#22%$! &,12/).*&2,! .,+! /$62))$,+.*&2,! %2'/6$%! 1/2)! .)2,4!

)$)($/%!21!*#$&/!%26&.0!,$*E2/C`!

>H D#&6#!1.6*2/%! &,10'$,6$! M'+4$)$,*%!.(2'*! *#$! /$0$G.,6$! .,+! */'%*E2/*#&,$%%! 21!

*#$%$!&,12/).*&2,!.,+!/$62))$,+.*&2,!%2'/6$%`!

TH Q2E!+2!*#$!6#./.6*$/&%*&6%!21!*#$!*.%C!($&,4!-$/12/)$+!.11$6*!*#$%$!M'+4$)$,*%`!!


22/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

1.4.Definition of Terms

:-$6&.0&%*!*$/)%J!2/!*#2%$!E#2%$!)$.,&,4!).8!($!2-$,!*2!&,*$/-/$*.*&2,J!E&00!)2%*08!($!

+$1&,$+! &,! *#$! (2+8! 21! *#$! +&%%$/*.*&2,!.%! /$3'&/$+H! Q2E$G$/J! 12/! *#$! %.C$! 21!60./&*8! .!

,')($/!21!*$/)%!E&00!($!+$1&,$+!.*!*#&%!%*.4$H!

Information seeking! &%! _.! -/26$%%! &,! E#&6#! #').,%! -'/-2%$1'008! $,4.4$! &,! 2/+$/! *2!

6#.,4$!*#$&/!%*.*$!21!C,2E0$+4$_!NU./6#&2,&,&J!;WWXO!N--H!XOH!"#&%!+&%%$/*.*&2,!+2$%!,2*!

*/$.*! information-seeking! .,+! recommendation-seeking! .%! +&%*&,6*! -/26$%%$%! ('*! .%!

G./&.*&2,%! 2,! *#$! %.)$! *#$)$H! [$62))$,+.*&2,B%$$C&,4! &%! %$$,! %&)-08! .%! .! 12/)! 21!

&,12/).*&2,B%$$C&,4! &,! E#&6#! *#$! &,12/).*&2,! %$$C$/! */&$%! *2! 2(*.&,! 2-&,&2,%! 2/! G.0'$!

M'+4$)$,*%! 1/2)! */'%*$+! N2/! 2*#$/E&%$! 1.G2'/$+O! %2'/6$%J! .%! .! )$.,%! *2! +&%*&,4'&%#!

($*E$$,!-2*$,*&.008!/$0$G.,*!&*$)%!.,+!*#$/$(8!/$+'6$!*#$!%$./6#!%-.6$H!

A,! *#$! 62,*$K*! 21! *#&%! /$%$./6#J! .,! &,+&G&+'.0L%! social network! &%! +$1&,$+! &,! *#$! 1&/%*!

&,%*.,6$!.%!*#$!-$2-0$!*#$8!C,2E!-$/%2,.008!.,+!E&*#!E#2)!*#$8!&+$,*&18!&,!%2)$!E.8J!

-2%%&(08! *#/2'4#! %#./$+! 6#./.6*$/&%*&6%J! %26&2B6'0*'/.0! &+$,*&*8J! 2/! 2*#$/! 4/2'-!

)$)($/%#&-H! "#&%!).8! $,62)-.%%!1.)&08! )$)($/%J! 1/&$,+%J! 6200$.4'$%J!,$&4#(2'/%! 2/!

2*#$/! .63'.&,*.,6$%H! A,! *#$! %$62,+! &,%*.,6$! *#$! +$1&,&*&2,! 21! *#$! ,$*E2/C! ).8! ($!

$K*$,+$+! *2! *.C$! &,! %2B6.00$+! L1/&$,+%B21B1/&$,+%L! N*#2%$! -$2-0$! &,! *#$! ,$*E2/C%! 21!

)$)($/%!21!2,$L%!2E,!,$*E2/COJ!2/!$G$,!L1/&$,+%B21B1/&$,+%B21B1/&$,+%LH!

"#&%!/$%$./6#!G&$E%!(2*#!%26&.0!,$*E2/C%!.,+!relevance!.%!($&,4!-/&)./&08!.!62,%*/'6*&2,!

21!*#$!&,+&G&+'.0H!P,!*#&%!(.%&%J!,2!.%%')-*&2,%!./$!).+$!1/2)!*#$!2'*%$*!.(2'*!#2E!*#$!

,.*'/$! 2/! 2/&4&,! 21! %26&.0! /$0.*&2,%! ).8! &,10'$,6$! *#$! &,12/).*&2,B%$$C&,4! -/26$%%H! A,!

-./*&6'0./J!,2! .%%')-*&2,%! ./$! ).+$!.(2'*!#2E! -./*&6'0./! 60.%%$%! 21! ,$*E2/C! )$)($/%!

! >>


23/249

"2)!Q$.*#!

)&4#*!62,*/&('*$!*2!*#$!&,12/).*&2,B%$$C&,4!-/26$%%J!.%!*#$%$!&%%'$%!E&00!($!$K.)&,$+!(8!

/$%$./6#!-/$%$,*$+!0.*$/!&,!*#&%!+&%%$/*.*&2,H!

1.5.Structure of the Dissertation

"#$!12002E&,4!6#.-*$/!N >O!-/$%$,*%!.!*#2/2'4#!/$G&$E!21!/$0.*$+!E2/CJ!*2'6#&,4!2,!1&$0+%!

%'6#! .%!relevanceJ! social navigation!.,+! recommender systemsH! \$&,4!62,6$/,$+!E&*#!

&,12/).*&2,B%$$C&,4!*#/2'4#!*#$!)$+&')!21!*#$!D$(J!*#$!/$%$./6#!.6C,2E0$+4$%!)'6#!

21!*#$!-/&2/!E2/C!2,!D$(!%$./6#!$,4&,$%!.,+!&,12/).*&2,!/$*/&$G.0!('*!+2$%!,2*!$K.)&,$!

*#&%!&,!+$*.&0H!

Z/2)! *#&%! /$G&$E! 4.-%! &,! $K&%*&,4! /$%$./6#! ./$! &+$,*&1&$+H! "#$%$! &,12/)! *#$! .--/2.6#!

-'/%'$+!&,!*#&%!/$%$./6#J!E#&6#!&%!2'*0&,$+!&,!9#.-*$/!TH!

9#.-*$/!

($12/$!/$-2/*&,4!2,!.,!$)-&/&6.0!%*'+8!21!#2E!-$2-0$!6#22%$!%2'/6$%!21!&,12/).*&2,!.,+!

/$62))$,+.*&2,%! 1/2)! E&*#&,! *#$&/! %26&.0! ,$*E2/C! .,+! ).C$! M'+4$)$,*%! .(2'*! *#$!

*/'%*E2/*#&,$%%!21!*#$%$!%2'/6$%H!"#&%!%*'+8!8&$0+%!,2G$0!/$%'0*%!/$4./+&,4!*#$!1.6*2/%!*#.*!

&,10'$,6$! %2'/6$! %$0$6*&2,! E#$,! %$$C&,4! &,12/).*&2,! 1/2)! 2,$L%! %26&.0! ,$*E2/C! .,+!

-.**$/,%! &,! #2E! *#$%$! ./$! .--0&$+! .6/2%%! +&11$/$,*! *.%C%H! "#$%$! 1&,+&,4%! .0%2! #&4#0&4#*!

#2E!*#$!6#./.6*$/&%*&6%!21!*#$!&,12/).*&2,B%$$C&,4!*.%C!6.,!&,10'$,6$!%2'/6$!%$0$6*&2,H!

9#.-*$/! X! 2'*0&,$%! *#$! *$6#,&6.0! .--/2.6#! .,+! +&%*/&('*$+! ./6#&*$6*'/$! .+2-*$+! &,! *#&%!

/$%$./6#J! *#/2'4#! E#&6#! *#$! *#$2/$*&6.0! -/&,6&-0$%! ./$! &,%*.,*&.*$+! .,+! 1'/*#$/!

&,G$%*&4.*$+H! 9#.-*$/! d! -/$%$,*%! *#$! .E./+BE&,,&,4;! /$G&$E&,4! .,+! /.*&,4! D$(! %&*$!

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

;

![$G8'H62)!E.%!.E./+$+!1&/%*!-/&c$!&,!*#$!>??e!:$).,*&6!D$(!9#.00$,4$!

! >T


24/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

[$G8'H62)J! *#$! 1&/%*! 21! *E2! :$).,*&6! D$(B(.%$+! .--0&6.*&2,%! *#.*! #.G$! ($$,!

&)-0$)$,*$+!.%!-./*!21!*#&%!/$%$./6#!.,+!62,*/&('*$!*2!*#$!(/2.+$/!./6#&*$6*'/$H!

A,! 9#.-*$/! e! .! )$*#2+20248! .,+! .042/&*#)%! ./$! -/$%$,*$+! 12/! +$/&G&,4! )$*/&6%! *#.*!

+$%6/&($! */'%*! /$0.*&2,%#&-%! &,! %26&.0! ,$*E2/CB(.%$+! &,12/).*&2,B%$$C&,4H! "#$%$!

.042/&*#)%!#.G$!($$,!+$G$02-$+!(.%$+!2,!*#$!1&,+&,4%!1/2)!*#$!$)-&/&6.0!%*'+8!-/$%$,*$+!

&,!9#.-*$/!


25/249

"2)!Q$.*#!

2.Literature Review

"#&%! 6#.-*$/! /$G&$E%! 0&*$/.*'/$! &,! *#$! 1&$0+%! 21! &,12/).*&2,B%$$C&,4J! /$0$G.,6$J!

-$/%2,.0&%$+! %$./6#J! /$62))$,+$/! %8%*$)%J! %26&.0! ,.G&4.*&2,J! %26&.0! %$./6#! .,+! */'%*H!

"#$! %*/'6*'/$! 21! *#$! /$G&$E! &%! 2'*0&,$+! &,! Z&4'/$! ;! ($02EJ! E#&6#! .0%2! &00'%*/.*$%!

&,*$//$0.*&2,%!($*E$$,!*#$%$!1&$0+%!.,+!#2E!*#$!0&)&*.*&2,%!21!E2/C!&,!2,$!1&$0+!)2*&G.*$!

/$0.*$+!E2/C!&,!.,2*#$/H!

!

Z&4'/$!;H!92,6$-*'.0!%*/'6*'/$!21!*#$!0&*$/.*'/$!/$G&$EJ!%#2E&,4!0&)&*.*&2,%!21!.,+!0&,C%!($*E$$,!

.--/2.6#$%!

"#$!0&)&*.*&2,%!%#2E,!&,!Z&4'/$!;!./$!+&%6'%%$+!*#/2'4#2'*!*#&%!6#.-*$/V!-2&,*$/%!*2!*#$!

/$0$G.,*!%$6*&2,%!./$!-/2G&+$+!#$/$!12/!*#$!/$.+$/L%!62,G$,&$,6$b! relevance! N>H>J! >HeH;OJ!

lacking collaboration! N>HTJ! >HeH>OJ!sparsity! .,+! cold-start! N>HdH>J! >HeHXOJ! closed worlds!

WebSearch Engines

RecommenderSystems

Limitation: relevance istopical not personal

PersonalisedSearch

Limitations: sparsity,cold start, closed

worlds, taste domain-centric, anonymity

Social Search(Items)

Social Search(Network)

Social Networks andTrust Propagation

MyApproach

Limitation: lackingeconomies ofscale throughcollaboration

Limitations: taste domain-centric, superficial

models of trust

Social Navigation

InformationSeeking item-centric

sharedgoals

people-centric

distinctmeanings

Limitation: expertfinding-centric

! >X


26/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

N>HeHHeHTOJ!anonymity!.,+!superficial models of trust!N>HeHdOJ!

.,+!expert-finding-centricity !N>HdH;OH!

2.1.Information-seeking on the Web

D#$/$!.,!&,+&G&+'.0!$,62',*$/%!.!-/2(0$)!2/!*.%C!12/!E#&6#!*#$&/!6'//$,*!C,2E0$+4$!&%!

&,.+$3'.*$J!*#$8!).8!$,4.4$!&,!&,12/).*&2,B%$$C&,4!&,!2/+$/!*2!6#.,4$!*#$&/!C,2E0$+4$!

%*.*$!N\$0C&,J!>???OH!:$$C&,4!&,12/).*&2,!&%!2,$!21!*#$!)2%*!62))2,!.6*&G&*&$%!-$2-0$!

-$/12/)!2,!*#$!D$(!NQ.8*#2/,*#E.&*$J!>??;OH!:$./6#!$,4&,$%!%'6#!.%!Y2240$!.**$)-*!*2!

%'--2/*! *#&%! -/26$%%! '%&,4! 62)-0$K! .042/&*#)%! *#.*! *.C$! .662',*! 21! *#$! 62,*$,*! 21!

+26')$,*%!.,+!*#$&/!-.**$/,%!21!0&,C.4$!*2!2*#$/!+26')$,*%!N7.4$J!\/&,!$*!.0HJ!;WWWOJ!&,!

.,!.**$)-*!*2!&+$,*&18!+26')$,*%!*#.*!./$!)2%*!/$0$G.,*!*2!.!'%$/L%!%$./6#!3'$/8H!

Q2E$G$/J!+$%-&*$!N.,+!21*$,!($6.'%$!21O!*#$!G.%*!$K*$,*!21!2,0&,$!/$%2'/6$%J!026.*&,4!*#$!

/$3'&/$+!-&$6$!21!&,12/).*&2,!6.,!%*&00!-/$%$,*!6#.00$,4$%!*2!*#$!'%$/H!"#$%$!6#.00$,4$%!

).8!*.C$!.!,')($/!21!12/)%J!12/!$K.)-0$b!

*#$!'%$/!).8!,2*!($!.(0$!*2!&+$,*&18!%'&*.(0$!C$8E2/+%!*#.*!0$.+!#&)!*2!+26')$,*%!

62,*.&,&,4! *#$! &,12/).*&2,! #$! /$3'&/$%J! +'$! *2! &%%'$%! E&*#! %8,2,8)8! NE#$/$! *E2!

+&11$/$,*!*$/)%!./$!'%$+!*2!/$1$/!*2!*#$!%.)$!62,6$-*O!2/!-208%$)8!NE#$/$!2,$!E2/+!

#.%! ).,8! )$.,&,4%O! NF./.8.,.,J! ]2--.C.J! R+.0.! $*! .0HJ! >????dOH!

! >d


27/249

"2)!Q$.*#!

"#&%! 0.%*! -/2(0$)! &%! .,! $K.)-0$! 21! %2B6.00$+! information overload! N5$,,&,4J! >??dOJ!

E#$/$!*#$!G.%*!,')($/%! 21!+26')$,*%!2,!*#$!D$(!*#.*!).8!($! %2)$E#.*!/$0$G.,*!*2!.!

3'$/8!2G$/E#$0)!*#$!%).00$/!%'(%$*!21!*#2%$!21!4/$.*$%*!/$0$G.,6$H!A,!).,8!6.%$%J!M'%*!

2,$! 21!*#$!+26')$,*%! 0&,C$+! *2!1/2)!.! %$./6#! $,4&,$! /$%'0*%!-.4$! ).8! ($!%'11&6&$,*! *2!

)$$*!*#$!'%$/L%!&,12/).*&2,!,$$+J!('*!*#&%!+26')$,*!).8!,2*!($!$.%&08!&+$,*&1&.(0$!.)2,4!

*#$! ).,8! #',+/$+%!2/! *#2'%.,+%! 0&%*$+! &,!*#$! /$%'0*%H!A,+&G&+'.0! #').,!($&,4%! ./$!,2*!

E$00! $3'&--$+! *2! 3'&6C08! -/26$%%! .,+! +&11$/$,*&.*$!%'6#! 0./4$! .)2',*%! 21! &,12/).*&2,J!

E#$/$.%!).6#&,$%!./$!)2/$!.+.-*$+!*2!*#&%!*.%CH!

"#$%$!1.6*2/%!%'44$%*!*#.*!6'//$,*!D$(!%$./6#!.--0&6.*&2,%!./$!&,.+$3'.*$!&,!.!,')($/!21!

%6$,./&2%J!&,60'+&,4!E#$,!*#$!'%$/!&%!',%'/$!21!$K.6*08!E#.*!*#$8L/$!022C&,4!12/J!2/!E#$,!

.!3'$/8!).8!8&$0+!*22!).,8!/$%'0*%H!Z'/*#$/)2/$J!+$%-&*$!*#$!G.%*,$%%!21!*#$!D$(!,2*!.00!

&,12/).*&2,! &%! .G.&0.(0$! *#/2'4#! *#&%! )$+&')J! )$.,&,4! *#.*! +$%-&*$! ).&,*.&,&,4! G.%*!

&,+&6$%J!%$./6#!$,4&,$%!/$-/$%$,*!%2)$*#&,4!21!.!602%$+!E2/0+!62)-./$+!*2!*#$!',&G$/%$!

21! #').,! C,2E0$+4$H! [$%20G&,4! *#$%$! &%%'$%! /$3'&/$%! %8%*$)%! 2/! -/26$%%$%! *#.*! 6.,!

&+$,*&18!-2*$,*&.0!%2'/6$%!21!.++&*&2,.0!&,12/).*&2,!*#.*!./$!,2*!6'//$,*08!.G.&0.(0$!2,!*#$!

D$(J!.,+!)2/$!%2-#&%*&6.*$+!)$.,%!21!1&0*$/&,4!&,12/).*&2,!(.%$+!2,!&*%!/$0$G.,6$!*2!*#$!

&,+&G&+'.0L%!&,12/).*&2,!,$$+%H!

2.2.Relevance: Topical vs. Personal

"#$! /$0$G.,6$!21! /$%'0*%!-/2G&+$+!(8! .,8! &,12/).*&2,B%$$C&,4! %8%*$)! 6.,!($! %$$,! .%!.!

C$8! 1.6*2/! &,! *#$! %8%*$)L%! $11$6*&G$,$%%H! S&*$/.*'/$! 2,! &,12/).*&2,! /$*/&$G.0! #.%!

*/.+&*&2,.008! G&$E$+! /$0$G.,6$! .%! .! )$.%'/$! 21! *#$! %'&*.(&0&*8! 21! .! /$%'0*! *2! *#$!

&,12/).*&2,!,$$+!21!*#$!'%$/J!as that need is expressed in a query issued to the systemH!

! >e


28/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

"#&%!/$0.*&2,%#&-!($*E$$,!+26')$,*!.,+!3'$/8!#.%!($$,!/$1$//$+!*2!.%!topical relevance!

NR&%$,($/4!.,+!:6#.)($/J!;W@@OH!

Precision!.,+!recallJ!E&+$08!'%$+!)$.%'/$%!21!*#$!$11$6*&G$,$%%!21!&,12/).*&2,!/$*/&$G.0!

%8%*$)%J!./$!-/$+&6.*$+!2,!*#&%!,2*&2,!21!*2-&6.0!/$0$G.,6$!.,+!.%%')$!.!602%$+!62/-'%!21!

+26')$,*%! 2G$/! E#&6#! .! %8%*$)! ).8! 2-$/.*$H! "#&%! .%%')-*&2,! &%! ,2*! %2',+! &1! 2,$!

62,%&+$/%!*#$!D$(J!.,+!-./*&6'0./08!#').,!C,2E0$+4$!.%!.!E#20$J!.%!.,!2-$,!/.*#$/!*#.,!

602%$+! E2/0+H! Z'/*#$/)2/$J! (8! .%%')&,4! %2)$! .(%*/.6*! ,2*&2,! 21! /$0$G.,6$! *#$%$!

)$.%'/$%!$)(2+8!.!-2%&*&G&%*!.**&*'+$!*2!*#$!&,12/).*&2,B%$$C&,4!-/26$%%!N&H$H!*#.*!*#$/$!&%!

.!/&4#*!.,%E$/!2/!2(M$6*&G$!*/'*#O!.*!*#$!$K-$,%$!21!.!)2/$!62,%*/'6*&G&%*!G&$EH!"#&%!).8!

2,08! ($! .--/2-/&.*$! &,! +2).&,%! E#$/$! 2(M$6*&G$08! 62//$6*! %20'*&2,%! ./$! )2/$!

62))2,-0.6$H!

I'*#2/%!%'6#!.%!7./C!N;WW???O! ./4'$%J! -$2-0$! 6.,! 1.6$! %&4,&1&6.,*!

-/2(0$)%!_6#22%&,4!*#$!62//$6*!E2/+%!*2!/$-/$%$,*!*#$&/!&,12/).*&2,!-/2(0$)%_!N--H!X@OH!

"#$/$12/$J! E#&0%*! )$.%'/&,4! -$/%2,.0! /$0$G.,6$! %6&$,*&1&6.008! ).8! -/2G$! 6#.00$,4&,4J!

%&)-08! )$.%'/&,4! *2-&6.0! /$0$G.,6$! E&*#2'*! *.C&,4! &,*2! .662',*! *#$! '%$/L%! *.%C! *$00%! '%!

/$0.*&G$08!0&**0$!.(2'*!#2E!E$00!&,12/).*&2,!%8%*$)%!./$!)$$*&,4!'%$/!,$$+%H!

\'&0+&,4!%8%*$)%!*#.*!$,.(0$!-$/%2,.0!/$0$G.,6$!/$3'&/$%!*#.*!.++&*&2,.0!C,2E0$+4$!.(2'*!

*#$! '%$/! .,+! *#$&/! &,12/).*&2,! ,$$+%J! &,*$,*J! *.%C! .,+! 62,*$K*! &%! *.C$,! &,*2! .662',*H!

Q2E$G$/J! %'6#! &,12/).*&2,! ).8! ($! +&11&6'0*! *2! $K-/$%%! G&.! C$8E2/+! %$./6#! N"$$G.,J!

! >@


29/249

"2)!Q$.*#!

5').&%! $*! .0HJ! >??XOJ! %'44$%*&,4! *#.*! .++&*&2,.0! *$6#,&3'$%! 12/! /$-/$%$,*&,4! %'6#!

&,12/).*&2,!&,!*#$!%8%*$)!).8!($!/$3'&/$+H!!

2.3.Personalised Search

I!,')($/!21! /$%$./6#$/%!#.G$! .**$)-*$+!*2! 211$/!-$/%2,.0&%$+!%$./6#J! '%&,4!.! /.,4$!21!

.--/2.6#$%! 12/! 6.-*'/&,4! (/2.+$/! &,12/).*&2,! .(2'*! *#$! '%$/! 1/2)! E#&6#! *2!&,1$/! *#$&/!

&,12/).*&2,!,$$+%H!

I*!*#$!0$G$0!21!4$,$/.0!D$(!%$./6#J!=$#!.,+!D&+2)!N>??TO!-/$%$,*!.!)2+&1&$+!G$/%&2,!21!

*#$!PageRank!.042/&*#)!N7.4$J!\/&,!$*!.0HJ!;WWWOH!"#&%!.--/2.6#!*.C$%!.%!&,-'*!.!'%$/L%!

0&%*!21!D$(!(22C)./C%J!$.6#!21!E#&6#!&%!*.C$,!.%!.,!&)-0&6&*!$,+2/%$)$,*!21!*#$!/$0.*&G$!

&)-2/*.,6$! 21! *#.*! +26')$,*! *2! *#$! '%$/H! \.%$+! 2,! *#&%! &,-'*J! -$/%2,.0&%$+!PageRank!

%62/$%!6.,!($!6.06'0.*$+J!E#&6#!$,.(0$%!.!-$/%2,.0&%$+!/.*#$/!*#.,!.!402(.0!G&$E!21!*#$!

&)-2/*.,6$!21!D$(!+26')$,*%J!.,+!6.,!%$/G$!.%!.!(.%&%!12/!/.,C&,4!%$./6#!/$%'0*%H!

:-$6&1&6.008!&,!*#$!62,*$K*!21!.!M2(B%$$C&,4!%&*$J!\/.+0$8J![.1*$/!.,+!:)8*#!N>???O!/$-2/*!

2,!.!%8%*$)!*#.*!1&0*$/%!%$./6#!/$%'0*%!(8!62)-./&,4!*#$%$!*2!.!'%$/!-/21&0$!(.%$+!2,!M2(%!

%#$!#.%!-/$G&2'%08!G&$E$+!.,+!/.*$+H!"#&%!.--/2.6#!/$3'&/$%!)2/$!$K*$,%&G$!.,+!2,42&,4!

&,-'*!1/2)!*#$!'%$/!62)-./$+!*2!*#.*!21!=$#!.,+!D&+2)!N>??TOJ!.%!*#$!'%$/!)'%*!.6*&G$08!

G&$E!.,+!/.*$!M2(!.+G$/*&%$)$,*%!&,!2/+$/!*2!/$6$&G$!-$/%2,.0&%$+!/$%'0*%H!"#$!%8%*$)!&%!

.0%2!+2).&,B%-$6&1&6V!#2E$G$/!&*!62'0+!($!$K*$,+$+!*2!.002E!*#$!6.-*'/$!21!G&$E&,4!.,+!

/.*&,4!+.*.!12/!.,8!62/-'%!21!&*$)%H!A*!/$).&,%!*2!($!%$$,!E#$*#$/!$K-0&6&*!/.*&,4%!%'6#!.%!

*#$%$J!62)-./$+!*2!*#$!&)-0&6&*!$,+2/%$)$,*!21!(22C)./C&,4!.!D$(!%&*$J!-/2G&+$!)2/$!

.66'/.*$!+.*.!2,!E#&6#!*2!(.%$!'%$/!-/21&0$%!12/!-$/%2,.0&%$+!%$./6#H!

! >W


30/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

"$$G.,J! 5').&%! $*! .0H! N>??XO! /$-2/*! 2,! .,! &,G$%*&4.*&2,! &,*2! *#$! -2*$,*&.0! G.0'$! 21!

-$/%2,.0&%$+! %$./6#! /$%'0*%! 62)-./$+! *2! *#2%$! -/2G&+$+! (8! 6'//$,*! %$./6#! $,4&,$%!

E#$/$(8! .00! '%$/%! /$6$&G$! *#$! %.)$! /$%'0*%H! "#$8! 12',+! *#.*! %$./6#! /$%'0*%! 6'//$,*08!

/$10$6*!.!(/2.+!/.,4$!21!+&11$/$,*!%$./6#!&,*$,*%J!)$.,&,4!*#.*!/$0$G.,6$!*2!*#$!&,*$,*%!21!

*#$! 4/2'-! .%! .! E#20$! &%! 4$,$/.008! #&4#H! Q2E$G$/J! *#$! /$0$G.,6$! 21! 4$,$/&6! /$%'0*%! *2!

&,+&G&+'.0! %$./6#! &,*$,*&2,%! E.%! 62,%&+$/.(08! 02E$/H! A,*$/$%*&,408! &*! E.%! 12',+! *#.*!

.4/$$)$,*!.(2'*!*#$!/$0$G.,6$!21!/$%'0*%!($*E$$,!&,+&G&+'.0%!6#22%&,4!*#$!%.)$!%$./6#!

3'$/8!E.%!02E$/!*#.,!12',+!&,!-/$G&2'%!%*'+&$%H!"#&%!1&,+&,4!&%!.**/&('*$+!*2!*#$!%*'+8L%!

$)-#.%&%! 2,! -./*&6&-.,*%! /.*&,4! *#$! /$0$G.,6$! 21! /$%'0*%! *2! *#$&/! -$/%2,.0! &,12/).*&2,!

,$$+%!/.*#$/!*#.,!.,!.(%*/.6*!,2*&2,!21!*#$!/$%'0*%L!/$0$G.,6$!*2!.!*2-&6H!

Z'/*#$/)2/$J! &*! E.%! 12',+! *#.*! &,*$/B/.*$/! .4/$$)$,*! 2,! *#$! /$0$G.,6$! 21! /$%'0*%! E.%!

/$0.*&G$08! 02E! Nd>kO! $G$,! 12/! *#2%$! -./*&6&-.,*%! E#2! '%$+! *#$! %.)$! 3'$/8! .,+! E#2%$!

$K-/$%%$+! &,*$,*&2,%! E$/$! *#$! %.)$H! A*! E.%! 62,60'+$+! *#.*! -./*&6&-.,*%! %*/'440$+! *2!

',.)(&4'2'%08! +$%6/&($! *#$&/! %$./6#! &,*$,*&2,J! *#$/$12/$! *#$! %.)$! +$%6/&-*&2,! .6*'.008!

62G$/$+! )2/$! *#.,! 2,$! &,*$,*&2,! .,+! *#$! /$0$G.,6$! /.*&,4! 21! /$%'0*%! G./&$+! .%! .!

62,%$3'$,6$H!\.%$+!2,!*#$%$!1&,+&,4%J!"$$G.,!$*!.0H!62,60'+$!*#.*!*#$/$!).8!($!G.0'$!&,!

-$/%2,.0&%&,4! %$./6#! /$%'0*%J! .,+! -/2-2%$! .! *$6#,&6.0! .--/2.6#! (.%$+! 2,! /$B2/+$/&,4!

/$%'0*%!/$*/&$G$+!*#/2'4#!62,G$,*&2,.0!%$./6#!$,4&,$%H!

U.,8! %$./6#! -$/%2,.0&%.*&2,! .--/2.6#$%! ./$! 0&)&*$+! (8! 2,08! $K-02&*&,4! &,12/).*&2,!

-/2G&+$+! %-$6&1&6.008! (8!*#.*! '%$/H!Z2/! $K.)-0$J!\/.+0$8J! [.1*$/!$*! .0HL%!N>???O! %8%*$)!

2,08! (.%$%! -$/%2,.0&%.*&2,! 2,! G&$E&,4! .,+! /.*&,4! +.*.! 1/2)! *#$! '%$/! *#$)%$0G$%H!

:&)&0./08!=$#!.,+!D&+2)L%!N>??TO!.--/2.6#!+2$%!,2*!%-$6&1&6.008!.++/$%%!*#$!'%$!21!2*#$/!

-$2-0$L%!(22C)./C!6200$6*&2,%!*2!.&+!2,$L%!2E,!-$/%2,.0&%.*&2,H!

! T?


31/249

"2)!Q$.*#!

^%&,4! +.*.! .(2'*! M'%*! 2,$! '%$/! +2$%! ,2*! .002E! 12/! $62,2)&$%! 21! %6.0$! *#/2'4#!

6200.(2/.*&2,J!E#$/$(8!*#$!C,2E0$+4$!.,+!$K-$/&$,6$!21!2*#$/!-$2-0$!62'0+!($!'%$+!*2!

.&+! *#$! &,12/).*&2,B%$$C&,4! -/26$%%H! D#&0%*! %$./6#!-$/%2,.0&%.*&2,!.--/2.6#$%!42! (8! .!

+&11$/$,*!,.)$!*#$8!%#./$!)'6#!&,!62))2,!E&*#!/$62))$,+$/!%8%*$)%J!.%!(2*#!.**$)-*!

*2!&+$,*&18!%'(%$*%!21!/$0$G.,*!&*$)%!2,!*#$!'%$/L%!($#.01H!"#$!,$K*!%$6*&2,!E&00!$K.)&,$!

*#$! *E2! ).M2/! 60.%%$%! 21! /$62))$,+$/! %8%*$)%J! 2,$! 21! E#&6#! *.C$%! .,! $K-0&6&*08!

6200.(2/.*&G$!.--/2.6#H!

2.4.Information Filtering with 'Classic'

Recommender Systems

[$62))$,+$/! %8%*$)%! .&)! *2!#$0-! '%$/%! &+$,*&18!&*$)%!*#.*! )&4#*!($! /$0$G.,*! *2!*#$&/!

,$$+%J!.,+!./$!62))2,08!'%$+!12/!*.%C%!%'6#!.%!suggesting!/$0.*$+!&*$)%!*2!'%$/%!21!.,!$B

62))$/6$!D$(!%&*$!N:6#.1$/J!]2,%*.,!.,+![&$+0J!>??;OJ!2/!filtering!.!%$*!21!+26')$,*%!

%'6#! .%! $).&0%! 2/! ,$E%4/2'-! -2%*&,4%! NY20+($/4J! F&6#20%J! PC&! $*! .0HJ! ;WW>V! Q&00! .,+!

"$/G$$,J!;WWdV!"$/G$$,J!Q&00J!I)$,*2!$*!.0HJ!;WWeO!*2!$K60'+$!*#2%$!*#.*!./$!0$%%!/$0$G.,*H!

D#&0%*! *#$! /$62))$,+$/! %8%*$)%! +2).&,! &%! %2)$*&)$%! 62,6$&G$+! .%! %20$08! 62,6$/,$+!

E&*#!/$%$./6#!&,*2!*#$! 12/)$/! 21!*#$%$! 1',6*&2,%J! &*!%#2'0+!($! ,2*$+!*#.*!*#$!suggesting!

.,+!filtering! *.%C%! ./$! &%2)2/-#&6! N\$0C&,J! >???OH! \2*#! &,G20G$! '%&,4! %8%*$)! &,-'*! *2!

/$+'6$!.!0./4$/!%$*!21!&,&*&.0!&*$)%!21!02E!.G$/.4$!/$0$G.,6$!*2!*#$!'%$/J!*2!.!%).00$/!%$*!21!

)2/$!/$0$G.,*!&*$)%J!E#$/$!*#$!,.*'/$!21!*#$!/$0$G.,6$!&%!+$*$/)&,$+!(8!.,+!$,62+$+!&,!

*#$!/$62))$,+.*&2,!.042/&*#)H!

92,%$3'$,*08J!.%!#.%!($$,!,2*$+!(8!.'*#2/%!%'6#!.%!I,%./&J!R%%$4.&$/!.,+!]2#0&!N>???OJ!

9$0).!N>??dO!.,+!:6#.1$/J!]2,%*.,!$*!.0H!N>??;OJ!(2*#!$B62))$/6$!/$62))$,+$/%!.,+!

D$(! %$./6#! $,4&,$%! 1',6*&2,! .%! /$62))$,+$/! %8%*$)%V! %$./6#! $,4&,$%! %&)-08!

! T;


32/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

/$62))$,+!&*$)%!1/2)!*#$&/!62/-'%!21!6/.E0$+!D$(!+26')$,*%J!(.%$+!2,!'%$/!C$8E2/+!

&,-'*H!"#$!-/&)./8!+&11$/$,6$!($*E$$,!*#$%$!*E2!+$-028)$,*!62,*$K*%!&%!*#$/$12/$!)$/$08!

62,6$-*'.0J!(.%$+!2,!E#2!&,&*&.*$%!*#$!/$62))$,+.*&2,!-/26$%%!N*#$!%8%*$)!2/!*#$!'%$/O!

.,+!2,!*#$!-$/6$&G$+!42.0!21!-/2G&+&,4!/$62))$,+.*&2,%!N$,62'/.4&,4!*#$!'%$/!*2!('8!

)2/$!-/2+'6*%!G%H!1&,+&,4!/$0$G.,*!+26')$,*%OH!

A,-'*! *2! /$62))$,+$/! %8%*$)%! ).8! ($! -/2G&+$+! $K-0&6&*08! (8! *#$! '%$/! 2/! 4$,$/.*$+!

.'*2).*&6.008!(8!*#$&/!&,*$/.6*&2,%!E&*#!*#$!%8%*$)J!.,+!).8!*.C$!.!,')($/!21!12/)%b!.!

'%$/! -/21&0$! N%'6#! .%! &,*$/$%*%! 2/! +$)24/.-#&6%OJ! .! %$$+! &*$)! *#$! '%$/! #.%! .0/$.+8!

&,*$/.6*$+!E&*#!&,!%2)$!E.8!N$H4H!-.%*!-'/6#.%$%!1/2)!.,!2,0&,$!%#2-OJ!2/!C$8E2/+!*$/)%!

/$0.*$+!*2!*#$!'%$/L%!&,12/).*&2,!,$$+H!

7$/#.-%!*#$! )2%*!/&4&+!.--/2.6#!*2!6/$.*&2,!21! -/21&0$%!).8!($! *2!.%C!'%$/%! /$4&%*$/&,4!

E&*#! .! %&*$! *2! %-$6&18! *2-&6%! &,! E#&6#! *#$8! #.G$! .,! &,*$/$%*H! "#&%! E2'0+! ($! *&)$B

62,%')&,4J!/$3'&/&,4!*#$!'%$/!*2!).-!*#$&/!&,*$/$%*%!*2!.!*#&/+!-./*8!*2-&6!#&$/./6#8!E&*#!

E#&6#! *#$8! ).8! ($! ',1.)&0&./J! .,+! &,.66'/.*$! +'$! *2! .! 4/.,'0./&*8! )&%).*6#! &,! 0&%*$+!

*2-&6%H!Z'/*#$/)2/$J!&,!.!+2).&,B%-$6&1&6!%8%*$)!*#$!'%$/!).8!($!/$3'&/$+!*2!',+$/*.C$!

*#&%!-/26$%%!E#$,!*#$8!#.G$!M'%*!2,$!%-$6&1&6!.,+!%#2/*B0&G$+!&,12/).*&2,!,$$+J!).C&,4!

*#$!62%*B($,$1&*!/.*&2!#&4#H!\8!62,*/.%*J!&,!.!4$,$/&6!%8%*$)!*#$!'%$/!).8!#.G$!*2!%-$6&18!

.!1'00!/.,4$!21!&,*$/$%*%!&,!.+G.,6$J!*/8&,4!*2!.,*&6&-.*$!1'*'/$!&,12/).*&2,!,$$+%!*#$8!).8!

#.G$!12/!E#&6#!6/$.*&,4!*#$!-/21&0$!)&4#*!($!&)-2/*.,*H!Z2/!*#$%$!/$.%2,%J!%8%*$)%!*#.*!

*.C$!&)-0&6&*08!4$,$/.*$+!&,-'*!2/!)&,&)&%$!*#$!'-1/2,*!&,G$%*)$,*!/$3'&/$+!(8!*#$!'%$/!

./$!4$,$/.008!-/$1$//$+H!

! T>


33/249

"2)!Q$.*#!

2.4.1.Content-Based Recommendation

[$62))$,+$/! %8%*$)%! 4$,$/.008! 12002E! 2,$! 21! *E2! .--/2.6#$%J! content-based

recommendation!2/! collaborative filtering! N\.0.(.,2G&6! .,+! :#2#.)J! ;WWeOH! 92,*$,*B

(.%$+!/$62))$,+.*&2,%!6.,!($!).+$!&,!.!,')($/!21!E.8%b!(8!).*6#&,4!*#$!62,*$,*!21!.,!

&*$)! *2! %2)$! &,-'*! %'6#! .%! .! '%$/! -/21&0$! N$H4H! \.0.(.,2G&6! .,+! :#2#.)J! ;WWeO! 2/!

C$8E2/+!*$/)%!N&,!*#$!6.%$!21!.!%$./6#!$,4&,$OV!2/!(8!).*6#&,4!*#$!62,*$,*!21!.,!&*$)!*2!

*#.*!21!.,2*#$/!&*$)!12/!E#&6#!*#$!'%$/!#.%!.0/$.+8!%#2E,!%2)$!-/$1$/$,6$H!Z2/!$K.)-0$J!

.6*&2,!1&0)%!).8!($!/$62))$,+$+!*2!*#$!'%$/!E#$/$!*#$8!#.G$!$K-/$%%$+!.,!&,*$/$%*!&,!

*#&%!*8-$!21!1&0)J!2/!%.*&/&6.0!62)$+&$%!E#$/$!*#$8!#.G$!-/$G&2'%08!G&$E$+!2/!-'/6#.%$+!

&*$)%!1/2)!*#&%!4$,/$H!D$(!%$./6#!$,4&,$%!./$!.,!$K.)-0$!21!*#$!62,*$,*B(.%$+!)$*#2+J!

E#$/$(8! /$%'0*%! ./$! /$*'/,$+! (.%$+! 2,! 62,*$,*! ).*6#$%! ($*E$$,! +26')$,*%! .,+! '%$/B

%'--0&$+!C$8E2/+%H!92,*$,*B(.%$+!/$62))$,+.*&2,!&%!,2*! 0&)&*$+!*2!*$K*'.0!+26')$,*%J!

.,+! 6.,! ($! .--0&$+! *2! 2*#$/! )$+&.! 12/).*%H! Z2/! $K.)-0$J! 9$0).! N>??dO! #.%! '%$+! *#$!

.--/2.6#!*2!/$62))$,+!)'%&6.0!./*&%*%!(.%$+!2,!*#$!6#./.6*$/&%*&6%!21!*#$&/!)'%&6H!

2.4.2.Collaborative Filtering

A,! .! 62,*/.%*&,4! .--/2.6#J! 6200.(2/.*&G$! 1&0*$/&,4! /$62))$,+$/! %8%*$)%! ,$$+! C,2E!

,2*#&,4!21!*#$!62,*$,*!21!&*$)%!*#$8!/$62))$,+J!/$08&,4!&,%*$.+!2,!*#$!.6*&2,%!21!2*#$/%!

*2!&+$,*&18!*#$!)2%*!.--/2-/&.*$!&*$)%H!I%!%'6#J!6200.(2/.*&G$!1&0*$/&,4!%8%*$)%!-/2G&+$!

/'+&)$,*./8!%'--2/*!12/!E2/+B21B)2'*#!/$62))$,+.*&2,!N:#./+.,.,+!.,+!U.$%J!;WWXOH!

Q2E$G$/J! *#&%! %'--2/*! &%! ,2*! -./*&6'0./08! %2-#&%*&6.*$+J! .%! *#$! &,+&G&+'.0%! 2,! E#2%$!

-/21&0$%!/$62))$,+.*&2,%!./$!(.%$+!./$!2,08!0&,C$+!*2!*#$!'%$/!%*.*&%*&6.008H!

"#$! C&,+%! 21! ($#.G&2'/.0! */.6$%! 2/! .6*&2,%! 2,! E#&6#! 6200.(2/.*&G$! 1&0*$/&,4!

/$62))$,+.*&2,%!6.,! ($! (.%$+! +2$%! G./8! %2)$E#.*H!"#$! 0.($0! L6200.(2/.*&G$! 1&0*$/&,4L!

! TT


34/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

E.%! &,&*&.008! &,*/2+'6$+! (8! Y20+($/4J! F&6#20%! $*! .0H! N;WW>O! *2! +$%6/&($! *#$&/! Tapestry!

%8%*$)!12/!1&0*$/&,4!.,+!-/&2/&*&%&,4!&,62)&,4!*$K*!+26')$,*%!(8!/$'%&,4!1&0*$/%!+$1&,$+!

(8!2*#$/%!'%&,4!*#$!%8%*$)H!A,!*#&%!&,&*&.0!12/)J!*#$!6200.(2/.*&G$!.%-$6*%!21!6200.(2/.*&G$!

1&0*$/&,4!E$/$!/.*#$/!/'+&)$,*./8!N&,!62,*/.%*J!*#$!1&0*$/&,4!6.-.(&0&*&$%!.G.&0.(0$!*#/2'4#!

*#$! Tapestry Query Language! E$/$! 1.&/08! %2-#&%*&6.*$+OJ! .,+! &,G20G$+! C,2E&,4! *#$!

,.)$%!21!2*#$/%!E#2!6/$.*$+!'%$1'0!1&0*$/%J!*#$!,.)$%!21!*#$!1&0*$/%!*#$)%$0G$%J!.,+!*#$!

*.%C!62,*$K*!&,!E#&6#!*#$8!E$/$!'%$1'0H!D#&0%*!6')($/%2)$J!*#&%!.--/2.6#!+2$%!#.G$!*#$!

($,$1&*!21!.002E&,4!*#$!'%$/!*2!).,'.008!%$0$6*!*/'%*$+!%2'/6$%!12/!1&0*$/%!(.%$+!2,!*#$&/!

C,2E0$+4$!21!*#$!-$/%2,H!

U2G&,4!.E.8!1/2)!*#$!/$0&.,6$!2,!C,2E,!6200$.4'$%!*2!-/2G&+$!/$'%.(0$!1&0*$/%J!Q&00!.,+!

"$/G$$,! N;WWdO! .,+! "$/G$$,J! Q&00! $*! .0H! N;WWeO! +$%6/&($! 7QPI]:J! .! %8%*$)! 12/!

/$62))$,+&,4! D$(! -.4$%! 2,! 6$/*.&,! *2-&6%! (8! )&,&,4! -2%*&,4%! *2! ,$E%4/2'-%H! "#$!

%8%*$)! ($,$1&*%! 1/2)!/$'%&,4! *#$! &,-'*%! 21!0./4$!,')($/%!21! '%$/%!('*! #.%! /.*#$/!(.%&6!

/.,C&,4! )$6#.,&%)%!N(.%$+!2,! 1/$3'$,68!21! )$,*&2,!21!D$(! 0&,C%O! .,+! .! /.*#$/!E$.C!

,2*&2,!21!/$62))$,+.*&2,J!E#$/$(8!&,60'+&,4!.! 0&,C!&,!.! ,$E%4/2'-!-2%*&,4!N$K60'+&,4!

6$/*.&,!6.%$%!%'6#!.%!0&,C%!&,!%&4,.*'/$%O!62,%*&*'*$%!.!/$62))$,+.*&2,H!A,!"$/G$$,J!Q&00!

$*!.0H!N;WWeO!*#$!.'*#2/%!60.&)!*#.*!*$K*!%'//2',+&,4!0&,C%!&%!.,.08%$+!*2!022C!12/!L)./C$/%L!

*#.*!&,+&6.*$!.!/$62))$,+.*&2,J!('*!#2E!*#&%!-/26$%%!2-$/.*$%!2/!E#&6#!E2/+%!62,%*&*'*$!

.! )./C$/! &%! ,2*! $0.(2/.*$+H! Q.G&,4! &4,2/$+! *#$! &+$,*&*8! 21! *#$! 62,*/&('*2/! E#$,!

62)-'*&,4! /$62))$,+$+! 0&,C%J! *#$! 7QPI]:! %8%*$)! +2$%! +&%-0.8! *#&%! &,12/).*&2,!

.02,4%&+$!/$%'0*%J!*#$/$(8!-/2G&+&,4!.!)$.,%!12/!&,*$/$%*$+!'%$/%!*2!1&,+!2'*!)2/$!.(2'*!

2/!62,*.6*! 62,*/&('*2/%H! "#&%! %'44$%*%! *#.*! *#$! .'*#2/%! %$$! G.0'$!&,! ($&,4!.(0$! *2!12/)!

/&6#$/!&)-/$%%&2,%!21!*#$!%2'/6$!21!.!/$62))$,+.*&2,J!-/$%').(08!.%!.!)$.,%!*2!.%%$%%!

*#$!3'.0&*8!2/!/$0$G.,6$!21!*#.*!/$62))$,+.*&2,H!!

! T


35/249

"2)!Q$.*#!

:'(%$3'$,*!E2/C!&,!*#$!1&$0+!#.%!/.*#$/!62)).,+$$/$+!*#$!6200.(2/.*&G$!1&0*$/&,4!0.($0!*2!

)$.,!%8%*$)%!*#.*!/$62))$,+!&*$)%!(8!62//$0.*&,4!.!-/21&0$!21!*#$!'%$/!E&*#!*#.*!21!2*#$/!

',C,2E,!'%$/%!21!*#$!%8%*$)J!.,+!/$62))$,+!&*$)%!12/!E#&6#!*#$!62//$0.*$+!'%$/%!#.G$!

&,+&6.*$+!.!-/$1$/$,6$!NQ$/026C$/J!]2,%*.,!.,+![&$+0J!>???OH!"#&%!.--/2.6#!%'(%*&*'*$%!

)2/$!%'(*0$!M'+4$)$,*%!(.%$+!2,!C,2E0$+4$!21!*#$!%2'/6$!12/!/$62))$,+.*&2,%!(.%$+!

2,!0./4$/!%*.*&%*&6.0!*/$,+%H!

"2!&00'%*/.*$!*#&%!12/)!21!6200.(2/.*&G$!1&0*$/&,4!E&*#!.,!$K.)-0$J!*E2!'%$/%!I!.,+!\!).8!

#.G$!$.6#!-'/6#.%$+!.!,')($/!21!&*$)%!1/2)!*#$!%.)$!2,0&,$!%*2/$H!A,!+2&,4!%2!*#$8!#.G$!

$.6#!&)-0&6&*08!$K-/$%%$+!.!+$4/$$!21!-/$1$/$,6$!12/!*#$%$!&*$)%H!D#$/$!*#$/$!&%!.!#&4#!

+$4/$$!21!2G$/0.-!($*E$$,!*#$!&*$)%!(2'4#*!(8!I!.,+!\!N*#$8!%#./$!.!L62B-/$1$/$,6$L!12/!.!

,')($/!21!&*$)%O!*#$%$!*E2!'%$/%!./$!-/$%')$+!*2!%#./$!%&)&0./!*.%*$%H!"#$/$12/$!&1!I!

-'/6#.%$%!.,!.++&*&2,.0!&*$)J!*#$/$!&%!+$$)$+!*2!($!.!#&4#!-/2(.(&0&*8!*#.*!\!E&00!.0%2!($!

&,*$/$%*$+! &,!*#.*! &*$)H! "#$! +$4/$$!21!62//$0.*&2,! ($*E$$,!'%$/%! &%!21*$,!/$1$//$+! *2!.%!

L*.%*$!2G$/0.-LJ!.,+!%$/G$%!.%!.!-/$+&6*2/!21!*#$!.66'/.68!21!*#$!/$62))$,+.*&2,%H!

A,! .++&*&2,! *2! (&,./8! +.*.! .(2'*! E#&6#! &*$)%! .! '%$/! #.%! -/$G&2'%08! -'/6#.%$+! N2/!

L62,%')$+L!&,!%2)$!2*#$/!E.8OJ!'%$/!-/21&0$%!).8!($!(.%$+!2,!$K-0&6&*!/.*&,4%!N(&,./8!2/!

,')$/&6.0O!4&G$,! (8!*#$!'%$/! *2!&*$)%! &,!*#$! %8%*$)H!:2)$! +$-028)$,*%!21! %'6#!/.*&,4!

1',6*&2,.0&*8!./$!+$%6/&($+!&,!=2%.,4J!A%).&0!.,+!\28+!N>??eOH!

"#&%!62//$0.*&2,.0J!-$/%2,B*2B-$/%2,!.--/2.6#!*2!6200.(2/.*&G$!1&0*$/&,4!&%!E&+$08!'%$+!&,!

%2B6.00$+! taste domains! N\2,#./+J! Q.//&$%J! U69./*#8! $*! .0HJ! >??dOJ! E#$/$! *#$!

#$*$/24$,$&*8! &,! -/2+'6*! 6#2&6$%! .,+! -/$1$/$,6$%! &%! .662',*$+! 12/! -/&)./&08! (8!

+&11$/$,6$%! &,! 62,%')$/! *.%*$%! NI,%./&J! R%%$4.&$/! $*! .0HJ! >???OH! 9200.(2/.*&G$! 1&0*$/&,4!

%8%*$)%! #.G$! ($$,! +$-028$+! &,! *.%*$! +2).&,%! %'6#! .%! )'%&6! N:#./+.,.,+! .,+! U.$%J!

! TX


36/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

;WWXOJ!^%$,$*!-2%*&,4%!N]2,%*.,J!U&00$/J!U.0*c!$*!.0HJ!;WWeOJ!.,+!1&0)%!NU&00$/J!I0($/*J!

S.)!$*!.0HJ!>??TOH!

"#$!%26&.008B2/&$,*$+!)'%&6!%&*$!last.fm>!/$62))$,+%!)'%&6!(8!)&,&,4!0&%*$,&,4!#.(&*%!*2!

&+$,*&18! *.%*$! 2G$/0.-%! ($*E$$,! '%$/%H! "#&%! .--/2.6#! ./4'.(08! 6/$.*$%! )2/$! %$,%&*&G$!

)$.%'/$%! 21! %&)&0./&*8! ($*E$$,! '%$/%! *#.,! *#2%$! (.%$+! 2,! ).,'.0! */'%*! /.*&,4%! 2/!

-'/6#.%&,4! ($#.G&2'/V! /$-$.*$+! 0&%*$,&,4! %'44$%*%! 2,42&,4! *.%*$! 12/! .! -./*&6'0./! &*$)!

E#$/$.%!.!2,$B*&)$!-'/6#.%$!).8!#.G$!($$,!).+$!&,!$//2/H!

A//$%-$6*&G$!21!*#$&/!.66'/.68J!#2E$G$/J!*#$%$!)$.%'/$%!21!%&)&0./&*8!($*E$$,!&,+&G&+'.0%!

./$! ,2*! 402(.0J! ('*! )'%&6B%-$6&1&6H! "#$/$12/$! *#$8! 6.,,2*! ,$6$%%./&08! ($! .%%')$+! *2!

&,+&6.*$! %&)&0./&*8! ($*E$$,! &,+&G&+'.0%! .6/2%%! #$*$/24$,$2'%! +2).&,%J! 2/! &,! +2).&,%!

1/2)! E#&6#! *#$8! E$/$! ,2*! 2/&4&,.008! +$/&G$+b! _agreement in one domainis not

necessarily predictive of agreement in a different domain_! N]2,%*.,J! U&00$/! $*! .0HJ!

;WWeJ!--H!@TOH!

I)2,4!.!,')($/!21!6#.00$,4$%!12/!*#$!,$K*!%*.4$!21!/$%$./6#!&,*2!/$62))$,+$/!%8%*$)%J!

G.,! :$**$,J! U6F$$! .,+! ]2,%*.,! N>??XO! /$624,&%$! *#$! ,$$+! 12/! 6/2%%B+2).&,!

/$62))$,+.*&2,%J!.,+!*#$!0&)&*.*&2,%!21!$K&%*&,4!%8%*$)%!&,!%'--2/*&,4!*#$%$H!

D#&0$!&*!&%!0&C$08!*#.*!*.%*$!*2!%2)$!$K*$,*!-$/)$.*$%!#').,!M'+4$)$,*%!&,!.00!+2).&,%J!

*#$!+$4/$$!*2!E#&6#!&*!&,10'$,6$%!+$6&%&2,B).C&,4!-/26$%%$%!&%!0&C$08!*2!G./8!.662/+&,4!*2!

*#$! 6#./.6*$/&%*&6%! 21! *#$! +2).&,J! .,+! *#$! %-$6&1&6! +$).,+%! $.6#! +2).&,! -0.6$%H! Z2/!

$K.)-0$J!E#&0$!*#$!+$6&%&2,!*2!('8!.!02EB62%*!(22C!).8!($!)$+&.*$+!-/&)./&08!(8!2,$L%!

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

>

!#**-bjj0.%*H1)j!

! Td


37/249

"2)!Q$.*#!

*.%*$! &,!1&6*&2,J! *#$! +$6&%&2,!*2! .66$-*!.! -./*&6'0./!%*26C! )./C$*! &,G$%*)$,*! 2/!)$+&6.0!

*/$.*)$,*! ).8! ($! )2/$! &,10'$,6$+! (8! 2,$L%! 1&,.,6&.0! /$%2'/6$%! 2/! *#$! 0$G$0! 21! /&%C!

&,G20G$+H!

D#&0$!$G$,! 1.6*2/%! %'6#!.%!.G$/%&2,!*2! /&%C!./4'.(08!/$10$6*! .,!.%-$6*! 21!2,$L%! 4$,$/.0!

*.%*$%J! *#$/$! 0&C$08! /$).&,%! .! %-$6*/')! 21! /$62))$,+.*&2,! +2).&,%! .02,4! E#&6#! *#$!

&,10'$,6$!21!*.%*$!G./&$%H!P,$!$,+!21!*#&%!%-$6*/')!).8!($!266'-&$+!(8!+2).&,%!N%'6#!.%!

)'%&6J!2/!/$6&-$%!N]2,%*.,J!U&00$/!$*!.0HJ!;WWeOO!E#$/$!+$6&%&2,%!./$!#$.G&08!)$+&.*$+!(8!

*.%*$H!"#$!2*#$/!$,+!).8!($!266'-&$+!(8!+2).&,%!N$H4H!#2'%$#20+!.--0&.,6$%O!&,!E#&6#!

2(M$6*&G$! 6/&*$/&.! %'6#! .%! 1',6*&2,.0&*8! .,+! -/.6*&6.0! 62,%&+$/.*&2,%! ./$! 21! 4/$.*$/!

&)-2/*.,6$H!

"#$!',+$/08&,4!3'$%*&2,J!#2E$G$/J!&%!,2*!%&)-08!E#$*#$/!*.%*$!62//$0.*$%!.6/2%%!+2).&,%!

%&*'.*$+! .02,4! *#&%! %-$6*/')J! ('*! E#$*#$/! *#$8! 62//$0.*$! %'11&6&$,*08! *2! %'--2/*!

6200.(2/.*&G$! 1&0*$/&,4! .,+! E#$*#$/! .+$3'.*$! )$*/&6%! 6.,! ($! +$/&G$+! *2! 6.-*'/$! *#$%$!

/$0.*&2,%#&-%! N5&$($/4$/J! 52'/&%#J! QllC! $*! .0HJ! >???OH! Z2/! $K.)-0$J! E#&0%*! 2,$L%!

-/$1$/$,6$%!12/!)'%&6!).8!($!-/$+&6*&G$!21!2,$L%!*.%*$!&,!1&0)%J!&*!&%!,2*!/$.+&08!.--./$,*!

#2E! E$00! *.%*$! &,! $&*#$/! 21! *#$%$! +2).&,%! 6.,! -/$+&6*! *#$! #2'%$#20+! .--0&.,6$%! 2,$!

6#22%$%H!

"#&%! /.&%$%! *#$! 3'$%*&2,!21! E#$*#$/! -$/%2,.0&%.*&2,! .,+! /$62))$,+$/! %8%*$)%! &,! *#$&/!

6'//$,*! 12/)! ./$! 0&)&*$+! *2! 2-$/.*&,4! -'/$08! &,! )2/$! *.%*$B6$,*/&6! +2).&,%J! E#$/$!

-/$1$/$,6$!12/!2,$!&*$)!6.,!($!#&4#08!-/$+&6*&G$!21!-/$1$/$,6$!12/!.,2*#$/H!

A,!+2).&,%!E#$/$!*.%*$!&%!M'%*!2,$!21!).,8!&)-2/*.,*!1.6*2/%J!*#$/$!).8!($!.!4/$.*$/!/20$!

12/! /$62))$,+.*&2,%! 1/2)! *#2%$! E&*#! %&4,&1&6.,*! $K-$/*&%$! &,! 2/! $K-$/&$,6$! 21! *#$!

+2).&,!N5&$($/4$/J!52'/&%#!$*!.0HJ!>???OJ!&//$%-$6*&G$!21!*#$!%&)&0./&*8!&,!*.%*$H!I66$-*&,4!

! Te


38/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

/$62))$,+.*&2,%!1/2)!%'6#!%2'/6$%!).8!/$3'&/$!)2/$!62)-0$K!2/!&,B+$-*#!M'+4$)$,*%!

.(2'*! *#$&/! */'%*E2/*#&,$%%! 2/! /$0$G.,6$H! "#&%! ).8! &,! *'/,! &,10'$,6$! *#$! +.*.! .,+!

*$6#,&3'$%! *#.*! 6.,! ($! '%$+! *2! %'--2/*! *#$! /$62))$,+.*&2,B%$$C&,4! -/26$%%J! .,+!

#&4#0&4#*!.!,$$+!*2!$K-02/$!,2G$0!/$62))$,+.*&2,!.--/2.6#$%H!

P,$! G./&.*&2,! &,!.--/2.6#!*2!6200.(2/.*&G$!1&0*$/&,4! &%!+$%6/&($+!(8!S&,+$,J!:)&*#! .,+!

m2/C!N>??TO!E#2J!12/!/$.%2,%!21!%6.0.(&0&*8J!'%$!62//$0.*&2,%!&,!*#$!-'/6#.%$!-/21&0$!21!

&*$)%!.%!*#$!(.%&%!12/!/$62))$,+.*&2,%J!/$%'0*&,4!&,!&*$)B*2B&*$)!/.*#$/!*#.,!-$/%2,B*2B

-$/%2,!6200.(2/.*&G$!1&0*$/&,4H!A,!(2*#!6.%$%J!%*/2,4!62//$0.*&2,%!($*E$$,!'%$/%!2/!&*$)%!

12/)!*#$!(.%&%!12/!-/2G&+&,4!/$62))$,+.*&2,%H!

I!,')($/!21!.**$)-*%!#.G$!.0%2!($$,!).+$!*2!6/$.*$!#8(/&+!/$62))$,+$/!%8%*$)%!'%&,4!

(2*#!62,*$,*B(.%$+!.,+!6200.(2/.*&G$!1&0*$/&,4!.--/2.6#$%H!Z2/!$K.)-0$J!\.0.(.,2G&6!.,+!

:#2#.)! N;WWeO! '%$! .! #8(/&+! .--/2.6#! *2! /$62))$,+! D$(! -.4$%J! E#&0%*! :.0*$/! .,+!

I,*2,2-2'02%!N>??dO!.--08!%&)&0./!-/&,6&-0$%!*2!1&0)%H!

I'*#2/%! %'6#! .%! [$%,&6C! .,+! i./&.,! N;WWeO! #.G$! 3'$%*&2,$+! *#$! 0.($0! L6200.(2/.*&G$!

1&0*$/&,4L!.%J!-./*&6'0./08!&,!%8%*$)%!*#.*!12002E!*#$!)2/$!/$6$,*!'%.4$!21!*#$!*$/)J!'%$/%!

).8!,2*!($!6200.(2/.*&,4!.*!.00!&,!*#$!12/).0!%$,%$!21!*#$!E2/+H!A,!62,*/.%*J!*#$!'%$/%!21!

)2%*!%8%*$)%!./$!62)-0$*$08!',C,2E,!*2!$.6#!2*#$/!N.*!0$.%*!*#$!&+$,*&*8!21!2*#$/!'%$/%!&%!

,2*!.--./$,*!1/2)!*#$!2'*-'*!21!*#$!/$62))$,+$/!%8%*$)OH!92,%$3'$,*08J!6200.(2/.*&G$!

1&0*$/&,4! /$62))$,+$/! %8%*$)%! +2! ,2*! 6'//$,*08! /$10$6*! #2E! -$2-0$! %$$C! &,12/).*&2,!

'%&,4!%26&.0!,$*E2/C%!21!-$2-0$!*#$8!C,2EH!

\2,#./+! .,+! 6200$.4'$%! N\2,#./+! .,+! :.%%$J! >??XO! ./4'$! *#.*! /$62))$,+$/! %8%*$)%!

/$%$./6#!*2!+.*$!#.%!0./4$08!&4,2/$+!*#$!%26&.0!62,*$K*!21!/$62))$,+.*&2,B%$$C&,4J!E#$,!

&,!1.6*!*#&%!).8!-/2G&+$!).,8!($,$1&*%H!A,*$4/.*&,4!%26&.0!,$*E2/C%!E&*#!/$62))$,+$/!

! T@


39/249

"2)!Q$.*#!

%8%*$)%! ).8! #$0-! *2!4$,$/.*$! /$62))$,+.*&2,%!*#.*! ./$!)2/$! '%$1'0J! */'%*E2/*#8J! .,+!

62)-/$#$,%&(0$J! *#$/$(8! 02E$/&,4! *#$! 624,&*&G$! $112/*! 12/! *#$! '%$/! &,! M'+4&,4! *#$&/!

/$0$G.,6$H! I! ,')($/! 21! .--/2.6#$%! *#.*! 1.00! ',+$/! *#$! ')(/$00.! 21! %26&.0! ,.G&4.*&2,!

-/2G&+$! 4/$.*$/! 2--2/*',&*&$%! 12/! 6200.(2/.*&,4! 2/! &,*$/.6*&,4! E&*#! C,2E,! 2/!

-%$'+2,2,8)2'%!&,+&G&+'.0%!+'/&,4!*#$!&,12/).*&2,B%$$C&,4!-/26$%%H!

2.5.Social Navigation

Social navigation!&%!.!+$%&4,!.--/2.6#!*#.*!.&)%!*2!'*&0&%$!*#$!-/$%$,6$!.,+!.6*&2,%!21!

-$2-0$!&,!2,0&,$!$,G&/2,)$,*%!.%!.!)$.,%!*2!.%%&%*!2*#$/%!&,!,.G&4.*&,4!*#$!%.)$!G&/*'.0!

%-.6$%H! "#$/$12/$! '%$/%! ).8! ($! %'--2/*$+! &,! 026.*&,4! .,+! $G.0'.*&,4! &,12/).*&2,! .,+!

%'(%$3'$,*! +$6&%&2,! ).C&,4J! *#/2'4#! )$6#.,&%)%! %'6#! .%! G&%'.0&%$+! */.6$%! 21! 2*#$/!

-$2-0$%L! .6*&G&*&$%J! 2/! +&/$6*! 62))',&6.*&2,! 6#.,,$0%! N$H4H! 6#.*O! E&*#! 2*#$/! '%$/%! 21! .!

%8%*$)!N5&$($/4$/J!QllCJ!:G$,%%2,!$*!.0HJ!>??;J!5&$($/4$/J!52'/&%#!$*!.0HJ!>???OH!

"#$!*$/)!E.%!2/&4&,.008!62&,$+!(8!52'/&%#!.,+!9#.0)$/%!N;WW


40/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

S..C%20.#*&!$*! .0H! N>??;O! (/&,4!*24$*#$/! .! ,')($/! 21!%26&.0! ,.G&4.*&2,!1$.*'/$%!%'6#!.%!

6#.*J!/$62))$,+.*&2,J!.,+!.G.*./%!&,!.!%8%*$)!12/!,.G&4.*&,4!122+!/$6&-$%H!

U2(.%#$/J! 9220$8! .,+! :/&G.%*.G.! N>???O! +$%6/&($! .! -/221! 21! 62,6$-*! %8%*$)J! 6.00$+!

WebPersonalizerJ!*#.*!%'44$%*%!-2*$,*&.008!/$0$G.,*!-.4$%!*2!*#$!'%$/!E#&0$!*#$8!(/2E%$!

*#$!%&*$H!D#&0%*!,2*!$K-0&6&*08!0.($00$+!.%!.,!$K.)-0$!21!%26&.0!,.G&4.*&2,J!*#&%!.--0&6.*&2,!

12002E%! *#$! %.)$! -/&,6&-0$%H! :'44$%*&2,%! ./$! ).+$! (.%$+! 2,! +.*.! .(2'*! #2E! -/$G&2'%!

'%$/%! #.G$! ,.G&4.*$+! *#$! %&*$J! 2(*.&,$+! (8! .,.08%&,4! D$(! %$/G$/! 024%H! "#$! .,.08%&%! &%!

-$/12/)$+!.,2,8)2'%08!*#$/$12/$!.00!'%$/%!E#2!12002E!*#$!%.)$!,.G&4.*&2,!-.*#!2,!*#$!

%&*$! /$6$&G$! *#$! %.)$! %'44$%*&2,%H! "#&%! #.%! *#$! -2*$,*&.0! *2! ($! /.*#$/! %$01B/$&,12/6&,4J!

E#$/$(8! .00! '%$/%! ./$! 6#.,,$00$+! .02,4! %&)&0./! -.*#%! &//$%-$6*&G$! 21! *#$&/! ',+$/08&,4!

&,12/).*&2,!,$$+!2/!*.%CH!!

A,!.++&*&2,!*2!%26&.0!%'--2/*!12/!(/2E%&,4J! social search!#.%!($$,!&,G$%*&4.*$+H!"#$!*$/)!

L%26&.0!%$./6#L!6.,! ($!&,*$/-/$*$+!&,! *E2! E.8%H!"#$!1&/%*! 21!*#$%$! N/$1$//$+! *2!.%! L:26&.0!

:$./6#!NA*$)%OL!&,!Z&4'/$!;O!1.00%!',+$/!*#$!')(/$00.!21!%26&.0!,.G&4.*&2,!.,+!%$$%!%26&.0!

%$./6#! .%! %'--2/*&,4! 62,G$,*&2,.0! %$./6#! -/26$%%$%! E&*#! &,12/).*&2,! +$/&G$+! 1/2)! *#$!

.6*&2,%!2/!-/$1$/$,6$%!2/!2*#$/!-$2-0$H!

"#&%!1&/%*!&,*$/-/$*.*&2,!21!*#$!*$/)!&%!.+2-*$+!(8!/$%$./6#$/%!%'6#!.%!I#,J!\/'%&02G%C8!

.,+! Z./c.,! N>??XO! E#2! $K-02/$! *#$! '%$! 21! -.4$! G&%&*! +.*.! .,+! '%$/! .,,2*.*&2,%! *2!

%'--0$)$,*!%$./6#!/$%'0*%!&,!*#$&/!Knowledge Sea!.--0&6.*&2,H!:$./6#!/$%'0*%!./$!/.,C$+!

'%&,4! .! 62,G$,*&2,.0! +26')$,*! /.,C&,4! *$6#,&3'$! N&,! *#&%! 6.%$! TF-IDFO! .,+! *#$,!

%'--0$)$,*$+! (8! +&%-0.8&,4! '%$/%L! 2E,! G&%&*! 1/$3'$,68! 12/! -./*&6'0./! +26')$,*%!

.02,4%&+$!.44/$4.*$!G&%&*!+.*.!1/2)!.!E&+$/!4/2'-!.,+!&,+&6.*&2,%!21!*#$!+$4/$$!21!L-/.&%$L!

*#$!+26')$,*!#.%!/$6$&G$+H!"#$!'%$!21!-.4$!G&$E!+.*.!.,+!$,+2/%$)$,*%!N&,!*#$!12/)!21!

!


41/249

"2)!Q$.*#!

-2%&*&G$!2/!,$4.*&G$!-/.&%$O!&,!*#$!/$%'0*%!&,*$/1.6$!($./%!).,8!%&)&0./&*&$%!*2!*#$!'%$!21!

6'%*2)$/! -'/6#.%$! +.*.! 2/! /.*&,4%! &,! 6200.(2/.*&G$! 1&0*$/&,4! /$62))$,+$/! %8%*$)%H!

Q2E$G$/J! *#$! ,.*'/$! 21! *#$! 4/2'-! 1/2)! E#&6#! .44/$4.*$! %*.*&%*&6%! ./$! +/.E,! &%! ,2*!

%-$6&1&$+J!.,+!.%!E&*#!6200.(2/.*&G$!1&0*$/&,4!-$/12/).,6$!&%!/$0&.,*!2,!*#$!($#.G&2'/!21!

2*#$/!.,2,8)2'%!'%$/%H!!

"#$!%$62,+!&,*$/-/$*.*&2,!21!*#$!L%26&.0!%$./6#L!0.($0!NL:26&.0!:$./6#!NF$*E2/COL!&,! Z&4'/$!

;O!/$1$/%!*2!%$./6#&,4!.!%26&.0!,$*E2/C!*2!&+$,*&18!-./*&6'0./!&,+&G&+'.0%!E#2!).8!($!.(0$!

*2!.%%&%*!E&*#!*#$!6'//$,*!*.%CH!D2/C!*#.*!12002E%!*#&%!+$1&,&*&2,!&%!+&%6'%%$+!&,!:$6*&2,!

>HdH;!($02EH!

"#$!&)-2/*.,6$!21!).&,*.&,&,4!-/&G.68!&,!%26&.0!,.G&4.*&2,!%8%*$)%!#.%!($$,!/.&%$+!N$H4H!

5&$($/4$/J!QllC!$*!.0HJ!>??;OH!Q2E$G$/J!&*!&%!.0%2!./4'$+!&,!*#$!%.)$!-.-$/!*#.*!.!+$4/$$!

21!visibility!&%!$%%$,*&.0!&,!2/+$/!12/!.--0&6.*&2,%!*2!/$*.&,!'*&0&*8J!E#&6#!6$/*.&,08!-2&,*%!

*2E./+%!-%$'+2,8)2'%!.,+!-2%%&(08!$G$,!*2E./+%!C,2E,!&+$,*&*&$%!&,!%26&.0!,.G&4.*&2,!

%8%*$)%H!

A,!%'--2/*!21!*#$!./4')$,*%!-'*!12/E./+!(8!\2,#./+!.,+!6200$.4'$%!+$%6/&($+!.(2G$J!.,+!

62',*&,4!.4.&,%*!.,2,8)2'%!.--0&6.*&2,%J!].'*cJ!:$0).,!$*!.0H!N;WWe(J!;WWe.O!./4'$!*#.*!

,2*! .00! &,12/).*&2,! %2'/6$%! ./$! $3'.008! +$%&/.(0$H! 92,%$3'$,*08J! -$/%2,.0! /$1$//.0%!

($*E$$,!C,2E,!&,+&G&+'.0%!.002E!*#$!&,12/).*&2,!%$$C$/!*2!).C$!M'+4$)$,*%!.(2'*!*#$!

3'.0&*8! 21! *#$! &,12/).*&2,! *#$8! ./$! /$6$&G&,4! .,+! ).8! &,%*&0! 4/$.*$/! 62,1&+$,6$! &,! *#$!

&,12/).*&2,!&1!*#$!%2'/6$!&%!*/'%*$+H!

Q2E! -$2-0$! %$0$6*! %2'/6$%! 12/! &,12/).*&2,! .,+! /$62))$,+.*&2,%! E&00! ($! /$G&$E$+! &,!

+$*.&0! &,!9#.-*$/!


42/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

.**$)-*! *2! &,*$4/.*$! )2/$! +&/$6*08! E&*#! C,2E,! %26&.0! ,$*E2/C%J! .,+! '*&0&%$! *#$%$! *2!

%'--2/*!*#$!&,12/).*&2,B%$$C&,4!-/26$%%H!

2.6.Approaches Based on Social Networks

2.6.1.Social Search (Network) and Expert Finding

A,!62,*/.%*!*2!*#$!1&/%*!N&*$)B2/&$,*$+O!&,*$/-/$*.*&2,!21!%26&.0!%$./6#!.%!12002E$+!(8!$H4H!

I#,J!\/'%&02G%C8!$*! .0H! N>??XOJ!2*#$/%! /$0.*$!*#$! *$/)! *2!*#$!-/26$%%!21!%$./6#&,4!2,$L%!

%26&.0!,$*E2/C!12/!.!-./*&6'0./!-&$6$!21!&,12/).*&2,J!2/!.!-$/%2,!E#2!#.%!.66$%%!*2!*#.*!

&,12/).*&2,H!"#$/$12/$J!&,!*#&%!6.%$!*#$!%26&.0!,$*E2/C!&%!,2*!%&)-08!.!%2'/6$!21!+.*.!*#.*!

6.,!($!'%$+!*2!.&+!2,$L%!%$./6#J!('*!*#$!%2'/6$!&*%$01V!*#$!%$./6#!*.%C!($62)$%!.!%$./6#!12/!

*#$!.--/2-/&.*$!,2+$!&,!*#$!,$*E2/CH!!

].'*cJ! :$0).,! $*! .0H! N;WWe.O! ./4'$! *#.*! _).,8! &,12/).*&2,B4.*#$/&,4! *.%C%! ./$! ($**$/!

#.,+0$+! (8!1&,+&,4!.! /$1$//.0! *2!.! #').,!$K-$/*! /.*#$/! *#.,!(8!%&)-08!&,*$/.6*&,4!E&*#!

2,0&,$!&,12/).*&2,!%2'/6$%_!N--H>eOH!"#$8!+$%6/&($!.!%8%*$)!Referral Web!E#&6#!.&)%!*2!

.++/$%%$%!$K.6*08!*#&%!&%%'$!(8!+.*.!)&,&,4!*#$!D$(!*2!('&0+!)2+$0%!21!%26&.0!,$*E2/C%!

62,,$6*&,4! /$%$./6#$/%J! .,+! *2! &+$,*&18! *#$! ./$.%! &,! E#&6#! $.6#! #.%! $K-$/*&%$H! :26&.0!

,$*E2/C%!./$!62,%*/'6*$+! (8!&+$,*&18&,4!62B266'//$,6$! 21! ,.)$%! &,! D$(! -.4$%J! E#&0%*!

-$/%2,B*2-&6! /$0.*&2,%#&-%! ./$! &,1$//$+! 1/2)! ,.)$B*2-&6! 62B266'//$,6$! 2,! D$(! -.4$%J!

E#$/$!*2-&6%!./$! *.C$,!*2!($!_6.-&*.0&c$+!-#/.%$%!*#.*!.--$./$+!&,!+26')$,*%n('*!E$/$!

,2*!-/2-$/!,.)$%_!N--HTTOH!

Q.G&,4!('&0*!*#$%$!)2+$0%J!*#$!.--0&6.*&2,!*#$,!.002E%!.!'%$/!*2!G&$E!)$)($/%!21!*#$&/!

$K*$,+$+! %26&.0! ,$*E2/C! E#2! #.G$! $K-$/*&%$! &,! .,! ./(&*/./8! *2-&6J! 2/! *2! G&$E! .! -.*#!

($*E$$,! *#$)%$0G$%! .,+! .! -./*&6'0./! &,+&G&+'.0J! $G$,! E#$/$! ,$&*#$/! &,+&G&+'.0! #.%!

!


43/249

"2)!Q$.*#!

.6*&G$08!/$4&%*$/$+!E&*#!*#$!%8%*$)H!"#&%!+$)2,%*/.*$%!*#$!G.0'$!21!-/&)&,4!%8%*$)%!E&*#!

(.6C4/2',+!+.*.!1/2)!*#$!D$(H!

:$./6#&,4! 12/! *#2%$! E&*#! $K-$/*&%$! /$0$G.,*! *2! -/2(0$)B%20G&,4! *.%C%! &,! E2/C-0.6$! 2/!

2/4.,&%.*&2,!%$**&,4%!#.%!.0%2!($$,!$K*$,%&G$08!&,G$%*&4.*$+!(8!U652,.0+!.,+!I6C$/).,!

N>???OH!\.%$+!2,!*#$!1&,+&,4%!21!.,!$./0&$/!1&$0+!%*'+8!NU652,.0+!.,+!I6C$/).,J!;WW@OJ!

*#$8! -/$%$,*! .! 4$,$/&6! LRK-$/*&%$! [$62))$,+$/L! ./6#&*$6*'/$! .,+! .! %-$6&1&6!

&)-0$)$,*.*&2,! 21! *#&%! ./6#&*$6*'/$! *.&02/$+! *2! 2,$! 2/4.,&%.*&2,H! U652,.0+! .,+!

I6C$/).,!./4'$!*#.*!$K-$/*&%$!%$$C&,4!)$*#2+%!./$!#$.G&08!$)($++$+!&,!026.0!%$**&,4%!

.,+! E2/C! -/.6*&6$%J! .,+! &,%*.,*&.*$! *#$&/! %8%*$)! .*! .! 62//$%-2,+&,408! %-$6&1&6! 0$G$0H!

D#&0%*!*#$%$!./4')$,*%!E2'0+!%$$)!*2!).C$!&,*'&*&G$!%$,%$!.,+!#.G$!*#$!%'--2/*!21!*#$&/!

$./0&$/!/$%$./6#J!*#$!/$%'0*&,4!%8%*$)%!E2'0+!.--$./!*2!/$3'&/$!62,%&+$/.(0$!6'%*2)&%.*&2,!

*2! ($! '%$1'0! &,! .,8! 2,$! %$**&,4H! Z'/*#$/)2/$J! &*! &%! ,2*! .--./$,*! #2E! .--0&6.(0$! *#$%$!

1&,+&,4%! N.,+!*#$! 62//$%-2,+&,4!./6#&*$6*'/$O!E2'0+! ($! 2'*%&+$! 21! .! E2/C-0.6$! %$**&,4H!

"#$! .'*#2/%! +2!,2*! +&%6'%%! 2*#$/!62,*$K*%! &,!E#&6#!$K-$/*&%$!/$62))$,+.*&2,! ).8! ($!

/$3'&/$+J!.**$)-*! *2!+$-028! %8%*$)%! &,!2*#$/! %$**&,4%J! 2/!$K-02/$! &*%! -2*$,*&.0!'*&0&*8! &,!

+2).&,%!E#$/$!$K-$/*&%$!&%!21!0$%%$/!&)-2/*.,6$H!

2.6.2.Social Networks and Trust

I!,')($/!21! .**$)-*%!#.G$! ($$,!).+$! *2!$,#.,6$!%26&.0!,$*E2/CB(.%$+!.--/2.6#$%!*2!

&,12/).*&2,B%$$C&,4! E&*#! ,2*&2,%! 21! */'%*H! A,! )2%*! 6.%$%! */'%*! &%! $)-028$+! .%! .! 1.&/08!

(/2.+J! ,2,B%-$6&1&6! 62,6$-*H!"#$%$!.**$)-*%!./$!$K.)&,$+!($02EJ! .,+! 6.,!($! .,.08%$+!

.662/+&,4!*2!12'/!+&)$,%&2,%b!

;H automationb!*#$!+$4/$$!*2!E#&6#!*/'%*!/.*&,4%!./$!.'*2).*&6.008!62)-'*$+!NG$/%'%!

-/2G&+$+!).,'.008O!

!


44/249

A,12/).*&2,B%$$C&,4!2,!*#$!D$(!E&*#!"/'%*$+!:26&.0!F$*E2/C%!

>H topicalityb!*#$!+$4/$$!*2!E#&6#!*/'%*!/.*&,4%!./$!*2-&6.0!&,!,.*'/$!NG$/%'%!2,$!

402(.0!*/'%*!/.*&,4!21!.,!&,+&G&+'.0!.6/2%%!.00!*2-&6%O!!

TH individualityb!*#$!+$4/$$!*2!E#&6#!*/'%*!/.*&,4%!./$!-$/%2,.0!NG$/%'%!2,$!402(.0!

*/'%*!/.*&,4!21!.,!&,+&G&+'.0!%#./$+!(8!.00!2*#$/%O!

????dOH!

"#$! 42.0! 21!FilmTrust! &%! ,2*! *2!.6*&G$08! %'44$%*! &*$)%! *2! *#$!'%$/! ',-/2)-*$+J!('*! *2!

-/2G&+$!#$/!E&*#!1$$+(.6C!2,!#2E!0&C$08!%#$!&%!*2!($!&,*$/$%*$+!&,!.!1&0)!%#$!#.%!.0/$.+8!

12',+J!(.%$+!2,!+&/$6*!2/!&,1$//$+!*/'%*!/$0.*&2,%#&-%H!Z&0)!/$G&$E%!./$!.0%2!/.,C$+!2,!*#$!

%.)$! (.%&%! E#$,! +&%-0.8$+! 2,!*#$! %&*$H! A,! .! %&)&0./! 1.%#&2,J!TrustMail! .,,2*.*$%! $.6#!

$).&0! &,! *#$! '%$/L%! &,(2K! E&*#! .! */'%*! /.*&,4J! (.%$+! 2,! */'%*! /$0.*&2,%#&-%! 62)-'*$+!

*#/2'4#!*#$!,$*E2/C!($*E$$,!%$,+$/!.,+!/$6$&G$/H!

"2!-./*&6&-.*$!&,!*#$!*/'%*!,$*E2/C%!.%%26&.*$+!E&*#!*#$%$!.--0&6.*&2,%J!.,+!($,$1&*!1/2)!

*#$&/!1&0*$/&,4!.,+!/.,C&,4!6.-.(&0&*&$%J!*#$!'%$/!)'%*!).,'.008!/.*$!N2,!.!;B;?!%6.0$O!*#$!

/$-'*.*&2,! 21J! 2/! *#$&/! */'%*! &,J! -$2-0$! *#$8! C,2EH! A,! TrustMail! *#$%$! /.*&,4%! ./$! ,2,B

+2).&,B%-$6&1&6!L/$-'*.*&2,L!/.*&,4%!21!*#$!C,2E,!-$/%2,J!E#$/$.%!&,!FilmTrust!*#$!'%$/!&a

heath-thesis-information-seeking-trusted-social-networks (1)

Documents

Transcript of heath-thesis-information-seeking-trusted-social-networks (1)