Faderank: an incremental algorithm for ranking Twitter users
BARTOLETTI, MASSIMO;LANDE, STEFANO;
2016-01-01
Abstract
User reputation is a crucial indicator in social networks, where it is exploited to promote authoritative content and to marginalize spammers. To be accurate, reputation must be updated periodically, taking into account the whole historical data of user activity. In big social networks like Twitter and Facebook, these updates would require to process a huge amount of historical data, and therefore pose serious performance issues. We address these issues in the context of Twitter, by studying a technique which can update user reputation in constant time. This is obtained by using an arbitrary ranking algorithm to compute user reputation in the most recent time window, and by combining it with a summary of historical data. Experimental evaluation on large datasets show that our technique improves the performance of existing ranking algorithms, at the cost of a negligible degradation of their precision.File | Size | Format | |
---|---|---|---|
faderank.pdf Solo gestori archivio
Description: Articolo principale
Type: versione post-print
Size 700.47 kB
Format Adobe PDF
|
700.47 kB | Adobe PDF | & nbsp; View / Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.