Title: Reputation systems I Yury Liftshits Center for the Mathematics of Information California Institute of Technology ABSTRACT: Reputation systems help online communities in many ways: - search (relevance) - trust (decision making) - motivating contribution (wiki, reviews) - keeping users engaged (WoW, slashdot) - anti-spam (email, social news) In the first lecture we review several reputation systems: - websites and hyperlinks (HITS, PageRank, Salsa) - e-commerce (eBay) - peer-to-peer networks (EigenTrust) - contribution (Yahoo Answers, Wikipedia) - social networks (VKontakte)