Ranking and suggesting popular items

IEEE Transactions on Knowledge and Data Engineering

Volumn 21, Issue 8, 2009, Pages 1133-1146

  Vojnović, Milan ^a   Cruise, James ^b   Gunawardena, Dinan ^a   Marbach, Peter ^c  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Implicit user feedback; Popularity ranking; Recommendation; Search query; Social tagging; Suggestion

Indexed keywords

IMPLICIT USER FEEDBACK; POPULARITY RANKING; RECOMMENDATION; SEARCH QUERY; SOCIAL TAGGING; SUGGESTION;

EID: 67651146385     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2009.34     Document Type: Article

References (22)

1. V. Anantharam, P. Varaiya, and J. Walrand, "Asymptotically Efficient Allocation Rules for the Multiarmed Bandit Problem with Multiple Plays - Part i: i.i.d. Rewards," IEEE Trans. Automatic Control, vol. 32, no. 11, pp. 968-976, Nov. 1987.
2. J.R Anderson, "The Adaptive Nature of Human Categorization," Psychological Rev., vol. 98, no. 3, pp. 409-429, 1991.
3. A.L. Barabasi and R. Albert, "Emergence of Scaling in Random Networks," Science, vol. 286, pp. 509-512, 1999.
4. S. Brams and P. Fishburn, Approval Voting. Birkhauser, 1983.
5. S. Chakrabarti, A. Frieze, and J. Vera, "The Influence of Search Engines on Preferential Attachment," Proc. Symp. Discrete Algorithms (SODA), 2005.
6. J. Cho, S. Roy, and RE. Adams, "Page Quality: In Search of an Unbiased Web Ranking," Proc. ACM SIGMOD '05, 2005.
7. S. Golder and B.A. Huberman, "The Structure of Collaborative Tagging Systems," J. Information Science, vol. 32, no. 2, pp. 198-208, 2006.
8. http://en.wikipedia.org/wiki/Approval-voting, 2009.
9. J. Kleinberg and M. Sandler, "Using Mixture Models for Collaborative Filtering," Proc. 36th Ann. ACM Symp. Theory of Computing (STOC), 2004.
10. R. Kumar, P. Rajagopalan, and A. Tomkins, "Recommendation Systems: A Probabilistic Analysis," Proc. 39th Ann. Symp. Foundations of Computer Science (FOCS), 1998.
11. T.L. Lai and H. Robbins, "Asymptotically Efficient Adaptive Allocation Rules," Advances in Applied Math., vol. 6, pp. 4-25,1985.
12. T.M. Liggett, Interacting Particle Systems, second ed. Springer, 2006. [13] R.D. Luce, Individual Choice Behavior: A Theoretical Analysis. Dover, 1959.
13. R.M. Nosofsky, "Choice, Similarity, and the Context Theory of Classification," J. Experimental Psychology, vol. 10, no. 1, pp. 104-114, 1984.
14. S. Pandey, S. Roy, C. Olston, J. Cho, and S. Chakrabarti, "Shuffling Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results," Proc. 31st Intl Conf. Very Large Data Bases (VLDB), 2005.
15. R.M. Phatarfod, "On the Matrix Occurring in a Linear Search Problem," J. Applied Probability, vol. 18, pp. 336-346, 1991.
16. G. Salton and M.J. McGill, Introduction to Modern Information Retrieval. McGraw-Hill Education, 1983.
17. S. Sen, S.K. Lam, A.-M. Rashid, D. Cosley, D. Frankowski, J. Osterhouse, F.M. Harper, and J. Riedl, "Tagging, Communities, Vocabulary, Evolution," Proc. 2006 20th Anniversary Conf. Computer Supported CooperativeWork (CSCW), 2006.
18. H.A. Simon, "Bandwagon and Underdog Effects and the Possibility of Election Predictions," qqPublic Opinion Quarterly, vol. 18, pp. 245-253, 1954.
19. F. Suchanek, M. Vojnovic, and D. Gunawardena, "Social Tagging: Meaning and Suggestions," Proc. 17th ACM Conf. Information and Knowledge Management (CIKM), Oct. 2008.
20. C.J. van Rijsbergen, Information Retrieval, second ed. Butterworths, http://www.dcs.gla.ac.uk/Keith/Preface.html, 1979.
21. M. Vojnovic, J. Cruise, D. Gunawardena, and P. Marbach, "Ranking and Suggesting Tags in Collaborative Tagging Applications," Technical Report MSR-TR-2007-06, Microsoft Research, Feb. 2007.
22. Z. Xu, Y. Fu, J. Mao, and D. Su, "Towards the Semantic Web: Collaborative Tag Suggestions," Proc. Workshop Collaborative Web Tagging Workshop at the WWW 2006, May 2006.