Skip navigation

The role of information diffusion in the evolution of social networks

The role of information diffusion in the evolution of social networks

Weng, Lilian, Ratkiewicz, Jacob, Perra, Nicola, Goncalves, Bruno, Castillo, Carlos, Bonchi, Francesco, Schifanella, Rossano, Menczer, Filippo and Flammini, Alessandro (2013) The role of information diffusion in the evolution of social networks. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, August 11 - 14, 2013, Chicago, IL, USA.

[img] PDF (Author's Accepted Manuscript)
14936_Perra_The role of information diffusion (AAM) 2013.pdf - Accepted Version
Restricted to Registered users only

Download (2MB)

Abstract

Every day millions of users are connected through online social networks, generating a rich trove of data that allows us to study the mechanisms behind human interactions. Triadic closure has been treated as the major mechanism for creating social links: if Alice follows Bob and Bob follows Charlie, Alice will follow Charlie. Here we present an analysis of longitudinal micro-blogging data, revealing a more nuanced view of the strategies employed by users when expanding their social circles. While the network structure affects the spread of information among users, the network is in turn shaped by this communication activity. This suggests a link creation mechanism whereby Alice is more likely to follow Charlie after seeing many messages by Charlie. We characterize users with a set of parameters associated with different link creation strategies, estimated by a Maximum-Likelihood approach. Triadic closure does have a strong effect on link formation, but shortcuts based on traffic are another key factor in interpreting network evolution. However, individual strategies for following other users are highly heterogeneous. Link creation behaviors can be summarized by classifying users in different categories with distinct structural and behavioral characteristics. Users who are popular, active, and influential tend to create traffic-based shortcuts, making the information diffusion process more efficient in the network.

Item Type: Conference or Conference Paper (Paper)
Uncontrolled Keywords: social networks, dynamics of and on networks
Faculty / Department / Research Group: Faculty of Business > Centre for Business Network Analysis (CBNA)
Faculty of Business > Networks and Urban Systems Centre (NUSC) > Centre for Business Network Analysis (CBNA)
Related URLs:
Last Modified: 14 Oct 2016 09:37
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/14936

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics