Abstract
Folksonomies have become a powerful tool to describe, discover, search, and navigate online resources (e.g., pictures, videos, blogs) on the Social Web. Unlike taxonomies and ontologies, which overimpose a hierarchical categorisation of content, folksonomies empower end users, by enabling them to freely create and choose the categories (in this case, tags) that best describe a piece of information. However, the freedom afforded to users comes at a cost: as tags are informally defined and ungoverned, the retrieval of information becomes more challenging. In this paper, we propose Clustered Social Ranking (CSR), a novel search and recommendation technique specifically developed to support new users of Web 2.0 websites finding content of interest. The observation underpinning CSR is that the vast majority of content on Web 2.0 websites is created by a small proportion of users (leaders), while the others (followers) mainly browse such content. CSR first identifies who the leaders are; it then clusters them into communities with shared interests, based on their tagging activity. Users’ queries (be them searches or recommendations) are then directed to the community of leaders who can best answer them. Our evaluation, conducted on the CiteULike dataset, demonstrates that CSR achieves an accuracy that is comparable to the best state-of-the-art techniques, but at a much smaller computational cost, thus affording it better scalability in these fast growing settings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amatrian, X., Lathia, N., Pujol, J.M., Kwak, H., Oliver, N.: The wisdom of the few. In: Proc. of SIGIR, Boston, Massachusetts (2009)
Bezdek, J.C.: Pattern recognition with fuzzy objective function. Kluwer Academic Publishers, USA Press, Norwell, MA (1981)
Capocci, A., Caldarelli, G.: Folksonomies and clustering in the collaborative system citeulike. Journal of Physics A: Mathematical and Theoretical 41(22), 224016–224023 (2008)
Emamy, K., Cameron, R.: Citeulike: A researcher’s social bookmarking service (2007)
Gemmell, J., Schimoler, T., Ramezani, M., Mobasher, B.: Adapting K-Nearest Neighbor for Tag Recommendation in Folksonomies. In: Proc. of 7th Intelligent Techniques for Web Personalization and Recommender Systems Workshop, vol. 528 (2009)
Herlocker, J., Konstan, J., Borchers, A., Riedl, J.: An Algorithmic Framework for Performing Collaborative Filtering. In: Proc. of SIGIR, pp. 230–237. ACM Press, Berkley (1999)
Heymann, P., Garcia-Molina, H.: Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report 2006-10, Stanford University (April 2006)
Heymann, P., Koutrika, G., Garcia-Molina, H.: Can social bookmarking improve web search? In: Proc. of the International Conference on Web Search and Web Data Mining, pp. 195–206. ACM, New York (2008)
Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information Retrieval in Folksonomies: Search and Ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS (LNAI), vol. 4011, pp. 411–426. Springer, Heidelberg (2006)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31(3), 264–323 (1999)
Ji, A.-T., Yeon, C., Kim, H.-N., Jo, G.-S.: Collaborative tagging in recommender systems. In: Proc. of Advances in Artificial Intelligence, pp. 377–386. ACM, New York (2007)
Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate analysis. Academic Press, London (1979)
Lam, X.N., Vu, T., Le, T.D., Duong, A.D.: Addressing cold-start problem in recommendation systems. In: Proc. of the 2nd International Conference on Ubiquitous Information Management and Communication, pp. 208–211. ACM, New York (2008)
Leung, C.W.-k., Chan, S.C.-f., Chung, F.-l.: Applying cross-level association rule mining to cold-start recommendations. In: Proc. of the IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops, pp. 133–136. IEEE Computer Society, Washington, DC, USA (2007)
Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proc. of Conference on Recommender Systems, pp. 17–24. ACM, New York (2007)
Nakamoto, R., Nakajima, S., Miyazaki, J., Uemura, S.: Tag-based Contextual Collaborative Filtering. In: 18th IEICE Data Engineering Workshop (2007)
Papagelis, M., Rousidis, I., Plexousakis, D., Theoharopoulos, E.: Incremental Collaborative Filtering for Highly-Scalable Recommendation Algorithms. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 553–561. Springer, Heidelberg (2005)
Passant, A.: Using Ontologies to Strengthen Folksonomies and Enrich Information Retrieval in Weblogs. In: Proc. of International Conference on Weblogs and Social Media (2007)
Peng, H., Bo, X., Fan, Y., Ruimin, S.: A scalable p2p recommender system based on distributed collaborative filtering. Expert Systems with Applications (2004)
Schein, A., Popescul, A., Ungar, L., Pennock, D.: Methods and metrics for cold-start recommendations. In: Proc. of the 25th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR), pp. 253–260 (2002)
Sen, S., Lam, S.K., Rashid, A.M., Cosley, D., Frankowski, D., Osterhouse, J., Harper, M.F., Riedl, J.: Tagging, communities, vocabulary, evolution. In: Proc. of the 20th Conference on Computer Supported Cooperative Work, pp. 181–190. ACM Press, New York (2006)
Tso-Sutter, K.H.L., Marinho, L.B., Schmidt-Thieme, L.: Tag-aware Recommender Systems by Fusion of Collaborative Filtering Algorithms. In: Proc. of 23rd Annual Symposium on Applied Computing, pp. 16–20. ACM Press, New York (2008)
Wu, X., Zhang, L., Yu, Y.: Exploring social annotations for the semantic web. In: Proc. of the 15th International Conference on World Wide Web, pp. 417–426. ACM Press, New York (2006)
Yeung, C.-m.A., Gibbins, N., Shadbolt, N.: Mutual Contextualization in Tripartite Graphs of Folksonomies. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 966–970. Springer, Heidelberg (2007)
Zanardi, V., Capra, L.: Social ranking: uncovering relevant content using tag-based recommender systems. In: Proc. of the ACM Conference on Recommender systems, New York, NY, USA, pp. 51–58 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zanardi, V., Capra, L. (2011). A Scalable Tag-Based Recommender System for New Users of the Social Web. In: Hameurlain, A., Liddle, S.W., Schewe, KD., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2011. Lecture Notes in Computer Science, vol 6860. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23088-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-23088-2_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23087-5
Online ISBN: 978-3-642-23088-2
eBook Packages: Computer ScienceComputer Science (R0)