We propose the SocialTrust framework for tamper-resilient trust establishment in online social networks. Two of the salient features of SocialTrust are its dynamic revision of trust by (i) distinguishing relationship quality from trust; and (ii) incorporating a personalized feedback mechanism for adapting as the social network evolves. Categories and Subject Descriptors: H.3.5 Information Storage and Retrieval: Online Information Services General Terms: Algorithms, Experimentation