Skip to main content
Erschienen in: Social Network Analysis and Mining 3/2013

01.09.2013 | Original Article

Trust prediction from user-item ratings

verfasst von: Nikolay Korovaiko, Alex Thomo

Erschienen in: Social Network Analysis and Mining | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Trust relationships between users in various online communities are notoriously hard to model for computer scientists. It can be easily verified that trying to infer trust based on the social network alone is often inefficient. Therefore, the avenue we explore is applying Data Mining algorithms to unearth latent relationships and patterns from background data. In this paper, we focus on a case where the background data are user ratings for online product reviews. We consider as a testing ground a large dataset provided by Epinions.com that contains a trust network as well as user ratings for reviews on products from a wide range of categories. In order to predict trust we define and compute a critical set of features, which we show to be highly effective in providing the basis for trust predictions. Then, we show that state-of-the-art classifiers can do an impressive job in predicting trust based on our extracted features. For this, we employ a variety of measures to evaluate the classification based on these features. We show that by carefully collecting and synthesizing readily available background information, such as ratings for online reviews, one can accurately predict social links based on trust.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
The features of ant8 were computed with μ = 5 and α = 0.1.
 
Literatur
Zurück zum Zitat Bhattacharyya P, Garg A, Wu SF (2011) Analysis of user keyword similarity in online social networks. Soc Netw Anal Min 1(3):143–158CrossRef Bhattacharyya P, Garg A, Wu SF (2011) Analysis of user keyword similarity in online social networks. Soc Netw Anal Min 1(3):143–158CrossRef
Zurück zum Zitat Borzymek P, Sydow M, Wierzbicki A (2009) Enriching trust prediction model in social network with user rating similarity. In: CASoN, pp 40–47 Borzymek P, Sydow M, Wierzbicki A (2009) Enriching trust prediction model in social network with user rating similarity. In: CASoN, pp 40–47
Zurück zum Zitat Chen L, Qi L (2011) Social opinion mining for supporting buyers’ complex decision making: exploratory user study and algorithm comparison. Soc Netw Anal Min 1(4):301–320MathSciNetCrossRef Chen L, Qi L (2011) Social opinion mining for supporting buyers’ complex decision making: exploratory user study and algorithm comparison. Soc Netw Anal Min 1(4):301–320MathSciNetCrossRef
Zurück zum Zitat Chowdhury M, Thomo A, Wadge WW (2009) Trust-based infinitesimals for enhanced collaborative filtering. In: COMAD Chowdhury M, Thomo A, Wadge WW (2009) Trust-based infinitesimals for enhanced collaborative filtering. In: COMAD
Zurück zum Zitat Ebrahimi S, Villegas NM, Müller HA, Thomo A (2012) Smarterdeals: a context-aware deal recommendation system based on the smarter context engine. In: Jacobsen HA, Zou Y, Chen J (eds) CASCON, IBM/ACM, pp 116–130 Ebrahimi S, Villegas NM, Müller HA, Thomo A (2012) Smarterdeals: a context-aware deal recommendation system based on the smarter context engine. In: Jacobsen HA, Zou Y, Chen J (eds) CASCON, IBM/ACM, pp 116–130
Zurück zum Zitat Ferri F, Grifoni P, Guzzo T (2012) New forms of social and professional digital relationships: the case of facebook. Soc Netw Anal Min 2(2):121–137CrossRef Ferri F, Grifoni P, Guzzo T (2012) New forms of social and professional digital relationships: the case of facebook. Soc Netw Anal Min 2(2):121–137CrossRef
Zurück zum Zitat Golbeck J (2005) Computing and applying trust in web-based social networks. PhD thesis) Golbeck J (2005) Computing and applying trust in web-based social networks. PhD thesis)
Zurück zum Zitat Guha RV, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: WWW, pp 403–412 Guha RV, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: WWW, pp 403–412
Zurück zum Zitat Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor Newsl 11(1):10–18CrossRef Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor Newsl 11(1):10–18CrossRef
Zurück zum Zitat Jamali M, Ester M (2009) TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: KDD, pp 397–406 Jamali M, Ester M (2009) TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: KDD, pp 397–406
Zurück zum Zitat Khezrzadeh M, Thomo A, Wadge WW (2009) Harnessing the power of "favorites" lists for recommendation systems. In: Bergman LD, Tuzhilin A, Burke RD, Felfernig A, Schmidt-Thieme L (eds) RecSys, ACM, pp 289–292 Khezrzadeh M, Thomo A, Wadge WW (2009) Harnessing the power of "favorites" lists for recommendation systems. In: Bergman LD, Tuzhilin A, Burke RD, Felfernig A, Schmidt-Thieme L (eds) RecSys, ACM, pp 289–292
Zurück zum Zitat Koren Y (2010) Collaborative filtering with temporal dynamics. Commun ACM 53:89–97CrossRef Koren Y (2010) Collaborative filtering with temporal dynamics. Commun ACM 53:89–97CrossRef
Zurück zum Zitat Kuter U, Golbeck J (2007) Sunny: a new algorithm for trust inference in social networks using probabilistic confidence models. In: AAAI’07, pp 1377–1382 Kuter U, Golbeck J (2007) Sunny: a new algorithm for trust inference in social networks using probabilistic confidence models. In: AAAI’07, pp 1377–1382
Zurück zum Zitat Liu H, Lim EP, Lauw HW, Le MT, Sun A, Srivastava J, Kim YA (2008) Predicting trusts among users of online communities: an epinions case study. In: ACM conference on electronic commerce, pp 310–319 Liu H, Lim EP, Lauw HW, Le MT, Sun A, Srivastava J, Kim YA (2008) Predicting trusts among users of online communities: an epinions case study. In: ACM conference on electronic commerce, pp 310–319
Zurück zum Zitat Ma N, Lim EP, Nguyen VA, Sun A, Liu H (2009) Trust relationship prediction using online product review data. In: CIKM-CNIKM, pp 47–54 Ma N, Lim EP, Nguyen VA, Sun A, Liu H (2009) Trust relationship prediction using online product review data. In: CIKM-CNIKM, pp 47–54
Zurück zum Zitat Massa P, Avesani P (2005) Controversial users demand local trust metrics: An experimental study on epinions.com community. In: AAAI, pp 121–126 Massa P, Avesani P (2005) Controversial users demand local trust metrics: An experimental study on epinions.com community. In: AAAI, pp 121–126
Zurück zum Zitat Massa P, Avesani P (2009) Trust metrics in recommender systems. In: Computing with social trust, pp 259–285 Massa P, Avesani P (2009) Trust metrics in recommender systems. In: Computing with social trust, pp 259–285
Zurück zum Zitat Nguyen VA, Lim EP, Jiang J, Sun A (2009) To trust or not to trust? predicting online trusts using trust antecedent framework. In: ICDM, pp 896 –901 Nguyen VA, Lim EP, Jiang J, Sun A (2009) To trust or not to trust? predicting online trusts using trust antecedent framework. In: ICDM, pp 896 –901
Zurück zum Zitat Noor TH, Sheng QZ (2011) Credibility-based trust management for services in cloud environments. In: ICSOC, pp 328–343 Noor TH, Sheng QZ (2011) Credibility-based trust management for services in cloud environments. In: ICSOC, pp 328–343
Zurück zum Zitat Rajagopalan K, Venkatesh S, Thomo A (2012) Learning the news in social networks. In: Lukasiewicz T, Sali A (eds) FoIKS, Springer, Lecture Notes in Computer Science, vol 7153, pp 298–311 Rajagopalan K, Venkatesh S, Thomo A (2012) Learning the news in social networks. In: Lukasiewicz T, Sali A (eds) FoIKS, Springer, Lecture Notes in Computer Science, vol 7153, pp 298–311
Zurück zum Zitat Sherchan W, Nepal S, Bouguettaya A (2011) A trust prediction model for service web. In: TrustCom, pp 258–265 Sherchan W, Nepal S, Bouguettaya A (2011) A trust prediction model for service web. In: TrustCom, pp 258–265
Zurück zum Zitat Sinclaire J, Simon J, Wilkes R (2010) A prediction model for initial trust formation in electronic commerce. In: International Business Research, pp 17–27 Sinclaire J, Simon J, Wilkes R (2010) A prediction model for initial trust formation in electronic commerce. In: International Business Research, pp 17–27
Zurück zum Zitat Skopik F, Schall D, Dustdar S (2009) Start trusting strangers? bootstrapping and prediction of trust. In: WISE, pp 275–289 Skopik F, Schall D, Dustdar S (2009) Start trusting strangers? bootstrapping and prediction of trust. In: WISE, pp 275–289
Metadaten
Titel
Trust prediction from user-item ratings
verfasst von
Nikolay Korovaiko
Alex Thomo
Publikationsdatum
01.09.2013
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 3/2013
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-013-0122-z

Weitere Artikel der Ausgabe 3/2013

Social Network Analysis and Mining 3/2013 Zur Ausgabe