Reputation Systems
Yury Lifshits. Tutorial at Caltech CMI Seminar

Date Slides Handouts Sound
March 4, 2008 Reputation Systems I
PageRank, HITS, SALSA, EigenTrust, eBay, VKontakte.
slideshare version
Slides for print mp3
March 11, 2008 Reputation Systems II
Reputations in social media, spam issues, open problems.
slideshare version
Slides for print mp3

On-line reputation systems


  • J. Kleinberg. Authoritative sources in a hyperlinked environment.
  • L. Page, S. Brin, R. Motwani, T. Winograd. The Pagerank citation ranking: Bringing order to the web.
  • R. Lempel, S. Moran. The stochastic approach for link-structure analysis (SALSA) and the TKC effect..
  • D. Houser, J. Wooders. Reputation in Auctions: Theory, and Evidence from eBay..
  • S.D. Kamvar, M.T. Schlosser, H. Garcia-Molina. The Eigentrust algorithm for reputation management in P2P networks..
  • K. Fujimura, T. Inoue, M. Sugisaki. The EigenRumor Algorithm for Ranking Blogs.
  • A. Kritikopoulos, M. Sideri, I. Varlamis. BlogRank: ranking weblogs based on connectivity and similarity features.
  • M.A. Tayebi, S.M. Hashemi, A. Mohades. B2Rank: An Algorithm for Ranking Blogs Based on Behavioral Features.
  • A. Cheng, E. Friedman. Sybilproof reputation mechanisms..
  • H. Yu, M. Kaminsky, P.B. Gibbons, A. Flaxman. SybilGuard: defending against sybil attacks via social networks.
  • P.A. Chirita, J. Diederich, W. Nejdl. MailRank: using ranking for spam detection..
  • Z. Gyongyi, H. Garcia-Molina, J. Pedersen. Combating web spam with TrustRank..
  • M. Dalal. Spam and popularity ratings for combating link spam.
  • M. Richardson, R. Agrawal, P. Domingos. Trust management for the Semantic Web.
  • V.Grishchenko. Redefining Web-of-Trust: reputation, recommendations, responsibility and trust among peers.
  • V.Grishchenko. Distance-based reputation metrics are practical in P2P environments.

Relevant links

Caltech CS286 Mathematics of Information Seminar