Which photo groups should I choose? A comparative study of recommendation algorithms in Flickr

Abstract

Over the last few years, the social media site Flickr has gained massive popularity. Besides traditional operations on photo sharing, Flickr also offers millions of groups for users to join in order to share photos with others, and the number of groups still increases daily. Choosing among so many options is challenging for users. As such, helping users easily find their desirable groups has become increasingly important. In this paper, we provide a systematic experimental evaluation of several collaborative filtering algorithms to recommend groups for Flickr users. In particular, we design and compare seven Flickr group recommendation models: three memory-based models and four model-based models. Our results suggest that model-based approaches are beneficial compared with memory-based approaches in terms of top- k recommendation metric. Models with tags perform well for sparse data, whereas models without tags are more suitable for dense data. Furthermore, incorporating tags in the recommendation algorithms leads to an improvement of precision on the top 2% performance.

Keywords

collaborative filtering Flickr group recommender systems social tagging systems

Get full access to this article

View all access options for this article.

References

Delicious. Available at: http://delicious.com/ (accessed 14 December 2009).

Flickr. Available at: www.flickr.com/ (accessed 14 December 2009).

CiteULike. Available at: www.citeulike.org/ (accessed 14 December 2009).

Flickr Blog. Available at: http://blog.flickr.net/en/2009/10/12/4000000000/ (accessed 14 December 2009).

R. Negoescu and D. Gatica-Perez , Analyzing flickr groups, Proceedings of the 2008 International Conference on Content-based Image and Video Retrieval (Niagara Falls, Ontario, Canada, 7-9 July 2008 ) CIVP’08 (ACM Press , New York ) 417-426.

H. Kim , S. Decker and J. Breslin , Representing and sharing folksonomies with semantics, Journal of Information Science 36(1) (2010) 57-72.

A. Shepitsen , J. Gemmell , B. Mobasher and R.D. Burke , Personalized recommendation in social tagging systems using hierarchical clustering, Proceedings of the 2008 ACM conference on Recommender systems (Lausanne , Switzerland, 23-25 October 2008) RecSys’08 (ACM Press, New York) 259-266.

D. Bawden and L. Robinson , The dark side of information: overload, anxiety and other paradoxes and pathologies,Journal of Information Science 35(2) (2009) 180-191.

P. Resnick and H. Varian , Recommender systems, Communications of the ACM 40(3) (1997) 56-58.

10.

J.L. Herlocker , J.A. Konstan , L.G. Terveen and J.T. Riedl , Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems 22(1) (2004) 5-53.

11.

B. Sarwar , G. Karypis , J. Konstan and J. Riedl , Analysis of recommendation algorithms for e-commerce, Proceedings of the 2nd ACM conference on Electronic commerce (Minneapolis , Minnesota, 17-20 October 2000) EC’00 (ACM Press, New York) 285-295.

12.

K.H.L. Tso-Sutter , L.B. Marinho and L. Schmidt-Thieme , Tag-aware recommender systems by fusion of collaborative filtering algorithms, Proceedings of the 2008 ACM Symposium on Applied Computing (Fortaleza, Ceara, Brazil, 16-30 March 2008) SAC’08 ( ACM Press, New York) 1995-1999.

13.

T. Bogers and A. van den Bosch , Recommending scientific articles using citeulike, Proceedings of the 2008 ACM conference on Recommender systems ( Lausanne, Switzerland, 23-25 October 2008) RecSys'08 (ACM Press, New York ) 287-290.

14.

P. Symeonidis and A. Deligiaouri , Recommending posts in political blogs based on tensor dimensionality reduction, International Journal of Engineering Intelligent Systems for Electrical Engineering and Communications . 17(2-3) (2009) 153-161.

15.

N. Zheng , Q. Li , S. Liao and L. Zhang , Flickr group recommendation based on tensor decomposition, Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval ACM ( Geneva, Switzerland, 19-23 July 2010) SIGIR 2010 ( ACM Press, New York) 737-738.

16.

S. Golder and B.A. Huberman , Usage patterns of collaborative tagging systems, Journal of Information Science 32(2) (2006) 198-208.

17.

C. Marlow , M. Naaman , D. Boyd and M. Davis , HT06, tagging paper, taxonomy, Flickr, academic article, to read , Proceedings of the 17th Conference on Hypertext and Hypermedia (Odense, Denmark, 22-25 August 2006) HYPERTEXT’06 (ACM Press, New York) 31-40.

18.

C. Cattuto , C. Schmitz , A. Baldassarri , V. Servedio , V. Loreto , A. Hotho , M. Grahl and G. Stumme , Network properties of folksonomies, AI Communications 20(4) (2007) 245-262.

19.

J. Sinclair and M. Cardew-Hall , The folksonomy tag cloud: when is it useful? Journal of Information Science 34(1) (2008) 15-29.

20.

K. Lerman and L. Jones , Social browsing on flickr, Proceedings of International Conference on Weblogs and Social Media, Boulder ( Boulder, Colorado, USA, 26-28 March 2007) ICWSM’07.

21.

R. Van Zwol , Flickr: Who is Looking? Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence IEEE Computer Society (Silicon Valley, California , USA, 2-5 November 2007) WI’07 184-190.

22.

R. Negoescu and D. Gatica-Perez , Topickr: flickr groups and users reloaded, Proceedings of the 16th ACM International Conference on Multimedia (Vancouver, British Columbia , Canada, 26-31 October 2008) MM’08 ( ACM Press, New York) 857-860.

23.

R. Negoescu , B. Adams , D. Phung , S. Venkatesh and D. Gatica-Perez , Flickr hypergroups. Proceedings of the 17th ACM International Conference on Multimedia (Beijing, China, 19-24 October 2009 ) MM’09 (ACM Press , New York ) 813-816.

24.

H. Chen , M. Chang , P. Chang , M. Tien , W. Hsu and J. Wu , SheepDog: group and tag recommendation for flickr photos by automatic search-based learning, Proceedings of the 16th ACM International Conference on Multimedia (Vancouver, British Columbia, Canada, 26-31 October 2008) MM’08 (ACM Press, New York) 737-740.

25.

J. Yu , X. Jin , J. Han and J. Luo , Social group suggestion from user image collections, Proceedings of the 19th International Conference on World Wide Web (Raleigh , North Carolina, USA, 26-30 April2010 ) WWW 2010 (ACM Press, New York) 1215-1216.

26.

M. De Choudhury , H. Sundaram , Y. Lin , A. John and D. Seligmann , Connecting content to community in social media via image content, user tags and user communication, Proceedings of the 2009 IEEE international conference on Multimedia and Expo (New York, NY, USA, 28 June to 3 July 2009) ICME’09 (IEEE Press, Piscataway, NJ) 1238-1241.

27.

Orkut. Available at: www.orkut.com/ (accessed 14 December 2009).

28.

E. Spertus , M. Sahami and O. Buyukkokten , Evaluating similarity measures: a large-scale study in the orkut social network , Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (Chicago , Illinois, USA, August 21-24, 2005) KDD’05 (ACM Press, New York) 678-684.

29.

W. Chen , D. Zhang and E. Chang , Combinational collaborative filtering for personalized community recommendation , Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ( Las Vegas, Nevada, USA, 24-27 August 2008) KDD’08 (ACM Press, New York) 115-123.

30.

W. Chen , J. Chu , J. Luan , H. Bai , Y. Wang and E. Chang , Collaborative filtering for orkut communities: discovery of user latent behavior , Proceedings of the 18th International Conference on World Wide Web (Madrid, Spain, 20-24 April 2009) WWW 2009 (ACM Press , New York) 681-690.

31.

M. Deshpande and G. Karypis , Item-based top-n recommendation algorithms , ACM Transactions on Information Systems (TOIS) 22(1) (2004) 143-177.

32.

B. Sarwar , G. Karypis , J. Konstan and J. Riedl , Application of dimensionality reduction in recommender system-a case study, ACM WebKDD 2000 Web Mining for E-Commerce Workshop.

33.

S. Zhang , W. Wang , J. Ford and F. Makedon , Learning from incomplete ratings using non-negative matrix factorization , Proceedings of the 6th SIAM Conference on Data Mining ( Bethesda, Maryland, April 20-22, 2006) SDM’06 (SIAM Press) 548-552.

34.

P. Symeonidis , A. Nanopoulos and Y. Manolopoulos , A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis , IEEE Transactions on Knowledge and Data Engineering 22(2) (2010) 179-192.

35.

G. Adomavicius and A. Tuzhilin , Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions , IEEE Transactions on Knowledge and Data Engineering 17(6) (2005) 734-749.

36.

D. Lee and H. Seung , Algorithms for non-negative matrix factorization , Advances in Neural Information Processing Systems ( 2001) 556-562.

37.

J. Carroll and J. Chang , Analysis of individual differences in multidimensional scaling via an N-way generalization of ‘Eckart-Young’ decomposition, Psychometrika 35(3) (1970) 283-319.

38.

D. Lee and H. Seung , Learning the parts of objects by non-negative matrix factorization, Nature 401(6755) (1999) 788-791.

39.

A. Smilde , R. Bro and P. Geladi , Multi-way Analysis with Applications in the Chemical Sciences ( Wiley, Chichester, 2004 ).

40.

Flickr API. Available at: www.flickr.com/services/api/ (accessed 14 December 2009).

41.

Y. Koren , Factorization meets the neighborhood: a multifaceted collaborative filtering model, Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ( Las Vegas, Nevada, USA, 24-27 August 2008) KDD’08 (ACM Press, New York) 426-434.

42.

T. Kolda and J. Sun , Scalable tensor decompositions for multi-aspect data mining, IEEE International Conference on Data Mining ( Pisa, Italy. December 15-19, 2008).

43.

Z. Huang , D. Zeng and H. Chen , A comparative study of recommendation algorithms in e-commerce applications, IEEE Intelligent Systems 22(5) (2007) 68-78.