Toward Building Aesthetic, Useful and Readable Tag Clouds for Websites

Jakub Marszałkowski, Łukasz Rusiecki, Maciej Drozdowski, Hubert Narożny

2014

Abstract

Tag clouds provide a graphical method of summarizing content of a text document (e.g. of a web page) with a set of phrases projected onto a plane. In this paper we consider building aesthetic tag clouds algorithmically for website use. General design choices in tag-cloud construction are analyzed. State of the art will be outlined along the lines of these design choices. Special requirements imposed on tag clouds used on web sites are presented. Rules of beautiful page setting existing in typography are discussed and subsequently applied in an attempt to quantify aesthetic aspect of tag cloud appearance. The quantification is performed with the goal of constructing an objective function to be optimized in tag cloud construction. Then, a mathematical formulation for tag clouds construction is given. Finally, algorithms constructing tag clouds by optimization are given.

References

  1. Aggarwal, C. C., Wolf, J. L., and Philip, S. Y. (1998). A framework for the optimizing of www advertising. In Trends in Distributed Systems for Electronic Commerce, pages 1-10. Springer.
  2. Ahmed, M. T. and Kwon, C. (2014). Optimal contractsizing in online display advertising for publishers with regret considerations. Omega, 42(1):201-212.
  3. Bateman, S., Gutwin, C., and Nacenta, M. (2008). Seeing things in the clouds: the effect of visual features on tag cloud selections. In Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, pages 193-202. ACM.
  4. Blaz?ewicz, J. and Musial, J. (2011). E-commerce evaluation-multi-item internet shopping. optimization and heuristic algorithms. In Operations Research Proceedings 2010, pages 149-154. Springer.
  5. Bringhurst, R. (1996). The elements of typographic style. CRC Studio.
  6. Burke, E. K., Hyde, M. R., and Kendall, G. (2006). Evolving bin packing heuristics with genetic programming. In Parallel Problem Solving from Nature-PPSN IX, pages 860-869. Springer.
  7. Cui, W., Wu, Y., Liu, S., Wei, F., Zhou, M. X., and Qu, H. (2010). Context preserving dynamic word cloud visualization. In Pacific Visualization Symposium (PacificVis), 2010 IEEE, pages 121-128. IEEE.
  8. Eckersley, R., Angstadt, R., Ellertson, C. M., and Hendel, R. (2008). Glossary of typesetting terms. University of Chicago Press.
  9. Fujimura, K., Fujimura, S., Matsubayashi, T., Yamada, T., and Okuda, H. (2008). Topigraphy: visualization for large-scale tag clouds. In Proceedings of the 17th international conference on World Wide Web, pages 1087-1088. ACM.
  10. Halvey, M. J. and Keane, M. T. (2007). An assessment of tag presentation techniques. In Proceedings of the 16th international conference on World Wide Web, pages 1313-1314. ACM.
  11. Kaser, O. and Lemire, D. (2007). Tag-cloud drawing: Algorithms for cloud visualization. arXiv preprint cs/0703109.
  12. Kuo, B. Y., Hentrich, T., Good, B. M., and Wilkinson, M. D. (2007). Tag clouds for summarizing web search results. In Proceedings of the 16th international conference on World Wide Web, pages 1203-1204. ACM.
  13. Lawler, E. L. and Wood, D. E. (1966). Branch-and-bound methods: A survey. Operations research, 14(4):699- 719.
  14. Lohmann, S., Ziegler, J., and Tetzlaff, L. (2009). Comparison of tag cloud layouts: Task-related performance and visual exploration. In HumanComputer Interaction-INTERACT 2009, pages 392- 404. Springer.
  15. Marszalkowski, J. and Drozdowski, M. (2013). Optimization of column width in website layout for advertisement fit. European Journal of Operational Research, 226(3):592-601.
  16. Marszalkowski, J., Marszalkowski, J. M., and Drozdowski, M. (2014). Empirical study of load time factor in search engine ranking. Journal of Web Engineering, 13(1-2):114-128.
  17. Nguyen, D.-Q. and Schumann, H. (2010). Taggram: Exploring geo-data on maps through a tag cloud-based visualization. In Information Visualisation (IV), 2010 14th International Conference, pages 322-328. IEEE.
  18. Rivadeneira, A. W., Gruen, D. M., Muller, M. J., and Millen, D. R. (2007). Getting our head in the clouds: toward evaluation studies of tagclouds. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 995-998. ACM.
  19. Seifert, C., Kump, B., Kienreich, W., Granitzer, G., and Granitzer, M. (2008). On the beauty and usability of tag clouds. In Information Visualisation, 2008. IV'08. 12th International Conference, pages 17-25. IEEE.
  20. Viégas, F. B. and Wattenberg, M. (2008). Timelines tag clouds and the case for vernacular visualization. interactions, 15(4):49-52.
  21. Viegas, F. B., Wattenberg, M., and Feinberg, J. (2009). Participatory visualization with wordle. Visualization and Computer Graphics, IEEE Transactions on, 15(6):1137-1144.
Download


Paper Citation


in Harvard Style

Marszałkowski J., Rusiecki Ł., Drozdowski M. and Narożny H. (2014). Toward Building Aesthetic, Useful and Readable Tag Clouds for Websites . In Proceedings of the 11th International Conference on e-Business - Volume 1: ICE-B, (ICETE 2014) ISBN 978-989-758-043-7, pages 230-235. DOI: 10.5220/0005116302300235


in Bibtex Style

@conference{ice-b14,
author={Jakub Marszałkowski and Łukasz Rusiecki and Maciej Drozdowski and Hubert Narożny},
title={Toward Building Aesthetic, Useful and Readable Tag Clouds for Websites},
booktitle={Proceedings of the 11th International Conference on e-Business - Volume 1: ICE-B, (ICETE 2014)},
year={2014},
pages={230-235},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005116302300235},
isbn={978-989-758-043-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on e-Business - Volume 1: ICE-B, (ICETE 2014)
TI - Toward Building Aesthetic, Useful and Readable Tag Clouds for Websites
SN - 978-989-758-043-7
AU - Marszałkowski J.
AU - Rusiecki Ł.
AU - Drozdowski M.
AU - Narożny H.
PY - 2014
SP - 230
EP - 235
DO - 10.5220/0005116302300235