Maarten Clements
Arjen P. De Vries
Skip Abstract Section
Abstract
Recently, online social networks have emerged that allow people to share their multimedia files, retrieve interesting content, and discover like-minded people. These systems often provide the possibility to annotate the content with tags and ratings.
Using a random walk through the social annotation graph, we have combined these annotations into a retrieval model that effectively balances the personal preferences and opinions of like-minded users into a single relevance ranking for either content, tags, or people. We use this model to identify the influence of different annotation methods and system design aspects on common ranking tasks in social content systems.
Our results show that a combination of rating and tagging information can improve tasks like search and recommendation. The optimal influence of both sources on the ranking is highly dependent on the retrieval task and system design. Results on content search and tag suggestion indicate that the profile created by a user's annotations can be used effectively to adapt the ranking to personal preferences. The random walk reduces sparsity problems by smoothly integrating indirectly related concepts in the relevance ranking, which is especially valuable for cold-start users or individual tagging systems like YouTube and Flickr.
- Amer-Yahia, S., Benedikt, M., and Bohannon, P. 2007. Challenges in searching online communities. IEEE Data Eng. Bull. 30, 2, 23--31.Google Scholar
- Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., and Su, Z. 2007. Optimizing Web search using social annotations. In Proceedings of the 16th International Conference on World Wide Web (WWW). ACM Press, New York, NY, 501--510. Google ScholarDigital Library
- Barabási, A.-L. 2005. The origin of bursts and heavy tails in human dynamics. Nature 435, 7039, 207--211.Google Scholar
- 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 (WWW).Google Scholar
- Breese, J. S., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI). Morgan Kaufmann, San Francisco, CA, 43--52. Google ScholarDigital Library
- Clements, M., de Vries, A., and Reinders, M. J. T. 2009a. Exploiting positive and negative graded relevance assessments for content recommendation. In Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WWW). Springer-Verlag, Berlin, 155--166. Google ScholarDigital Library
- Clements, M., de Vries, A. P., and Reinders, M. J. T. 2008. Detecting synonyms in social tagging systems to improve content retrieval. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM, New York, NY, 739--740. Google ScholarDigital Library
- Clements, M., de Vries, A. P., and Reinders, M. J. T. 2009b. The influence of personalization on tag query length in social media search. Inform. Process. Manag. Google ScholarDigital Library
- Craswell, N. and Szummer, M. 2007. Random walks on the click graph. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 239--246. Google ScholarDigital Library
- Fouss, F., Pirotte, A., Renders, J.-M., and Saerens, M. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 3, 355--369. Google ScholarDigital Library
- Funk, S. 2006. http://sifter.org/~simon/journal/20061211.html.Google Scholar
- Furnas, G. W., Landauer, T. K., Gomez, L. M., and Dumais, S. T. 1987. The vocabulary problem in human-system communication. Comm. ACM 30, 11, 964--971. Google ScholarDigital Library
- Goldberg, K., Roeder, T., Gupta, D., and Perkins, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Inform. Retr. 4, 2, 133--151. Google ScholarDigital Library
- Golder, S. A. and Huberman, B. A. 2006. Usage patterns of collaborative tagging systems. J. Inform. Sci. 32, 2, 198--208. Google ScholarDigital Library
- Halpin, H., Robu, V., and Shepherd, H. 2007. The complex dynamics of collaborative tagging. In Proceedings of the 16th International Conference on World Wide Web (WWW). ACM, New York, NY, 211--220. Google ScholarDigital Library
- Herlocker, J., Konstan, J. A., and Riedl, J. 2002. An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Inform. Retr. 5, 4, 287--310. Google ScholarDigital Library
- Herlocker, J. L. and Konstan, J. A. 2001. Content-independent task-focused recommendation. IEEE Internet Comput. 5, 6, 40--47. Google ScholarDigital Library
- Hotho, A., Jäschke, R., Schmitz, C., and Stumme, G. 2006. Information retrieval in folksonomies: Search and ranking. In Proceedings of the Extended Semantic Web Conference (ESWC). Lecture Notes in Computer Science, vol. 4011, Springer-Verlag, Berlin, 411--426. Google ScholarDigital Library
- Huang, Z., Chen, H., and Zeng, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 116--142. Google ScholarDigital Library
- Järvelin, K. and Kekäläinen, J. 2002. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inform. Syst. 20, 4, 422--446. Google ScholarDigital Library
- Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G. 2007. Tag recommendations in folksonomies. In Proceedings of the Conferenece on Knowledge Discovery in Databases (PKDD). Lecture Notes in Computer Science, vol. 4702, Springer Berlin, 506--514. Google ScholarDigital Library
- Kaser, O. and Lemire, D. 2007. Tag-cloud drawing: Algorithms for cloud visualization. In Proceedings of the Tagging and Metadata for Social Information Organization Workshop (WWW).Google Scholar
- Lambiotte, R. and Ausloos, M. 2006. Collaborative tagging as a tripartite network. In Proceedings of the International Conference on Computational Science (ICCS). Lecture Notes in Computer Science, vol. 3993, 1114--1117. Google ScholarDigital Library
- Liben-Nowell, D. and Kleinberg, J. 2003. The link prediction problem for social networks. In Proceedings of the 12th International Conference on Information and knowledge Management (CIKM). ACM, New York, NY, 556--559. Google ScholarDigital Library
- Lipczak, M. 2008. Tag recommendation for folksonomies oriented towards individual users. In Proceedings of European Conference on Machine Learning and Practice of Knowledge Discovery in Databases (ECML PKDD) Discovery Challenge (RSDC08). 84--95.Google Scholar
- Liu, N. N. and Yang, Q. 2008. Eigenrank: A ranking-oriented approach to collaborative filtering. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM, New York, NY, 83--90. Google ScholarDigital Library
- 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 (HYPERTEXT). ACM Press, New York, NY, 31--40. Google ScholarDigital Library
- Mika, P. 2005. Ontologies are us: A unified model of social networks and semantics. Y. Gil, E. Motta, R. V. Benjamins, and M. Musen, Eds. Lecture Notes in Computer Science, vol. 3729, 522--536. Google ScholarDigital Library
- Mirza, B. J., Keller, B. J., and Ramakrishnan, N. 2003. Studying recommendation algorithms by graph analysis. J. Intell. Inform. Syst. 20, 2, 131--160. Google ScholarDigital Library
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1998. The Pagerank citation ranking: Bringing order to the Web. Tech. rep., Stanford Digital Library Technologies Project.Google Scholar
- Ramakrishnan, N., Keller, B. J., Mirza, B. J., Grama, A. Y., and Karypis, G. 2001. Privacy risks in recommender systems. IEEE Internet Comput. 5, 6, 54--62. Google ScholarDigital Library
- Resnick, P. and Varian, H. R. 1997. Recommender systems. Comm. ACM 40, 3, 56--58. Google ScholarDigital Library
- Salton, G. and Buckley, C. 1988. Term-weighting approaches in automatic text retrieval. Inform. Proc. Manag. 24, 5, 513--523. Google ScholarDigital Library
- Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2000. Application of dimensionality reduction in recommender systems—a case study. In Proceedings of the ACM WebKDD Workshop.Google Scholar
- Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J. X., and Weikum, G. 2008. Efficient top-k querying over social-tagging networks. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 523--530. Google ScholarDigital Library
- Sen, S., Lam, S. K., Rashid, A. M., Cosley, D., Frankowski, D., Osterhouse, J., Harper, F. M., and Riedl, J. 2006. Tagging, communities, vocabulary, evolution. In Proceedings of the 20th Anniversary Conference on Computer Supported Cooperative Work (CSCW). ACM, New York, NY, 181--190. Google ScholarDigital Library
- Smyth, B. and Balfe, E. 2006. Anonymous personalization in collaborative Web search. Inform. Retrieval 9, 2, 165--190. Google ScholarDigital Library
- Song, Y., Zhuang, Z., Li, H., Zhao, Q., Li, J., Lee, W. C., and Giles, C. L. 2008. Real-time automatic tag recommendation. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 515--522. Google ScholarDigital Library
- Symeonidis, P., Nanopoulos, A., and Manolopoulos, Y. 2008. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the ACM Conference on Recommender Systems (RecSys). ACM, New York, NY, 43--50. Google ScholarDigital Library
- Szummer, M. and Jaakkola, T. 2001. Partially labeled classification with Markov random walks. In Advances in Neural Information Processing Systems (NIPS). Vol. 14. MIT Press, 945--952.Google Scholar
- Tatu, M., Srikanth, M., and D'Silva, T. 2008. Tag recommendations using bookmark content. In Proceedings of ECML PKDD Discovery Challenge (RSDC). 96--107.Google Scholar
- Vander Wal, T. 2005. Explaining and showing broad and narrow folksonomies. http://www.vanderwal.net/random/entrysel.php?blog=1635.Google Scholar
- Wang, J., de Vries, A. P., and Reinders, M. J. T. 2006a. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 501--508. Google ScholarDigital Library
- Wang, X., Sun, J.-T., Chen, Z., and Zhai, C. 2006b. Latent semantic analysis for multiple-type interrelated data objects. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 236--243. Google ScholarDigital Library
- Wilcoxon, F. 1945. Individual comparisons by ranking methods. Biometrics Bull. 1, 6, 80--83.Google ScholarCross Ref
- Xi, W., Fox, E. A., Fan, W., Zhang, B., Chen, Z., Yan, J., and Zhuang, D. 2005. Simfusion: measuring similarity using unified relationship matrix. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, 130--137. Google ScholarDigital Library
- Xu, Z., Fu, Y., Mao, J., and Su, D. 2006. Towards the semantic Web: Collaborative tag suggestions. In Proceedings of the Collaborative Web Tagging Workshop (WWW). Edinburgh, Scotland.Google Scholar
Index Terms
- The task-dependent effect of tags and ratings on social media access
Recommendations
Social media recommendation based on people and tags
SIGIR '10: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrievalWe study personalized item recommendation within an enterprise social media application suite that includes blogs, bookmarks, communities, wikis, and shared files. Recommendations are based on two of the core elements of social media - people and tags. ...
Personalization of social media
FDIA'07: Proceedings of the 1st BCS IRSG conference on Future Directions in Information AccessThis article describes a framework that captures collaborative tagging systems, and derives from it an overview of user tasks that qualify for personalization in such a system. Major research areas have focused on some of these tasks, but we identify ...
Context aware recommendations for user-generated content on a social network site
EuroITV '09: Proceedings of the 7th European Conference on Interactive TV and VideoThe enormous offer of video content on the internet and its continuous growth make the selection process increasingly difficult for end-users. This overabundance of audio-visual material can be handled by a recommendation system that observes user ...
Comments