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 Marszalkowski | 1 | 18 | 2.77 |
D. Mokwa | 2 | 5 | 1.19 |
M. Drozdowski | 3 | 483 | 45.17 |
Lukasz Rusiecki | 4 | 0 | 0.68 |
Hubert Narozny | 5 | 0 | 0.68 |