Finding reliable users and social networks in a social internetworking system

ABSTRACT

Social internetworking systems are a significantly emerging new reality; they group together a set of social networks and allow their users to share resources, to acquire opinions and, more in general, to interact, even if these users belong to different social networks and, therefore, did not previously know each other. In this context the notions of trust and reputation play a very relevant role. These notions have been widely studied in the past in several contexts whereas they have been largely neglected in the social internetworking research; however, since this application field presents several peculiarities, the results found in other application contexts are not automatically valid here. This paper introduces a model to represent and handle trust and reputation in a social internetworking system and proposes an approach that exploits these parameters to provide users with suggestions about the most reliable persons they can contact or social networks they can register to.

REFERENCES

• 1: Advogato's trust metric. http://www.advogato.org/trust-metric.html, 2000.
• 2: FriendFeed. http://friendfeed.com/, 2009.
• 3: Google Open Social. http://code.google.com/intl/it-IT/apis/opensocial/, 2009.
• 4: E. Agichtein, C. Castillo, D. Donato, A. Gionis, and G. Mishne. Finding high-quality content in social media. In Proc. of the International Conference on Web Search and Web Data Mining (WSDM '08), pages 183--194, Palo Alto, CA, USA, 2008. ACM Press.
• 5: J. Ahn, X. Sui, D. DeAngelis, and K. S. Barber. Identifying beneficial teammates using multi-dimensional trust. In Proc. of the International Joint conference on Autonomous agents and Multiagent systems (AAMAS '08), pages 1469--1472. International Foundation for Autonomous Agents and Multiagent Systems, 2008.
• 6: D. Artz and Y. Gil. A survey of trust in computer science and the Semantic Web. Web Semantics: Science, Services and Agents on the World Wide Web, 5(2):58--71, 2007.
• 7: K. Balog, L. Azzopardi, and M. de Rijke. Formal models for expert finding in enterprise corpora. In Proc. of the International ACM SIGIR conference on Research and Development in Information Retrieval (SIGIR 2006), pages 43--50, Seattle, WA, USA, 2006. ACM Press.
• 8: S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks, 30(1--7):107--117, 1998.
• 9: C. S. Campbell, P. P. Maglio, A. Cozzi, and B. Dom. Expertise identification using email communications. In Proc. of the International Conference on Information and Knowledge Management (CIKM '03), pages 528--531, New Orleans, LA, USA, 2003. ACM Press.
• 10: P. Chirita, W. Nejdl, M. T. Schlosser, and O. Scurtu. Personalized Reputation Management in P2P Networks. In Proc. of the International Workshop on Trust, Security, and Reputation on the Semantic Web, CEUR Workshop Proceedings, Hiroshima, Japan, 2004. CEUR-WS.org.
• 11: D. Gefen. Reflections on the dimensions of trust and trustworthiness among online consumers. SIGMIS Database, 33(3):38--53, 2002.
• 12: J. Golbeck and J. A. Hendler. Inferring binary trust relationships in Web-based social networks. ACM Transactions on Internet Technology, 6(4):497--529, 2006.
• 13: R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proc. of the International Conference on World Wide Web (WWW '04), pages 403--412, New York, NY, USA, 2004. ACM Press.
• 14: S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The Eigentrust algorithm for reputation management in P2P networks. In Proc. of the International Conference on World Wide Web (WWW 2003), pages 640--651, Budapest, Hungary, 2003. ACM Press.
• 15: J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.
• 16: H. Liu, E. Lim, H. W. Lauw, M. Le, A. Sun, J. Srivastava, and Y. A. Kim. Predicting trusts among users of online communities: an epinions case study. In Proc. of the ACM Conference on Electronic Commerce (EC '08), pages 310--319, Chicago, IL, USA, 2008. ACM.
• 17: M. Rehak and M. Pechoucek. Trust modeling with context representation and generalized identities. In Proc. of the International Workshop on Cooperative Information Agents (CIA '07), pages 298--312, Delft, The Netherlands, 2007. Springer.
• 18: M. Richardson, R. Agrawal, and P. Domingos. Trust Management for the Semantic Web. In Proc. of International Conference on Semantic Web (ISWC 2003), pages 351--368, Sanibel Island, FL, USA, 2003. Lecture Notes in Computer Science, Springer.
• 19: J. Sabater and C. Sierra. REGRET: reputation in gregarious societies. In Proc. of the International Conference on Autonomous Agents (Agents 2001), pages 194--195, Montreal, Quebec, Canada, 2001. ACM Press.
• 20: J. Sabater and C. Sierra. Review on computational trust and reputation models. Artificial Intelligence Review, 24(1):33--60, 2005.
• 21: J. Zhang, M. S. Ackerman, and L. A. Adamic. Expertise networks in online communities: structure and algorithms. In Proc. of the International Conference on World Wide Web (WWW 2007), pages 221--230, Banff, Alberta, Canada, 2007. ACM Press.
• 22: C. Ziegler and G. Lausen. Propagation models for trust and distrust in social networks. Information Systems Frontiers, 7(4--5):337--358, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: User profiles and alert services

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems
      H.3.5 On-line Information Services
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

General Terms:
Algorithms, Design, Experimentation

Keywords:
social internetworking, social networks, trust and reputation computation