UIP: Estimating true rating scores of services through online user communities

As many online systems rely on user ratings for making decisions such as recommendations, the quality of such rating scores are increasingly important. On the other hand, users interact with each other via online communities. How such interactions affect the trueness of their ratings? Can we obtain the true rating scores that exclude the influences among users? This paper presents a conceptual framework that characterizes the influences on quality of services among users, and an algorithm that estimates the true rating scores by minimizing the influence among users. In other words, the influence on users' ratings due to their interactions is minimized so as to obtain the more accurate rating scores. The proposed approach has been validated by experimenting on real data sets. The results of the experiments have demonstrated that our approach is capable of estimating true ratings.

[1]  Aleksandar Ignjatovic,et al.  An Iterative Method for Calculating Robust Rating Scores , 2015, IEEE Transactions on Parallel and Distributed Systems.

[2]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Qinyuan Feng,et al.  Vulnerabilities and countermeasures in context-aware social rating services , 2012, TOIT.

[4]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Transactions on Services Computing.

[5]  Alon Y. Halevy,et al.  Crowdsourcing systems on the World-Wide Web , 2011, Commun. ACM.

[6]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[7]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[8]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[10]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[11]  Ching-Yung Lin,et al.  On the quality of inferring interests from social neighbors , 2010, KDD.

[12]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[13]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[14]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[15]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.