The task-dependent effect of tags and ratings on social media access

ACM Transactions on Information Systems

Volumn 28, Issue 4, 2010, Pages

  Clements, Maarten ^a   De Vries, Arjen P ^b   Reinders, Marcel J T ^a  

^a Department of Microelectronics   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Content retrieval; Librarything; Movielens; Personalization; Random walk; Rating; Recommendation; Social media; Tagging

Indexed keywords

CONTENT RETRIEVAL; LIBRARYTHING; MOVIELENS; PERSONALIZATIONS; RANDOM WALK; RECOMMENDATION; SOCIAL MEDIA; TAGGING;

ELECTRONIC DOCUMENT EXCHANGE; RANDOM PROCESSES; SYSTEMS ANALYSIS; USER INTERFACES;

SOCIAL NETWORKING (ONLINE);

EID: 78649287223     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1852102.1852107     Document Type: Article

References (47)

1. AMER-YAHIA, S., BENEDIKT, M., AND BOHANNON, P. 2007. Challenges in searching online communities. IEEE Data Eng. Bull. 30, 2, 23-31.
2. 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. (Pubitemid 47582279)
3. BARABÁSI, A.-L. 2005. The origin of bursts and heavy tails in human dynamics. Nature 435, 7039, 207-211. (Pubitemid 40685946)
4. 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).
5. 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.
6. 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.
7. 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.
8. 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.
9. 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. (Pubitemid 350164967)
10. 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. (Pubitemid 46374533)
11. Funk, S. 2006. http://sifter.org/-simon/journal/20061211.html.
12. 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.
13. GOLDBERG, K., ROEDER, T., GUPTA, D., AND PERKINS, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Inform. Retr. 4, 2, 133-151. (Pubitemid 33636930)
14. GOLDER, S. A. AND HUBERMAN, B. A. 2006. Usage patterns of collaborative tagging systems. J. Inform. Sci. 32, 2, 198-208. (Pubitemid 43384497)
15. 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. (Pubitemid 47582251)
16. 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.
17. HERLOCKER, J. L. AND KONSTAN, J. A. 2001. Content-independent task-focused recommendation. IEEE Internet Comput. 5, 6, 40-47. (Pubitemid 33137914)
18. 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. (Pubitemid 44071174)
19. 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.
20. JÄRVELIN, K. AND KEKÄLÄINEN, J. 2002. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inform. Syst. 20, 4, 422-446. (Pubitemid 44642296)
21. 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.
22. 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).
23. 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. (Pubitemid 44152478)
24. 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. (Pubitemid 40673595)
25. 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.
26. 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.
27. 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.
28. 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.
29. MIRZA, B. J., KELLER, B. J., AND RAMAKRISHNAN, N. 2003. Studying recommendation algorithms by graph analysis. J. Intell. Inform. Syst. 20, 2, 131-160.
30. 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.
31. 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. (Pubitemid 33137916)
32. RESNICK, P. AND VARIAN, H. R. 1997. Recommender systems. Comm. ACM 40, 3, 56-58. (Pubitemid 127441130)
33. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. Inform. Proc. Manag. 24, 5, 513-523.
34. 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.
35. 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.
36. 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. (Pubitemid 47112406)
37. SMYTH, B. AND BALFE, E. 2006. Anonymous personalization in collaborative Web search. Inform. Retrieval 9, 2, 165-190. (Pubitemid 43593257)
38. 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.
39. SYMEONIDIS, P., NANOPOULOS, A., AND MANOLOPOULOS, Y. 2008. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the ACM Conference on Recommender Systems (Rec Sys). ACM, New York, NY, 43-50.
40. 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.
41. TATU, M., SRIKANTH, M., AND D'SILVA, T. 2008. Tag recommendations using bookmark content. In Proceedings of ECML PKDD Discovery Challenge (RSDC). 96-107.
42. VANDER WAL, T. 2005. Explaining and showing broad and narrow folksonomies. http://www.vanderwal.net/random/entrysel.php?blog=1635.
43. 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.
44. 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.
45. WILCOXON, F. 1945. Individual comparisons by ranking methods. Biometrics Bull. 1, 6, 80-83.
46. 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.
47. 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.