The eBay Graph: How Do Online Auction Users Interact?

The eBay Graph: How Do Online Auction UsersInteract?1569100833Yordanos Beyene, Michalis Faloutsos Duen Horng Chau , Christos FaloutsosUniversity of California, Riverside Carnegie Mellon Universityfyordanos, michalisg@cs.ucr.edu fdchau,christosg@cs.cmu.eduAbstract— Online auctions have revolutionized the on understanding the evolution of complex graphsability of people to buy and sell items without middle- [6] [8]. To our knowledge, this is the rst detailedmen, and sales reaching more than $57 billion every year study focusing on the structure and evolution of hugeon eBay alone. The user interactions at online auctions interactions of online auction users with over 54form a network of interactions akin to a social network. million eBay transaction feedbacks. There are studiesUnlike other online social networks, online auction that speci cally focus on detecting fraudsters [10],networks have not been studied so far. In this paper, [11]. In that work the authors developed a data miningwe model and characterize the structure and evolutiontechniques that analyzes publicly available historiesof the network of user interactions on eBay. Speci cally,of eBay transactions that identi es suspicious onlinewe use over 54 million eBay transaction feedback thatusers leave for each other. A distinguishing feature of behaviors and dubious associations among users.the graph is the rich meaning that nodes and edges can In this study, we model and characterize the net-have ...