research-article

Graph based techniques for tag cloud generation

Authors:

Martin Leginus,

Ricardo LageAuthors Info & Claims

HT '13: Proceedings of the 24th ACM Conference on Hypertext and Social Media

Pages 148 - 157

https://doi.org/10.1145/2481492.2481508

Published: 01 May 2013 Publication History

Abstract

Tag cloud is one of the navigation aids for exploring documents. Tag cloud also link documents through the user defined terms. We explore various graph based techniques to improve the tag cloud generation. Moreover, we introduce relevance measures based on underlying data such as ratings or citation counts for improved measurement of relevance of tag clouds. We show, that on the given data sets, our approach outperforms the state of the art baseline methods with respect to such relevance by 41 % on Movielens dataset and by 11 % on Bibsonomy data set.

References

[1]

H. Aras, S. Siegel, and R. Malaka. Semantic cloud: an enhanced browsing interface for exploring resources in folksonomy systems. Workshop on Visual Interfaces to the Social and Semantic Web (VISSW2010), IUI2010, Feb7, 2010, Hong Kong, China, 2009.

[2]

G. Begelman, P. Keller, and F. Smadja. Automated tag clustering: Improving search and exploration in the tag space. In Collaborative Web Tagging Workshop at WWW2006, Edinburgh, Scotland, pages 15--33. Citeseer, 2006.

[3]

A. Borodin, G. Roberts, J. Rosenthal, and P. Tsaparas. Finding authorities and hubs from link structures on the world wide web. In Proceedings of the 10th international conference on World Wide Web, pages 415--429. ACM, 2001.

Digital Library

[4]

U. Brandes. On variants of shortest-path betweenness centrality and their generic computation. Social Networks, 30(2):136--145, 2008.

[5]

H. Chang, D. Cohn, A. Mccallum, et al. Learning to create customized authority lists. In MACHINE LEARNING-INTERNATIONAL WORKSHOP THEN CONFERENCE-, pages 127--134, 2000.

Digital Library

[6]

M. Grahl, A. Hotho, and G. Stumme. Conceptual clustering of social bookmarking sites. In Proceedings of I-KNOW, volume 7, pages 5--7, 2007.

[7]

T. Haveliwala. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. Knowledge and Data Engineering, IEEE Transactions on, 15(4):784--796, 2003.

Digital Library

[8]

T. Haveliwala, S. Kamvar, and G. Jeh. An analytical comparison of approaches to personalizing pagerank. 2003.

[9]

A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Folkrank: A ranking algorithm for folksonomies. Proc. FGIR, 2006, 2006.

[10]

J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. The web as a graph: Measurements, models, and methods. Computing and Combinatorics, pages 1--17, 1999.

Digital Library

[11]

Knowledge and U. o. K. Data Engineering Group. Benchmark folksonomy data from bibsonomy, version of january 1st, 2010.

[12]

M. Leginus, P. Dolog, R. Lage, and F. A. Durão. Methodologies for improved tag cloud generation with clustering. In M. Brambilla, T. Tokuda, and R. Tolksdorf, editors, Web Engineering - 12th International Conference, ICWE 2012, volume 7387 of Lecture Notes in Computer Science, pages 61--75, Berlin, Germany, July 2012. Springer.

Digital Library

[13]

A. Mathes. Folksonomies-cooperative classification and communication through shared metadata. Computer Mediated Communication, 47(10), 2004.

[14]

P. Mika. Ontologies are us: A unified model of social networks and semantics. The Semantic Web--ISWC 2005, pages 522--536, 2005.

Digital Library

[15]

L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: bringing order to the web. 1999.

[16]

A. W. Rivadeneira, D. M. Gruen, M. J. Muller, and D. R. Millen. Getting our head in the clouds: toward evaluation studies of tagclouds. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '07, pages 995--998, New York, NY, USA, 2007. ACM.

Digital Library

[17]

J. Sinclair and M. Cardew-Hall. The folksonomy tag cloud: when is it useful? Journal of Information Science, 34(1):15--29, 2008.

Digital Library

[18]

L. Specia and E. Motta. Integrating folksonomies with the semantic web. The semantic web: research and applications, pages 624--639, 2007.

Digital Library

[19]

P. Venetis, G. Koutrika, and H. Garcia-Molina. On the selection of tags for tag clouds. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM '11, pages 835--844, New York, NY, USA, 2011. ACM.

Digital Library

[20]

S. White and P. Smyth. Algorithms for estimating relative importance in networks. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '03, pages 266--275, New York, NY, USA, 2003. ACM.

Digital Library

[21]

G. Xu, Y. Zong, R. Pan, P. Dolog, and P. Jin. On kernel information propagation for tag clustering in social annotation systems. In Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems -Volume Part II, KES'11, pages 505--514, Berlin, Heidelberg, 2011. Springer-Verlag.

Digital Library

Cited By

Lin YParra DTrattner CBrusilovsky P(2019)Tag-based information access in image collections: insights from log and eye-gaze analysesKnowledge and Information Systems10.1007/s10115-019-01343-4Online publication date: 11-Feb-2019
https://doi.org/10.1007/s10115-019-01343-4
Leginus MDerczynski LDolog P(2016)Entity Grouping for Accessing Social Streams via Word CloudsWeb Information Systems and Technologies10.1007/978-3-319-30996-5_1(3-24)Online publication date: 2016
https://doi.org/10.1007/978-3-319-30996-5_1
Leginus MZhai CDolog P(2016)Personalized generation of word clouds from tweetsJournal of the Association for Information Science and Technology10.1002/asi.2349467:5(1021-1032)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/asi.23494
Show More Cited By

Index Terms

Graph based techniques for tag cloud generation

Recommendations

Tag-Cloud Based Recommendation for Movies
Computer Information Systems and Industrial Management
Abstract
Most of the recommendation systems aim to make suggestions for individuals rather than a group of users. However, people are sociable and most of the items to be recommended like movies, restaurants, tourist destinations, etc. are for group ...
Tag navigation
SoSEA '09: Proceedings of the 2nd international workshop on Social software engineering and applications

The amount of information available on the world wide web keeps growing at an exponential pace. Social tagging is a feature of various online social networks to organize information elements by letting people label these with free-form text, called ...
How font size and tag location influence Chinese perception of tag cloud?
EPCE'11: Proceedings of the 9th international conference on Engineering psychology and cognitive ergonomics

Social tagging as a new approach for metadata creation has emerged to support browsing, searching, sharing on social network sites. Tag clouds are visual displays of social tags. In this paper we reported a user study on tag cloud perception. The goal ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HT '13: Proceedings of the 24th ACM Conference on Hypertext and Social Media

May 2013

275 pages

ISBN:9781450319676

DOI:10.1145/2481492

General Chair:
Gerd Stumme
University of Kassel, Germany
,
Program Chair:
Andreas Hotho
University of Würzburg, Germany

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

HT '13

Sponsor:

SIGWEB

HT '13: 24th ACM Conference on Hypertext and Social Media

May 1 - 3, 2013

Paris, France

Acceptance Rates

HT '13 Paper Acceptance Rate 16 of 96 submissions, 17%;

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lin YParra DTrattner CBrusilovsky P(2019)Tag-based information access in image collections: insights from log and eye-gaze analysesKnowledge and Information Systems10.1007/s10115-019-01343-4Online publication date: 11-Feb-2019
https://doi.org/10.1007/s10115-019-01343-4
Leginus MDerczynski LDolog P(2016)Entity Grouping for Accessing Social Streams via Word CloudsWeb Information Systems and Technologies10.1007/978-3-319-30996-5_1(3-24)Online publication date: 2016
https://doi.org/10.1007/978-3-319-30996-5_1
Leginus MZhai CDolog P(2016)Personalized generation of word clouds from tweetsJournal of the Association for Information Science and Technology10.1002/asi.2349467:5(1021-1032)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/asi.23494
Leginus MDolog PLage R(2013)Tag cloud generation for results of multiple keywords queriesProceedings of the 13th international conference on Web Engineering10.1007/978-3-642-39200-9_21(233-248)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39200-9_21
Leginus MDolog P(2013)Tag and Word Clouds as Means of Navigation Support in Social SystemsRevised Selected Papers of the ICWE 2013 International Workshops on Current Trends in Web Engineering - Volume 829510.1007/978-3-319-04244-2_32(330-334)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-319-04244-2_32

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten