research-article

Using a Network Analysis Approach for Organizing Social Bookmarking Tags and Enabling Web Content Discovery

Authors:

Sudha RamAuthors Info & Claims

ACM Transactions on Management Information Systems (TMIS), Volume 3, Issue 3

Article No.: 15, Pages 1 - 16

https://doi.org/10.1145/2361256.2361260

Published: 01 October 2012 Publication History

Abstract

This article describes an innovative approach to reorganizing the tag space generated by social bookmarking services. The objective of this work is to enable effective search and discovery of Web content using social bookmarking tags. Tags are metadata generated by users for Web content annotation. Their potential as effective Web search and discovery tool is hindered by challenges such as, the tag space being untidy due to ambiguity, and hidden or implicit semantics. Using a novel analytics approach, we conducted network analyses on tags and discovered that tags are generated for different purposes and that there are inherent relationships among tags. Our approach can be used to extract the purposes of tags and relationships among the tags and this information can be used as facets to add structure and hierarchy to reorganize the flat tag space. The semantics of relationships and hierarchy in our proposed faceted model of tags enable searches on annotated Web content in an effective manner. We describe the implementation of a prototype system called FASTS to demonstrate feasibility and effectiveness of our approach.

References

[1]

Angeletou, S., Sabou, M., Specia, L., and Motta, E. 2007. Bridging the gap between folksonomies and the semantic Web: An experience report. In Proceedings of the International Workshop at the 4th European Semantic Web Conference. 30--43.

[2]

Angeletou, S., Sabou, M., and Motta, E. 2008. Semantically enriching folksonomies with FLOR. In Proceedings of the 1st International Workshop on Collective Semantics: Collective Intelligence & the Semantic Web (CISWeb), European Semantic Web Conference. 65--79.

[3]

Arrington, M. 2008. Delicious integrated into Yahoo search results. http://techcrunch.com/2008/01/19/delicious-integrated-into-yahoo-search-results/.

[4]

Batagelj, V. and Zaversnik, M. 2002. Generalized cores. http://arxiv.org/abs/cs.DS/0202039.

[5]

Begelman, G., Keller, P., and Smadja, F. 2006. Automated tag clustering: Improving search and exploration in the tag space. In Proceedings of the Collaborative Web Tagging Workshop at the International Conference on the World Wide Web (WWW).

[6]

Boratto, L., Salvatore, E., and Eloisa, V. 2009. RATC: A robust automated tag clustering technique. In Proceedings of the International Conference on E-Commerce and Web Technologies. 324--335.

Digital Library

[7]

Borgatti, S. P., Everett, M. G., and Freeman, L. C. 2002. Ucinet for Windows: Software for Social Network Analysis. Analytic Technologies, Harvard, MA.

[8]

Broughton, V. 2001. Faceted classification as a basis for knowledge organization in a digital environment; the Bliss Bibliographic Classification as a model for vocabulary management and the creation of multidimensional knowledge structures. New Rev. Hypermedia Multimedia 7, 1, 67--102.

Digital Library

[9]

Chaffin, R., Herrmann, D. J., and Winston, M. 1988. An empirical taxonomy of part-whole relations: Effects of part-whole relation type on relation identification. Lang. Cog. Proc. 3, 1, 17--48.

[10]

English, J., Hearst, M., Sinha, R., Swearingen, K., and Yee, P. 2002. Hierarchical faceted metadata in site search interfaces. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI).

Digital Library

[11]

Fishkin, R. 2007. The search engine that’s already better than Google. http://www.seomoz.org/blog/the-search-engine-thats-already-better-than-google.

[12]

Golder, S. and Huberman, B. A. 2005. The structure of collaborative tagging systems. J. Inform. Science 32, 2, 198--208.

Digital Library

[13]

Hearst, M. 2006. Design recommendation for hierarchical faceted search interfaces. In Proceedings of the ACM SIGIR Workshop on Faceted Search.

[14]

Hearst, M. 2008. UIs for faceted navigation: Recent advances and remaining open problems. In Proceedings of the Workshop on Human-Computer Interaction and Information Retrieval (HCIR).

[15]

Hearst, M., Elliott, A., English, J., Sinha, R., Swearingen, K., and Yee K. 2002. Finding the flow in Web site search. Comm. ACM 45, 9, 42--49.

Digital Library

[16]

Krotzsch, M., Vrandecic, D., Volkel, M., Haller, H., and Studer, R. 2007. Semantic Wiki. J. Web Semantics: Sci., Serv. Agents W. W. W. 5, 4, 251--261.

Digital Library

[17]

Marlow, C., Naaman, M., Boyd, D., and Davis, M. 2006. HT06, tagging paper, taxonomy, Flickr, academic article, to read. In Proceedings of the 17th Conference on Hypertext and Hypermedia. 31--40.

Digital Library

[18]

Mika, P. 2007. Ontologies are us: A unified model of social networks and semantics. J. Web Semantics 5, 1, 5--15.

Digital Library

[19]

Porter, J. 2005. Structured blogging: Who is benefiting and how? http://bokardo.com/archives/structured-blogging-who-is-benefitting-and-how/.

[20]

Prieto-Diaz, R. 1991. Implementing faceted classification for software reuse. Comm. ACM 34, 5, 88--97.

Digital Library

[21]

Ram, S. and Wei, W. 2010a. FASTS: Facets structured tag space-a novel approach to organize and reuse social bookmarking tags. In Proceedings of the 5th International Conference on Design Science Research in Information Systems and Technology (DESRIST). 426--438.

Digital Library

[22]

Ram, S. and Wei, W. 2010b. Organizing social bookmarking tags using a network analysis approach. In Proceedings of the 20th Annual Workshop on Information Technology and Systems.

[23]

Rappoport, A. 2004. Library catalogs and faceted metadata search/browse. http://www.searchtools.com/slides/il2004/faceted.html.

[24]

Ruhnau, B. 2000. Eigenvector-centrality---a node-centrality? Soc. Netw. 22, 4, 357--365.

[25]

Schmitz, C., Hotho, A., Jaeschke, R., and Stumme, G. 2006. Mining association rules in folksonomies. studies in classification, data analysis, and knowledge organization. In Proceedings of the IFCS Conference: Data Science and Classification. 261--270.

[26]

Seidman, S. B. 1983. Network structure and minimum degree. Soc. Netw. 5, 3, 269--287.

[27]

Specia, L. and Motta, E. 2007. Integrating folksonomies with the Semantic Web. In Proceedings of 4th European Semantic Web Conference. 624--639.

Digital Library

[28]

Strohmaier, M. 2008. Purpose tagging: Capturing user intent to assist goal-oriented social search. In Proceedings of the ACM Workshop on Search in Social Media. 35--42.

Digital Library

[29]

Ward, J. H. 1963. Hierarchical grouping to optimize an objective function. J. Amer, Statis. Assoc. 58, 301, 236--244.

[30]

Wasserman, S. and Faust, K. 1994. Social Network Analysis Methods and Applications. Cambridge University Press, Cambridge, UK.

[31]

Wu, H., Zubair, M., and Kurt, M. 2006. Harvesting social knowledge from folksonomies. In Proceedings of the 17th Conference on Hypertext and Hypermedia.

Digital Library

[32]

Yang, J., Matsuo, Y., and Ishizzuka, M. 2007. An augmented tagging scheme with triple tagging and collective filtering. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. 35--38.

Digital Library

[33]

Yee, K.-P., Swearingen, K., Li, K., and Hearst, M. 2003. Faceted metadata for image search and browsing. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 401--408.

Digital Library

[34]

Yeung, C.-M. A., Gibbins, N., and Shadbolt, N. 2007. Tag meaning disambiguation through analysis of tripartite structure of folksonomies. In Proceedings of the IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

Digital Library

Cited By

Orman L(2016)Information markets over trust networksElectronic Commerce Research10.1007/s10660-016-9219-616:4(529-551)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10660-016-9219-6
Aksu HCanim MChang YKorpeoglu IUlusoy o(2014)Distributed $k$ -Core View Materialization and Maintenance for Large Dynamic GraphsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.229791826:10(2439-2452)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.2297918
Zhang ZZeng DAbbasi APeng JZheng X(2013)A Random Walk Model for Item Recommendation in Social Tagging SystemsACM Transactions on Management Information Systems10.1145/24908604:2(1-24)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2490860
Show More Cited By

Index Terms

Using a Network Analysis Approach for Organizing Social Bookmarking Tags and Enabling Web Content Discovery
1. Information systems
  1. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Tag recommendation for social bookmarking: Probabilistic approaches
Principles and Practice of Multi-Agent Systems

Tagging has become increasingly popular with the explosion of user-created content on the web. A 'tag' can be defined as a group of keywords that makes organizing, browsing and searching for content more efficient. Users apply tags to a variety of web-...
Content discovery for information-centric networking

The information-centric networking (ICN) adopts a content name as a network identifier and utilizes in-network storages to cache the contents. With the name-based routing and content caching, ICN can provide substantial benefits such as faster content ...
Utilizing social bookmarking tag space for web content discovery: a social network analysis approach

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Management Information Systems

ACM Transactions on Management Information Systems Volume 3, Issue 3

October 2012

115 pages

ISSN:2158-656X

EISSN:2158-6578

DOI:10.1145/2361256

Issue’s Table of Contents

Copyright © 2012 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2012

Accepted: 01 August 2012

Revised: 01 August 2012

Received: 01 April 2011

Published in TMIS Volume 3, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
429
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Orman L(2016)Information markets over trust networksElectronic Commerce Research10.1007/s10660-016-9219-616:4(529-551)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10660-016-9219-6
Aksu HCanim MChang YKorpeoglu IUlusoy o(2014)Distributed $k$ -Core View Materialization and Maintenance for Large Dynamic GraphsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.229791826:10(2439-2452)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.2297918
Zhang ZZeng DAbbasi APeng JZheng X(2013)A Random Walk Model for Item Recommendation in Social Tagging SystemsACM Transactions on Management Information Systems10.1145/24908604:2(1-24)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2490860
Orman L(2013)Bayesian Inference in Trust NetworksACM Transactions on Management Information Systems10.1145/24897904:2(1-21)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2489790

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents