Marek Lipczak
Borkur Sigurbjornsson
ABSTRACT
In most social networks, measuring similarity between users is crucial for providing new functionalities, understanding the dynamics of such networks, and growing them (e.g., people you may know recommendations depend on similarity, as does link prediction). In this paper, we study a large sample of Flickr user actions and compare tags across different explicit and implicit network relations. In particular, we compare tag similarities in explicit networks (based on contact, friend, and family links), and implicit networks (created by actions such as comments and selecting favorite photos). We perform an in-depth analysis of these five types of links specifically focusing on tagging, and compare different tag similarity metrics. Our motivation is that understanding the differences in such networks, as well as how different similarity metrics perform, can be useful in similarity-based recommendation applications (e.g., collaborative filtering), and in traditional social network analysis problems (e.g., link prediction). We specifically show that different types of relationships require different similarity metrics. Our findings could lead to the construction of better user models, among others.
- M. Ames and M. Naaman. Why we tag: motivations for annotation in mobile and online media. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '07, pages 971--980, New York, NY, USA, 2007. ACM. Google Scholar
Digital Library
- Y. Cai and Q. Li. Personalized search by tag-based user profile and resource profile in collaborative tagging systems. In Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pages 969--978, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- A. Capocci, A. Baldassarri, V. D. P. Servedio, and V. Loreto. Friendship, collaboration and semantics in flickr: from social interaction to semantic similarity. In Proceedings of the International Workshop on Modeling Social Media, MSM '10, pages 8:1--8:4, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- M. Cha, A. Mislove, and K. P. Gummadi. A measurement-driven analysis of information propagation in the flickr social network. In Proceedings of the 18th international conference on World wide web, WWW '09, pages 721--730, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- R. Ghosh and K. Lerman. Community detection using a measure of global influence. In L. Giles, M. Smith, J. Yen, and H. Zhang, editors, Advances in Social Network Mining and Analysis, volume 5498 of Lecture Notes in Computer Science, pages 20--35. Springer Berlin / Heidelberg, 2010. Google ScholarDigital Library
- S. A. Golder and B. A. Huberman. Usage patterns of collaborative tagging systems. J. Inf. Sci., 32(2):198--208, 2006. Google ScholarDigital Library
- P. A. Grabowicz, J. J. Ramasco, E. Moro, J. Pujol, and V. M. Eguiluz. Social features of online networks: the strength of weak ties in online social media. 2011.Google Scholar
- M. Granovetter. The strength of weak ties: A network theory revisited. Sociological Theory, 1(1983):201--233, 1983.Google ScholarCross Ref
- V. Leroy, B. B. Cambazoglu, and F. Bonchi. Cold start link prediction. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 393--402, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 462--470, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- J. Leskovec and E. Horvitz. Worldwide buzz: Planetary-scale views on an instant-messaging network. Technical report, Microsoft Research, 2007.Google Scholar
- J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney. Statistical properties of community structure in large social and information networks. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 695--704, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- D. Lin. An information-theoretic definition of similarity. In Proceedings of the Fifteenth International Conference on Machine Learning, ICML '98, pages 296--304, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- H. Liu and R. Setiono. Chi2: Feature selection and discretization of numeric attributes. In International Conference on Tools with Artificial Intelligence, 1995. Google ScholarDigital Library
- F. Mitzlaff, D. Benz, S. Gerd, and A. Hotho. Visit click be my friend: an analysis of evidence networks of user relationships in bibsonomy. In Proceedings of the 21st ACM conference on Hypertext and hypermedia, HT '10, pages 265--270, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- R. A. Negoescu, A. C. Loui, and D. Gatica-Perez. Kodak moments and flickr diamonds: how users shape large-scale media. In Proceedings of the international conference on Multimedia, MM '10, pages 1027--1030, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- O. Nov, M. Naaman, and C. Ye. What drives content tagging: the case of photos on Flickr. In CHI '08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1097--1100, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Overell, B. Sigurbjörnsson, and R. van Zwol. Classifying tags using open content resources. In Proceedings of the Second ACM International Conference on Web Search and Data Mining, WSDM '09, pages 64--73, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- M. Roth, A. Ben-David, D. Deutscher, G. Flysher, I. Horn, A. Leichtberg, N. Leiser, Y. Matias, and R. Merom. Suggesting friends using the implicit social graph. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 233--242, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- E. Santos-Neto, D. Condon, N. Andrade, A. Iamnitchi, and M. Ripeanu. Individual and social behavior in tagging systems. In Proceedings of the 20th ACM conference on Hypertext and hypermedia, HT '09, pages 183--192, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- R. Schifanella, A. Barrat, C. Cattuto, B. Markines, and F. Menczer. Folks in folksonomies: social link prediction from shared metadata. In Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pages 271--280, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- A. Vespignani. Predicting the behavior of Techno-Social systems. Science, 325(5939):425--428, July 2009.Google ScholarCross Ref
- R. Wetzker, C. Zimmermann, C. Bauckhage, and S. Albayrak. I tag, you tag: translating tags for advanced user models. In Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pages 71--80, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
Index Terms
- Understanding and leveraging tag-based relations in on-line social networks
Recommendations
Enhancing tag-based collaborative filtering via integrated social networking information
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningRecently, researchers have taken tremendous strides in attempting to synthesize conventional social judgments and automated filtering within recommender systems. In this study, we aim to enhance recommendation efficiency via integrating social ...
Leveraging collaborative filtering to tag-based personalized search
UMAP'11: Proceedings of the 19th international conference on User modeling, adaption, and personalizationIn recent years, social media services with social tagging have become tremendously popular. Because users are no longer mere consumers of content, social Web users have been overwhelmed by the huge numbers of social content available. For tailoring ...
Utilizing user tag-based interests in recommender systems for social resource sharing websites
Tag frequency, recency, and duration were combined to model the personalized preference.The social network was utilized to find similar users in the collaborative filtering.The incorporated system was applied to the social resource sharing systems. ...
Comments