Modeling User Behavior and Interactions Lecture 1: Modeling Searcher Behavior
Eugene Agichtein g g Emory University
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
Eugene Agichtein g g Emory University Eugene Agichtein RuSSIR - - PowerPoint PPT Presentation
Modeling User Behavior and Interactions Lecture 1: Modeling Searcher Behavior Eugene Agichtein g g Emory University Eugene Agichtein RuSSIR 2009: Modeling User Behavior and Interactions Emory University Overview of the Course Lecture 1:
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
2
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
3
Eugene Agichtein Emory University
[Daniel M. Russell, 2007]
[ ]
RuSSIR 2009: Modeling User Behavior and Interactions
4
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
5
Adapted from: M. Hearst, SUI, 2009
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
6
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
7
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
8
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
9
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
10
Eugene Agichtein Emory University
[Bates, 1989] M.J. Bates. The design of browsing and berrypicking techniques for the on- li h i f O li i 3( ) 0 3 989
RuSSIR 2009: Modeling User Behavior and Interactions
11
line search interface. Online Review, 13(5):407–431, 1989.
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
12
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
13
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
14
R* = steepest slope from origin = tangent from origin
RuSSIR 2009: Modeling User Behavior and Interactions
If tb is low, then people tend to switch more easily. (web snacking)
15
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
16
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
17
Eugene Agichtein Emory University
Search results listings must provide h i h l b hi h
RuSSIR 2009: Modeling User Behavior and Interactions
18
the user with clues about which results to click
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
19
RuSSIR 2009: Modeling User Behavior and Interactions
20
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
21
Eugene Agichtein Emory University
Web
Crawlers
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein, Emory University, IR Lab
Source Selection Resource Query Query Formulation Search Ranked List Selection E i ti Documents
query reformulation, vocabulary learning, relevance feedback
Examination Delivery Documents
source reselection
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein, Emory University, IR Lab
23
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein, Emory University, IR Lab
24
[from SIGIR 2008 Tutorial, Baeza-Yates and Jones]
History nonya food
Singapore Airlines Jakarta weather
Kalimantan satellite images Nikon Finepix
Car rental Kuala Lumpur
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein, Emory University, IR Lab
25
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
26
[from SIGIR 2008 Tutorial, Baeza-Yates and Jones]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
27
RuSSIR 2009: Modeling User Behavior and Interactions (Source: iprospect.com WhitePaper_2006_SearchEngineUserBehavior.pdf) Eugene Agichtein Emory University
28
[Daniel M Russell 2007] [Daniel M. Russell, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
29
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
30
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein, Emory University, IR Lab
31
[D i l M R ll 2007]
[Daniel M. Russell, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
32
Eugene Agichtein Emory University
[K. Rodden, X. Fu, A. Aula, and I. Spiro, Eye-mouse coordination patterns on web search results pages,
RuSSIR 2009: Modeling User Behavior and Interactions
33
p p g , Extended Abstracts of ACM CHI 2008]
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
34
Eugene Agichtein Emory University
[Daniel M Russell 2007] [Daniel M. Russell, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
35
Eugene Agichtein Emory University
[Daniel M Russell 2007] [Daniel M. Russell, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
36
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
37
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
38
[White & Morris 2007]
[White & Morris, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
39
[White & Morris 2007]
S1 S3 S4 dpreview.com S2 pmai.org
digital cameras
[White & Morris, 2007]
S3 S5 S6 digitalcamera-hq.com S7 S2
canon.com
S5 S6 S5 S8 S6 S9
digital camera
S7 S6 S2
S6 S9 S1 S10 S11
amazon camera canon canon lenses
amazon.com howstuffworks.com S10 S12 S13 S14 RuSSIR 2009: Modeling User Behavior and Interactions
40
[White & Morris 2007]
Feature padvanced
[White & Morris, 2007]
0% > 0% ≥ 25% ≥ 50% ≥ 75% Session Secs 701.10 706.21 792.65 903.01 1114.71 Trail Secs 205.39 159.56 156.45 147.91 136.79
Display Secs 36.95 32.94 34.91 33.11 30.67
4.88 4.72 4.40 4.40 4.39
1.20 1.02 1.03 1.03 1.02
Num. Branches 1.55 1.51 1.50 1.47 1.44 %Trails 72.14% 27.86% .83% .23% .05%
%Users 79.90% 20.10% .79% .18% .04%
Non-advanced More advanced Advanced
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
41
[White & Morris 2007]
[White & Morris, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
42
RuSSIR 2009: Modeling User Behavior and Interactions
43
Eugene Agichtein Emory University
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
44
Eugene Agichtein Emory University
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
45
Eugene Agichtein Emory University
[From Teevan et al, 2007]
Click on different results? Click same and different? 1 click > 1 click
Same query issued
Navigational
Same query issued before?
Re-finding with different query
New query? RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
46
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions
48
Eugene Agichtein Emory University
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
49
[From Teevan et al, 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
50
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
RuSSIR 2009: Modeling User Behavior and Interactions
53
RuSSIR 2009: Modeling User Behavior and Interactions
54
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
55
RuSSIR 2009: Modeling User Behavior and Interactions
56
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
57
[Craswell et al 2008]
[Craswell et al., 2008]
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
58
[Craswell et al 2008]
[Craswell et al., 2008]
0.4
0.2 bi
1 2 3 4 5 6 7 8 9 10 i
RuSSIR 2009: Modeling User Behavior and Interactions
i
Eugene Agichtein Emory University
59
[Craswell et al 2008]
[Craswell et al., 2008]
1
0.5 xi
1 2 3 4 5 6 7 8 9 10 i
i
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
60
query URL1 URL2 URL3 URL4 r1 r2 r3 r4 Relevance (1-rd) (1-rd) (1-rd) rd rd rd rd rd C1 C2 C3 C4 ClickThroughs
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
61
[Taylor et al., 2008]
[ y ]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
62
[Craswell et al 2008]
[Craswell et al., 2008]
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
63
[Craswell et al 2008] [Craswell et al., 2008]
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
64
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
65
[Clarke et al., 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
66
[Clarke et al 2007] [Clarke et al., 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
67
[Clarke et al 2007] [Clarke et al., 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
68
[Clarke et al 2007] [Clarke et al., 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
69
[Clarke et al 2007] [Clarke et al., 2007]
RuSSIR 2009: Modeling User Behavior and Interactions Eugene Agichtein Emory University
70
RuSSIR 2009: Modeling User Behavior and Interactions
Eugene Agichtein Emory University
71
RuSSIR 2009: Modeling User Behavior and Interactions
72
Eugene Agichtein Emory University
RuSSIR 2009: Modeling User Behavior and Interactions
73
Eugene Agichtein Emory University