Information Processing & Management, vol. 49, no. 6 (pp. 1250-1280). 2013
JCR 2013 impact factor: 1.069
doi:10.1016/j.ipm.2013.06.003 | Preprint version
- Technology Review (August 9, 2010): Whose Tweets Matter Most?
- Forbes (July 9, 2010): A Better Way To Filter Twitter’s Spambots? Ask Google.
Micro-blogging services such as Twitter allow anyone to publish anything, anytime. Needless to say, many of the available contents can be diminished as babble or spam. However, given the number and diversity of users, some valuable pieces of information should arise from the stream of tweets. Thus, such services can develop into valuable sources of up-to-date information (the so-called real-time web) provided a way to find the most relevant/trustworthy/authoritative users is available. Hence, this makes a highly pertinent question for which graph centrality methods can provide an answer. In this paper the author offers a comprehensive survey of feasible algorithms for ranking users in social networks, he examines their vulnerabilities to linking malpractice in such networks, and suggests an objective criterion against which to compare such algorithms. Additionally, he suggests a first step towards "desensitizing" prestige algorithms against cheating by spammers and other abusive users.