Exploration, visualization and querying of linked open data sources
Visualization for Event Sequences Exploration
-
Upload
krist-wongsuphasawat -
Category
Technology
-
view
107 -
download
1
description
Transcript of Visualization for Event Sequences Exploration
![Page 1: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/1.jpg)
Visualizations for Event Sequences Exploration
Krist Wongsuphasawat
Data Visualization Scientist Twitter, Inc.
@kristw
Data Visualization Summit San Francisco, CA
Apr 11, 2013
![Page 2: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/2.jpg)
Life event%
event%event%
event%event%
event%event%event%
event%
event%
event%
event%
event%
event% event%event%
![Page 3: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/3.jpg)
( 7:00 am, Wake up )
Life event%
event%event%
event%event%
event%event%event%
event%
event%
event%
event%
event%
event% event%event%
Time Event type%
![Page 4: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/4.jpg)
Life event%
event%event%
event%event%
event%event%event%
event%
event%
event%
event%
event%
event% event%event%
“Event Sequence”
![Page 5: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/5.jpg)
Daily Activity
7:30 a.m. Wake Up
7:45 a.m. Exercise
8:30 a.m. Go to work
![Page 6: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/6.jpg)
Traffic Incidents
9:30 a.m. Notification
9:55 a.m. Units arrived
10:30 a.m. Road cleared
![Page 7: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/7.jpg)
http://timeline.national911memorial.org/
![Page 8: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/8.jpg)
Event Sequences
and more…
Medical Transportation
Education
Web logs
Sports
Logistics
![Page 9: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/9.jpg)
Outline
What are event sequences?
How to visualize them?
Apply to big data
![Page 10: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/10.jpg)
Visualization Techniques
![Page 11: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/11.jpg)
Event sequence
glyphs timeline
![Page 12: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/12.jpg)
http://timeline.verite.co/
simple event sequence timeline.js
Horizontal axis = time
Glyphs = events
![Page 13: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/13.jpg)
Event sequence
glyphs timeline
Interval +
![Page 14: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/14.jpg)
interval
• Car crash (point) 10 a.m.
time
• Meeting (interval) 10 – 11 a.m.
![Page 15: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/15.jpg)
CATT Lab, University of Maryland -- http://teachamerica.com/VIZ11/VIZ1102Pack/index.htm
interval >> width tra!c incident
![Page 16: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/16.jpg)
http://stoicloofah.github.io/chronoline.js/
interval >> width chronoline.js
![Page 17: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/17.jpg)
Event sequence
glyphs timeline
Interval +
Event types
+
width
![Page 18: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/18.jpg)
types
time
Nurses’ actions Doctors’ actions
They all look similar.
![Page 19: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/19.jpg)
types
time
Nurses’ actions Doctors’ actions
Better?
![Page 20: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/20.jpg)
http
://w
ww
.gua
rdia
n.co
.uk/
wo
rld
/int
erac
tive
/20
11/m
ar/2
2/m
idd
le-e
ast-
pro
test
-int
erac
tive
-tim
elin
e
types >> color The path of protest
![Page 21: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/21.jpg)
http
://ti
meg
lider
.co
m/w
idg
et/
types >> colors + shapes timeglider.js
![Page 22: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/22.jpg)
Event sequence
glyphs timeline
Interval +
Event types
+
High density
+
colors shapes
width
![Page 23: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/23.jpg)
high density
time
Too many overlaps and occlusions
![Page 24: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/24.jpg)
Google Chrome > Developer Tools > Timeline
high density >> facet Google Chrome
scripting rendering & painting
Facet
loading
![Page 25: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/25.jpg)
http://www.cs.umd.edu/lifelines
high density >> facet Lifelines
![Page 26: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/26.jpg)
high density >> binning British History Timeline
bin by year
![Page 27: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/27.jpg)
high density >> aggregation CloudLines
Raw event data
Kernel Density Estimation + Importance Func. + Truncation
Encode cloud size
![Page 28: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/28.jpg)
Krstajic, M., Bertini, E., & Keim, D. A. (2011). CloudLines: Compact Display of Event Episodes in Multiple Time-Series. IEEE Transactions on Visualization and Computer Graphics, 17(12), 2432.
high density >> aggregation CloudLines (2)
![Page 29: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/29.jpg)
Event sequence
glyphs timeline
Interval +
Event types
+
High density
+
colors shapes
width
facet aggregation
linear
non-linear
binning
![Page 30: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/30.jpg)
circular timeline
2008 2009 2010 2011 2012
linear
repeating patterns circular
Jan Feb
Mar
Apr
May
Jun Jul
Aug
Sep
Oct
Nov
Dec
![Page 31: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/31.jpg)
VanDaniker, M. (2010). Leverage of Spiral Graph for Transportation System Data Visualization. Transportation Research Record: Journal of the Transportation Research Board, 2165, 79–88.
circular timeline (2) Tra!c Incidents
![Page 32: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/32.jpg)
stacked timeline
2008
2009
2010
2011
2012
2008 2009 2010 2011 2012
linear
200
8
200
9
2010
2011
2012
![Page 33: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/33.jpg)
Rios, M., & Lin, J. (2012). Distilling Massive Amounts of Data into Simple Visualizations : Twitter Case Studies. Proceedings of the Workshop on Social Media Visualization (SocMedVis) at ICWSM 2012 (pp. 22–25).
stacked timeline (2) Tweet Volume
![Page 34: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/34.jpg)
Event sequence
glyphs timeline
Interval +
Event types
+
High density
+
colors shapes
width
facet aggregation
linear
non-linear
binning
![Page 35: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/35.jpg)
Event sequence
Event sequence
Event sequence
...
1 2 n collection
![Page 36: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/36.jpg)
collection multiple timelines
Event sequence #1
Event sequence #2
Event sequence #3
Event sequence #4
![Page 37: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/37.jpg)
Event sequence
Event sequence
Event sequence
...
1 2 n collection
Millions!
![Page 38: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/38.jpg)
Event sequence
Event sequence
Event sequence
...
1 2 n
Interactions
collection
![Page 39: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/39.jpg)
Interaction #1
align
![Page 40: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/40.jpg)
Interaction #1
align
![Page 41: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/41.jpg)
Interaction #1
align
![Page 42: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/42.jpg)
Interaction #2
rank
![Page 43: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/43.jpg)
Interaction #2
rank
Rank by number of events or any criteria
![Page 44: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/44.jpg)
Interaction #3
filter
![Page 45: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/45.jpg)
Interaction #3
filter
Select only event sequences with events Set your own filters
![Page 46: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/46.jpg)
Interaction #4
group
![Page 47: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/47.jpg)
Interaction #4
group
Group by sequence length
1
2
3
or any clustering algorithm / properties
![Page 48: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/48.jpg)
Interaction #5
search • Simple search – Sequence matching – Subsequence matching
• Regular Expression
ABC
A B* (C|D)
AABCDEFGH AXAYBZCED
![Page 49: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/49.jpg)
AB C 75% D 25%
X 50% Y 50%
Interaction #5
search (2) • Dynamic
![Page 50: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/50.jpg)
ABC D 50% E 50%
X 70% Y 30%
Interaction #5
search (2) • Dynamic
• Similarity search ABCD Similar to
ABCD ABD ACE …
![Page 51: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/51.jpg)
Event sequence
Interactions
search
Event sequence
Event sequence
...
1 2 n
Aggregation
rank
filter group
align by
time
collection
![Page 52: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/52.jpg)
aggregation by time
temporal summary
bin & count
Day 1 Day 2 Day 3 Day 4 Day 5
![Page 53: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/53.jpg)
Wan
g, T
. D.,
Pla
isan
t, C
., S
hnei
der
man
, B.,
Sp
ring
, N.,
Ro
sem
an, D
., M
arch
and
, G.,
Muk
herj
ee, V
., et
al.
(20
09
).
Tem
po
ral S
umm
arie
s: S
upp
ort
ing
Tem
po
ral C
ateg
ori
cal S
earc
hing
, Ag
gre
gat
ion
and
Co
mp
aris
on.
IE
EE
Tra
nsac
tio
ns o
n V
isua
lizat
ion
and
Co
mp
uter
Gra
phi
cs, 1
5(6
), 10
49
–10
56.
aggregation by time
temporal summary
![Page 54: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/54.jpg)
Event sequence
Interactions Aggregation
search
Event sequence
Event sequence
...
1 2 n
rank
filter group
align by
time
by sequence
collection
![Page 55: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/55.jpg)
aggregation by sequence
LifeFlow
e.g. 1) What happened to the patients after they arrived?
Arrival!
ICU!
?
? ? ? ?
?
2) What happened to the patients before & after ICU?
![Page 56: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/56.jpg)
aggregation by sequence
LifeFlow
Millions of records!
overview / summary
![Page 57: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/57.jpg)
Demo LifeFlow
Wongsuphasawat, K., Guerra Gómez, J. A., Plaisant, C., Wang, T. D., Taieb-Maimon, M., & Shneiderman, B. (2011). LifeFlow: Visualizing an Overview of Event Sequences. Proceedings of CHI'2011 (pp. 1747–1756).
![Page 58: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/58.jpg)
Demo LifeFlow
Wongsuphasawat, K., Guerra Gómez, J. A., Plaisant, C., Wang, T. D., Taieb-Maimon, M., & Shneiderman, B. (2011). LifeFlow: Visualizing an Overview of Event Sequences. Proceedings of CHI'2011 (pp. 1747–1756).
![Page 59: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/59.jpg)
Demo LifeFlow
Wongsuphasawat, K., Guerra Gómez, J. A., Plaisant, C., Wang, T. D., Taieb-Maimon, M., & Shneiderman, B. (2011). LifeFlow: Visualizing an Overview of Event Sequences. Proceedings of CHI'2011 (pp. 1747–1756).
![Page 60: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/60.jpg)
aggregation by sequence
LifeFlow
contact!
home!
profile!
home!
home!
start! photos! home!
![Page 61: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/61.jpg)
http://www.google.com/analytics
aggregation by sequence
Google Analytics
contact!
home!
profile!
start! photos! home!
![Page 62: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/62.jpg)
http://www.google.com/analytics
aggregation by sequence
Google Analytics
contact!
home!
profile!
start! photos!
home!
videos!
![Page 63: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/63.jpg)
http://www.google.com/analytics
aggregation by sequence
Google Analytics
top pages only
height = number of visits
![Page 64: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/64.jpg)
Event sequence Outcome +
![Page 65: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/65.jpg)
Game #1
Time%
10th minute Goal
90th minute Goal
25th minute Concede
Win (1)
or any sports
![Page 66: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/66.jpg)
Game #1
Game #2
Time%
Game #3
Game #n
Lose (0)
Win (1)
Win (1)
Win (1)
Goal% Concede% Goal%
Goal% Goal% Concede%
Goal% Concede%Concede%
Concede% Goal%Goal%Goal%
![Page 67: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/67.jpg)
aggregation by sequence with outcome
Outflow (Careflow) overview / summary
Event Sequences!with Outcome!
![Page 68: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/68.jpg)
Assumption
e1%
Record #1
e2% e3%
Record #1
Events are persistent.
![Page 69: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/69.jpg)
Assumption
e1%
Record #1
e2% e3%
e1%
Record #1
e1% e1%
Events are persistent.
![Page 70: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/70.jpg)
Assumption
e1%
Record #1
e2% e3%
e1%
Record #1
e1%e2%
e1%e2%
Events are persistent.
![Page 71: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/71.jpg)
Assumption
e1%
Record #1
e2% e3%
e1%
Record #1
e1%e2%
e1%e2%e3%
Events are persistent.
![Page 72: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/72.jpg)
Assumption
e1%
Record #1
e2% e3%
e1%
Record #1
e1%e2%
e1%e2%e3%
[e1]
[e1, e2]
[e1, e2, e3] States
Events are persistent.
![Page 73: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/73.jpg)
Select alignment point
Pick a state
What are the paths that led to ?
What are the paths after ?
Soccer: Goal, Concede, Goal
Example
![Page 74: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/74.jpg)
Outflow Graph
[e1, e2, e3]!
Alignment Point
![Page 75: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/75.jpg)
Outflow Graph
[e1, e2, e3]!
[e1, e2]!
[e1, e2, e3, e5]!
[e1]!
[ ]!
Alignment Point
1%record%
![Page 76: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/76.jpg)
Outflow Graph
[e1, e3]!
Alignment Point
2%records%
[e1, e2, e3]!
[e1, e2]!
[e1, e2, e3, e5]!
[e1]!
[ ]!
![Page 77: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/77.jpg)
Outflow Graph
[e1, e2, e3, e4]!
Alignment Point
[e3]!
3%records%
[e1, e3]!
[e1, e2, e3]!
[e1, e2]!
[e1, e2, e3, e5]!
[e1]!
[ ]!
![Page 78: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/78.jpg)
Outflow Graph
[e2, e3]!
[e2]!
Alignment Point
n%records%
[e1, e2, e3, e4]!
[e3]!
[e1, e3]!
[e1, e2, e3]!
[e1, e2]!
[e1, e2, e3, e5]!
[e1]!
[ ]!
![Page 79: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/79.jpg)
Outflow Graph
[e2, e3]!
[e2]!
Alignment Point
n%records%
Average outcome Average time No. of records
= 0.4 = 10 days = 10
[e1, e2, e3, e4]!
[e3]!
[e1, e3]!
[e1, e2, e3]!
[e1, e2]!
[e1, e2, e3, e5]!
[e1]!
[ ]!
![Page 80: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/80.jpg)
Soccer Results
2-1!
2-0!
1-1!
0-2!
2-2!
3-1!
1-0!
0-1!
0-0!
Alignment Point
![Page 81: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/81.jpg)
Alignment%Future&Past&
e1!e2!
e1!
e2!
e1!e2!e3!
e1!e2!e4!
Color is outcome measure.%
Node’s height is number of records.%
Time edge’s width is duration of transition.%
Node’s horizontal position shows sequence of states.%
7me%edge%
link%edge%
End of path%
![Page 82: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/82.jpg)
![Page 83: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/83.jpg)
Wongsuphasawat, K., & Gotz, D. (2012). Exploring Flow, Factors, and Outcomes of Temporal Event Sequences with the Outflow Visualization.
IEEE Transactions on Visualization and Computer Graphics, 18(12), 2659–2668.
![Page 84: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/84.jpg)
Event sequence
Interactions Aggregation
search
Event sequence
Event sequence
...
1 2 n
rank
filter group
align by
time
by sequence
collection
Outcome +
![Page 85: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/85.jpg)
Application to Big Data Analysis
![Page 86: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/86.jpg)
Something sounds simple X
magnitude of big data =
Big mess & Big reward
![Page 87: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/87.jpg)
Event Sequence Analysis at
eBay CheckoutProcStep1
PaymentReview
CheckoutProcStep2
CheckoutProcStep3
PaymentConfirm
CheckoutProcStep4
CheckoutProcStep5
CheckoutProcStep6
CheckoutSuccess
![Page 88: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/88.jpg)
She
n, Z
., W
ei, J
., S
und
ares
an, N
., &
Ma,
K.-
L. (
2012
).
Vis
ual a
naly
sis
of
mas
sive
web
ses
sio
n d
ata.
IE
EE
Sym
po
sium
on
Larg
e D
ata
Ana
lysi
s an
d V
isua
lizat
ion
(LD
AV
), 6
5–72
.
Event Sequence Analysis at
eBay alignment
![Page 89: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/89.jpg)
Event Sequence Analysis at
Twitter • Data
– TBs of session logs everyday • Complexity
– millions of sessions per day – 1000+ types of events – long sessions
• Goal – Overview of how users are using Twitter
• Technique – LifeFlow
Simplify!
![Page 90: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/90.jpg)
Event Sequence Analysis at
Twitter (2) • So far
– millions of sessions per day – millions of sessions on the same screen – 1000+ types of events – simplified sets of events
• e.g., pages only, selected pages only
– long sessions – limited session length to 10-20 events
![Page 91: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/91.jpg)
Event Sequence Analysis at
Twitter (3) Session%Start%
Page%A% Page%B% Page%C%
Page%B% Page%A%
Page%C%
Page%D%
Page%B%
Page%D%
*fake data
Page%C%Page%D%
Page%C%
![Page 92: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/92.jpg)
Event Sequence Analysis at
Twitter (4) • Implementation
– Hadoop – Web-based (js)
• More – Stored preprocessed data in smaller db
(MySQL/Vertica)
HDFS MySQL / Vertica
Batch pig scripts
Visualization
Interactive
![Page 93: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/93.jpg)
Krist Wongsuphasawat [email protected]
@kristw
• Life is full of event sequences.
• How to visualize an event sequence
Takeaway Messages
![Page 94: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/94.jpg)
Event sequence
glyphs timeline
Interval +
Event types
+
High density
+
colors shapes
width
facet aggregation
linear
non-linear
binning
![Page 95: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/95.jpg)
Krist Wongsuphasawat [email protected]
@kristw
• Life is full of event sequences.
• How to visualize an event sequence
• How to visualize collection of event seq.
Takeaway Messages
![Page 96: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/96.jpg)
Event sequence
Interactions Aggregation
search
Event sequence
Event sequence
...
1 2 n
rank
filter group
align by
time
by sequence
collection
Outcome +
![Page 97: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/97.jpg)
Krist Wongsuphasawat [email protected]
@kristw
• Life is full of event sequences.
• How to visualize an event sequence
• How to visualize collection of event seq.
• Applicable to big data
• New techniques happen everyday.
Takeaway Messages
![Page 98: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/98.jpg)
delete keep
http://notabilia.net/
…
Smurf Communism - Wikipedia
![Page 99: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/99.jpg)
http://www.evolutionoftheweb.com
![Page 100: Visualization for Event Sequences Exploration](https://reader038.fdocuments.in/reader038/viewer/2022103015/54c6772d4a7959b0298b45b0/html5/thumbnails/100.jpg)
Krist Wongsuphasawat [email protected]
@kristw
• Life is full of event sequences.
• How to visualize an event sequence
• How to visualize collection of event seq.
• Applicable to big data
• New techniques happen everyday.
Takeaway Messages