Nepotistic relationships in Twitter and their impact on rank prestige algorithms

作者：

Highlights：

• Micro-blogging services can develop into valuable sources of up-to-date information provided the spam problem is overcome.

• Finding “authoritative” sources/users is the main topic of this paper.

• Five rank prestige methods are compared: PageRank, HITS, NodeRanking, TunkRank and TwitterRank.

• Reciprocal links are most of the time “counterfeit currency” to increase followers count.

• The lower the ranking spammers reach (while relevant users remain atop), the better a method is.

摘要

•Micro-blogging services can develop into valuable sources of up-to-date information provided the spam problem is overcome.•Finding “authoritative” sources/users is the main topic of this paper.•Five rank prestige methods are compared: PageRank, HITS, NodeRanking, TunkRank and TwitterRank.•Reciprocal links are most of the time “counterfeit currency” to increase followers count.•The lower the ranking spammers reach (while relevant users remain atop), the better a method is.

论文关键词：Social networks,Twitter,Spamming,Graph centrality,Prestige

论文评审过程：Received 6 April 2010, Revised 8 June 2013, Accepted 13 June 2013, Available online 17 July 2013.

论文官网地址：https://doi.org/10.1016/j.ipm.2013.06.003