www.markkulaine.com/laas/
Layout as a Service
A Service Platform for Self-Optimizing Web Layouts
Markku Laine, Ai Nakajima, Niraj Dayama, Antti Oulasvirta
Aalto University, Finland
LaaS
original
web layout
optimized
web layout
designing a web layout is
laborious and challenging
given user interface elements can be laid out in numerous different ways
vv v
design 1 design 2 design 3
v
user 1 user 2 user 3
v v
one design does not fit all due to different user interests
v
user 1 user 2 user 3
v
v
device-specific adaptation rules must be added, often by hand
</>
</> </>
Related Work
Familiariser
Todi et al. (TiiS ’19)
AERO
Vernica and Venkata (DocEng ’15)
GRIDS
Dayama et al. (CHI ’20)
examples of related research on web personalization and layout generation
?How to adapt full web layouts to
individuals without predefined
rules or templates?
Layout as a Service
A Service Platform for Self-Optimizing Web Layouts
• Adapts the full layout of a web page
• No hand-coded rules or templates are needed
• Uses combinatorial optimization to generate web
layouts for stated design objectives:
✓ Selection time
✓ Visual saliency
How does it work?
Layout as a Service
end-to-end pipeline and core components
Layout as a Service
end-to-end pipeline and core components
• Parses the web page structure and styles
• Detects and labels key elements
• Precomputes permissible element shapes
• Done only once per-user web layout
Layout parser
LAYOUT
PARSER
JSON
ORIGINAL
layout
ORIGINAL
web page
HTML + CSS
ORIGINAL
web page
(hidden) (shown)
Web layout (JSON)
Layout as a Service
end-to-end pipeline and core components
Layout as a Service
end-to-end pipeline and core components
• Captures user interactions like
clicks and page views on a web
page
• Extendable architecture
Event logger
EVENT
LOGGER
JSON
event
web page
Layout as a Service
end-to-end pipeline and core components
Layout as a Service
end-to-end pipeline and core components
• Specifies various design objectives
and constraints on a web layout to
be generated
• Computes per-element importance
values based on collected user
behavior data and settings
Design task generator
DESIGN TASK
GENERATOR
JSON
design task
JSON JSON
layout events
JSON
settings
Design task (JSON)
Layout as a Service
end-to-end pipeline and core components
Layout as a Service
end-to-end pipeline and core components
Layout generator
LAYOUT
GENERATOR
JSON
OPTIMIZED
layout
• Based on a Mixed Integer Linear
Programming (MILP) model
• Ensures well-formed layouts
• Optimizes for user-stated design
objectives
JSON JSON
design task layout
Well-formed layouts
non-overlapping
elements
width & height
constraints
element size
validity
non-overflowing
grid
element position
validity
layout sanctity (phase 1)
x & y
constraints
well-aligned
layouts
layout alignment (phase 2)
Well-formed layouts
User-stated design objectives
original
web layout
functional layout (phase 3)
target
selection time
target
optimize for
visual saliency
target
both
target
Layout as a Service
end-to-end pipeline and core components
Layout as a Service
end-to-end pipeline and core components
• Adapts the web page according to
given optimized layout
• Repositions and resizes elements
without changing the original tree
structure
Layout adapter
LAYOUT
ADAPTER
JSON
OPTIMIZED
layout
OPTIMIZED
web page
HTML + CSS
OPTIMIZED
web page
(hidden) (shown)
Deployment
v
YOUR
WEBSITE
</>
one line
(script tag)
LAAS
CONTROL
PANEL
Demo & Results
example app: WebNews
ORIGINAL LAYOUT
OPTIMIZED LAYOUT
original
web layout
Example results
selection time visual saliency both
optimization results
Example results
original
web layout
optimization results
complex scenario mobile screen
continued… continued…
• Highly dynamic web applications
• Lacks predictive models of user interests
• Holistic system evaluation
Limitations & Future work
Contributions
toward objective-level web layout personalization
Contributions
LaaS
service architecture data abstractions
JSON
design task
JSON
web layout
MILP model
LAYOUT
GENERATOR
www.markkulaine.com/laas/
Layout as a Service
A Service Platform for Self-Optimizing Web Layouts
Markku Laine, Ai Nakajima, Niraj Dayama, Antti Oulasvirta
Aalto University, Finland
LaaS
original
web layout
optimized
web layout

Layout as a Service (LaaS): A Service Platform for Self-Optimizing Web Layouts