Understanding spammer infiltration in social networks and defending against collusion attacks
This project investigated link farming in the Twitter social network and then explored mechanisms to discourage the activity. We conducted a detailed analysis of links acquired by over 40,000 spammer accounts (suspended by Twitter) using a complete snapshot of the Twitter network from 2009. We found that link farming is wide spread, and that a majority of spammers' links are farmed from a small fraction of Twitter users, the social capitalists, who are themselves seeking to amass social capital and links by following back anyone who follows them -- in other words, by colluding with each other.
We also showed that a simple user ranking scheme that penalizes users for connecting to spammers can effectively address the problem by disincentivizing users from linking with other users simply to gain influence.
Understanding and Combating Link Farming in the Twitter Social Network
Saptarshi Ghosh, Bimal Viswanath, Farshad Kooti, Naveen Kumar Sharma, Korlam Gautam, Fabricio Benevenuto, Niloy Ganguly, and Krishna P. Gummadi. World Wide Web Conference (WWW), Lyon, France, April 2012.
The dataset we used in our study includes 41,352 spammer accounts which:
- were suspended by Twitter, as of February 2011, and
- had posted in the life-time at least one shortened URL which was blacklisted by the bit.ly or tinyurl services.