TY - GEN
T1 - Detecting hidden communities in online auction networks
AU - Zhu, Kai
AU - Guan, Yong
AU - Ying, Lei
PY - 2012
Y1 - 2012
N2 - Online auction networks often use reputation-based systems to help users assess each other's honesty and integrity. Fraudsters, however, can collude with accomplices to accumulate bogus positive feedback to manipulate the reputation systems. In this paper, we model an online auction network with fraudsters as a random network with hidden communities (fraudsters and associated accomplices), and propose a maximum likelihood framework to detect the fraudsters. We develop an iterative message passing algorithm to heuristically solve the maximum likelihood detection problem. This algorithm identifies fraudsters and accomplices in a distributed fashion and is a scalable solution. The algorithm converges in a finite number of iterations and has very high detection rates according to our simulations.
AB - Online auction networks often use reputation-based systems to help users assess each other's honesty and integrity. Fraudsters, however, can collude with accomplices to accumulate bogus positive feedback to manipulate the reputation systems. In this paper, we model an online auction network with fraudsters as a random network with hidden communities (fraudsters and associated accomplices), and propose a maximum likelihood framework to detect the fraudsters. We develop an iterative message passing algorithm to heuristically solve the maximum likelihood detection problem. This algorithm identifies fraudsters and accomplices in a distributed fashion and is a scalable solution. The algorithm converges in a finite number of iterations and has very high detection rates according to our simulations.
UR - http://www.scopus.com/inward/record.url?scp=84868549794&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84868549794&partnerID=8YFLogxK
U2 - 10.1109/CISS.2012.6310907
DO - 10.1109/CISS.2012.6310907
M3 - Conference contribution
AN - SCOPUS:84868549794
SN - 9781467331401
T3 - 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
BT - 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
T2 - 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
Y2 - 21 March 2012 through 23 March 2012
ER -