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

• eBay Feedback Forum.
• VKontakte reputation system (it's in Russian and you must be logged in).
• Reddit Karma, and its comparison to Digg.
• Repcloud, a project by Caltech's Alex Backer.
• LapLeaf, a new startup for reputation lookup.
• ePinions and bizRate.

References

• 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

• Reputations Research Network, Michigan website on reputation systems
• Wikipedia article on reputation systems.
• Credence project, reputation system for p2p built at Cornell.

Caltech CS286 Mathematics of Information Seminar