Cross-tagging for personalized open social networking

ABSTRACT

The Social Web is successfully established and poised for continued growth. Web 2.0 applications such as blogs, bookmarking, music, photo and video sharing systems are among the most popular; and all of them incorporate a social aspect, i.e., users can easily share information with other users. But due to the diversity of these applications -- serving different aims -- the Social Web is ironically divided. Blog users who write about music for example, could possibly benefit from other users registered in other social systems operating within the same domain, such as a social radio station. Although these sites are two different and disconnected systems, offering distinct services to the users, the fact that domains are compatible could benefit users from both systems with interesting and multi-faceted information. In this paper we propose to automatically establish social links between distinct social systems through cross-tagging, i.e., enriching a social system with the tags of other similar social system(s). Since tags are known for increasing the prediction quality of recommender systems (RS), we propose to quantitatively evaluate the extent to which users can benefit from cross-tagging by measuring the impact of different cross-tagging approaches on tag-aware RS for personalized resource recommendations. We conduct experiments in real world data sets and empirically show the effectiveness of our approaches.

REFERENCES

• 1: Kerstin Bischoff , Claudiu S. Firan , Wolfgang Nejdl , Raluca Paiu, Can all tags be used for search?, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458112]
• 2: Max Braun , Klaas Dellschaft , Thomas Franz , Dominik Hering , Peter Jungen , Hagen Metzler , Eugen Müller , Alexander Rostilov , Carsten Saathoff, Personalized search and exploration with mytag, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367641]
• 3: J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI-98), pages 43--52. Morgan Kaufmann, 1998.
• 4: Claudiu S. Firan , Wolfgang Nejdl , Raluca Paiu, The Benefit of Using Tag-Based Profiles, Proceedings of the 2007 Latin American Web Conference, p.32-41, October 31-November 02, 2007 [doi>10.1109/LA-WEB.2007.24]
• 5: C. Hanser and B. Berendt. Tags are not metadata, but "just more content" - to some people. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2007), 2007.
• 6: Robert Jäschke , Andreas Hotho , Christoph Schmitz , Bernhard Ganter , Gerd Stumme, Discovering shared conceptualizations in folksonomies, Web Semantics: Science, Services and Agents on the World Wide Web, v.6 n.1, p.38-53, February, 2008 [doi>10.1016/j.websem.2007.11.004]
• 7: Robert Jäschke , Leandro Marinho , Andreas Hotho , Lars Schmidt-Thieme , Gerd Stumme, Tag recommendations in social bookmarking systems, AI Communications, v.21 n.4, p.231-247, December 2008
• 8: T. G. Kolda and B. W. Bader. Tensor decompositions and applications. SIAM Review. to appear (accepted June 2008).
• 9: Tamara G. Kolda , Jimeng Sun, Scalable Tensor Decompositions for Multi-aspect Data Mining, Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, p.363-372, December 15-19, 2008 [doi>10.1109/ICDM.2008.89]
• 10: L. B. Marinho, K. Buza, and L. Schmidt-Thieme. Folksonomy-based collabulary learning. In International Semantic Web Conference (ISWC 08). Springer, 2008.
• 11: L. B. Marinho and L. Schmidt-Thieme. Collaborative tag recommendations. In Proceedings of 31st Annual Conference of the Gesellschaft fur Klassifikation (GfKl), Freiburg. Springer, 2007.
• 12: C. McCarthy. Myspace announces "Data Availability" project with yahoo, ebay, photobucket, twitter. http://news.cnet.com/8301-13577 3-9939286-36.html, 2008.
• 13: Bhaskar Mehta, Cross system personalization by learning manifold alignments, proceedings of the 21st national conference on Artificial intelligence, p.1920-1921, July 16-20, 2006, Boston, Massachusetts
• 14: Bhaskar Mehta, Cross system personalization by learning manifold alignments, proceedings of the 21st national conference on Artificial intelligence, p.1920-1921, July 16-20, 2006, Boston, Massachusetts
• 15: D. Morin. Announcing facebook connect. http://developers.facebook.com/news.php?blog=1&story=108, 2008.
• 16: C. Niederee, A. Stewart, B. Mehta, and M. Hemmje. A multi-dimensional, unified user model for cross-system personalization. In Proceedings of Workshop On Environments For Personalized Information Access at Advanced Visual Interfaces, May 2004.
• 17: S. Oldenburg. Comparative studies of social classification systems using rss feeds. In J. Cordeiro, J. Filipe, and S. Hammoudi, editors, WEBIST (2), pages 394--403. INSTICC Press, 2008.
• 18: R. Paiu, L. Chen, C. S. Firan, and W. Nejdl. Pharos - personalizing users' experience in audio-visual online spaces. In PersDB, pages 40--47, 2008.
• 19: Paul Resnick , Neophytos Iacovou , Mitesh Suchak , Peter Bergstrom , John Riedl, GroupLens: an open architecture for collaborative filtering of netnews, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.175-186, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192905]
• 20: Shankara Bhargava Subramanya. View Completation And Collaborative Tagging In Blogosphere. Master's thesis, Arizona State University, July 2008.
• 21: Panagiotis Symeonidis , Alexandros Nanopoulos , Yannis Manolopoulos, Tag recommendations based on tensor dimensionality reduction, Proceedings of the 2008 ACM conference on Recommender systems, October 23-25, 2008, Lausanne, Switzerland [doi>10.1145/1454008.1454017]
• 22: Martin Szomszor , Harith Alani , Ivan Cantador , Kieron O'Hara , Nigel Shadbolt, Semantic Modelling of User Interests Based on Cross-Folksonomy Analysis, Proceedings of the 7th International Conference on The Semantic Web, October 26-30, 2008, Karlsruhe, Germany [doi>10.1007/978-3-540-88564-1_40]
• 23: Martin Szomszor , Harith Alani , Ivan Cantador , Kieron O'Hara , Nigel Shadbolt, Semantic Modelling of User Interests Based on Cross-Folksonomy Analysis, Proceedings of the 7th International Conference on The Semantic Web, October 26-30, 2008, Karlsruhe, Germany [doi>10.1007/978-3-540-88564-1_40]
• 24: Karen H. L. Tso-Sutter , Leandro Balby Marinho , Lars Schmidt-Thieme, Tag-aware recommender systems by fusion of collaborative filtering algorithms, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364171]
• 25: C. Wang, Y. Zhang, and F. Zhang. User modeling for cross system personalization in digital libraries. Information Technologies and Applications in Education, 2007. ISITAE '07. First IEEE International Symposium on, pages 238--243, Nov. 2007.
• 26: Jian Wang , Brian D. Davison, Explorations in tag suggestion and query expansion, Proceeding of the 2008 ACM workshop on Search in social media, October 30-30, 2008, Napa Valley, California, USA [doi>10.1145/1458583.1458592]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Algorithms, Human Factors

Keywords:
recommender systems, social media, web 2.0