The EigenRumor Algorithm for Calculating Contributions in Cyberspace Communities

This paper describes a method for scoring the degree of contribution of each information object and each participant in a cyberspace community, e.g., knowledge management and product reviews, or other information sharing communities. Two types of actions, i.e., information provisioning and information evaluation, are common in such communities and are valuable in scoring each contribution. The EigenRumor algorithm, proposed here, calculates the contribution scores based on a link analysis approach by considering these actions as links from participants to information objects. The algorithm has similarities to Kleinberg's HITS algorithm in that both algorithms are based on the mutually reinforcing relationship of hubs and authorities but the EigenRumor model is not structured from page-to-page links but from participant-to-object links and is extended by the introduction of several new factors. The scores calculated by this algorithm can be used to identify “good” information and participants who contribute much to a community, which allows for the provisioning of incentives to such participants to promote their continuous contribution to the community.

[1]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[2]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[3]  Chris H. Q. Ding,et al.  PageRank, HITS and a unified framework for link analysis , 2002, SIGIR '02.

[4]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

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

[6]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[7]  Masayuki Terada,et al.  Managing resource and servent reputation in P2P networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[8]  Ko Fujimura,et al.  The EigenRumor Algorithm for Ranking Blogs , 2005 .

[9]  P. Kollock,et al.  Communities in Cyberspace , 2002 .

[10]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

[11]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

[12]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[13]  P. Kollock.  The Production of Trust in Online Markets , 1999 .

[14]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[15]  Ko Fujimura,et al.  Reputation rating system based on past behavior of evaluators , 2003, EC '03.

[16]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

[17]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[18]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[19]  Chrysanthos Dellarocas,et al.  The Digitization of Word-of-Mouth: Promise and Challenges of Online Feedback Mechanisms , 2003, Manag. Sci..