Navigational efficiency of broad vs. narrow folksonomies

Although many social tagging systems share a common tripartite graph structure, the collaborative processes that are generating these structures can differ significantly. For example, while resources on Delicious are usually tagged by all users who bookmark the web page cnn.com, photos on Flickr are usually tagged just by a single user who uploads the photo. In the literature, this distinction has been described as a distinction between broad vs. narrow folksonomies. This paper sets out to explore navigational differences between broad and narrow folksonomies in social hypertextual systems. We study both kinds of folksonomies on a dataset provided by Mendeley - a collaborative platform where users can annotate and organize scientific articles with tags. Our experiments suggest that broad folksonomies are more useful for navigation, and that the collaborative processes that are generating folksonomies matter qualitatively. Our findings are relevant for system designers and engineers aiming to improve the navigability of social tagging systems.

[1]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[2]  Denis Helic,et al.  Building directories for social tagging systems , 2011, CIKM '11.

[3]  Peter Mika.  Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.

[4]  Ed H. Chi,et al.  Understanding the efficiency of social tagging systems using information theory , 2008, ICWSM.

[5]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

[6]  Kristina Lerman,et al.  Pragmatic evaluation of folksonomies , 2011, WWW.

[7]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Dominik Benz,et al.  Stop thinking, start tagging: tag semantics emerge from collaborative verbosity , 2010, WWW '10.

[9]  Yong Yu,et al.  Optimizing web search using social annotations , 2007, WWW '07.

[10]  Dominik Benz,et al.  Semantics made by you and me: Self-emerging ontologies can capture the diversity of shared knowledge , 2010 .

[11]  Jure Leskovec,et al.  Human wayfinding in information networks , 2012, WWW.

[12]  Markus Strohmaier,et al.  Of categorizers and describers: an evaluation of quantitative measures for tagging motivation , 2010, HT '10.

[13]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[14]  Ciro Cattuto,et al.  Semantic Grounding of Tag Relatedness in Social Bookmarking Systems , 2008, SEMWEB.

[15]  Silvio Lattanzi,et al.  Milgram-routing in social networks , 2011, WWW.

[16]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[17]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[18]  Steffen Staab,et al.  On How to Perform a Gold Standard Based Evaluation of Ontology Learning , 2006, SEMWEB.

[19]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[20]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[21]  Dominik Benz,et al.  One Tag to Bind Them All: Measuring Term Abstractness in Social Metadata? , 2011, LWA.

[22]  Marián Boguñá,et al.  Self-similarity of complex networks and hidden metric spaces , 2007, Physical review letters.

[23]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[24]  Marián Boguñá,et al.  Sustaining the Internet with Hyperbolic Mapping , 2010, Nature communications.

[25]  Ryen W. White,et al.  WWW 2007 / Track: Browsers and User Interfaces Session: Personalization Investigating Behavioral Variability in Web Search , 2022 .

[26]  Mimi Recker,et al.  A Non-authoritative Educational Metadata Ontology for Filtering and Recommending Learning Objects , 2001, Interact. Learn. Environ..

[27]  Inderjit S. Dhillon,et al.  Efficient Clustering of Very Large Document Collections , 2001 .

[28]  Hector Garcia-Molina,et al.  Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems , 2006 .

[29]  Rui Li,et al.  Towards effective browsing of large scale social annotations , 2007, WWW '07.

[30]  Dominik Benz,et al.  Evaluation of Folksonomy Induction Algorithms , 2012, TIST.

[31]  Yoram Louzoun,et al.  Self-emergence of knowledge trees: extraction of the Wikipedia hierarchies. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .