IMDEA Networks Institute Publications Repository

New Methods for Ranking Influence in Social Networks

Chiroque, Luis F. (2015) New Methods for Ranking Influence in Social Networks. In: The 5th PhD School on Traffic Monitoring and Analysis (TMA 2015), The 7th International Workshop on Traffic Monitoring and Analysis (TMA 2015), 21-24 April 2015, Barcelona, Spain.

PDF (New Methods for Ranking Influence in Social Networks) - Published Version
Download (590Kb) | Preview


In this work, propagation dynamics on social networks are studied in order to identify the most influential users. For this purpose, diffusion data has been collected during 4 weeks from a microblogging OSN (online social network) called Tumblr. Then, the propagation graph has been built and studied using the first 2 weeks data (period T1). Subsequently, this graph has been used to predict the influencers during the last 2 weeks (period T2). A ranking of influential nodes is obtained for T2, set as the ground truth. The aim is to predict this ranking using the data from T1. Based on the average spread of users’ posts, rankings obtained with several techniques are tested and compared. These techniques include classical centrality measures used in the literature, the T1 ranking itself, and new alternatives based on effective degree using local (network) information. Whilst all methods perform similarly when considering whole global ranking, differences among them appear when ranking the top influencers. For those, in general, the methods proposed here outperform the classical centrality measures.

Item Type: Conference or Workshop Papers (Poster)
Depositing User: Luis Felipe Nunez Chiroque
Date Deposited: 12 Jun 2015 11:12
Last Modified: 15 Dec 2016 15:19

Actions (login required)

View Item View Item