Title
Fast algorithms for online construction of web tag clouds.
Abstract
In this paper tag cloud construction for web exposition is studied. Construction of a tag cloud must simultaneously solve at least three interdisciplinary engineering problems: modeling and controlling graphics aesthetics, solving discrete two-dimensional layout optimization problem, and all these must be done on computationally constrained browser platform. We analyze the design choices in the earlier tag cloud studies and provide a taxonomy of algorithmic approaches to tag cloud building. Then, the design requirements for tag clouds on websites are defined. We propose to quantify tag cloud aesthetics by use of a novel objective function based on the rules of typography. Tag cloud construction is formalized as a combinatorial optimization problem with an irregular objective function. A set of algorithms is proposed and evaluated on a collection of tag sets from popular web pages. The methods that meet constraints of the browser platform are chosen.
Year
DOI
Venue
2017
10.1016/j.engappai.2017.06.023
Engineering Applications of Artificial Intelligence
Keywords
Field
DocType
Web engineering,Tag clouds,2D packing,Data visualization,Metaheuristics,Automatic web page generation
Typography,Graphics,Data visualization,Web page,Computer science,Web engineering,Algorithm,Tag cloud,Optimization problem,Database,Metaheuristic
Journal
Volume
Issue
ISSN
64
C
0952-1976
Citations 
PageRank 
References 
0
0.34
26
Authors
5
Name
Order
Citations
PageRank
Jakub Marszalkowski1182.77
D. Mokwa251.19
M. Drozdowski348345.17
Lukasz Rusiecki400.68
Hubert Narozny500.68