Skip navigation

Time varying networks and the weakness of strong ties

Time varying networks and the weakness of strong ties

Karsai, Márton, Perra, Nicola and Vespignani, Alessandro (2014) Time varying networks and the weakness of strong ties. Scientific Reports, 4:4001. ISSN 2045-2322 (Print), 2045-2322 (Online) (doi:10.1038/srep04001)

[img]
Preview
PDF (Publisher PDF)
13895_PERRA_Time_varying_networks_(2014).pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (774kB)

Abstract

In most social and information systems the activity of agents generates rapidly evolving time-varying networks. The temporal variation in networks' connectivity patterns and the ongoing dynamic processes are usually coupled in ways that still challenge our mathematical or computational modelling. Here we analyse a mobile call dataset and find a simple statistical law that characterize the temporal evolution of users' egocentric networks. We encode this observation in a reinforcement process defining a time-varying network model that exhibits the emergence of strong and weak ties. We study the effect of time-varying and heterogeneous interactions on the classic rumour spreading model in both synthetic, and real-world networks. We observe that strong ties severely inhibit information diffusion by confining the spreading process among agents with recurrent communication patterns. This provides the counterintuitive evidence that strong ties may have a negative role in the spreading of information across networks.

Item Type: Article
Additional Information: This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.
Uncontrolled Keywords: Time-varying networks
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department / Research Group: Faculty of Business > Centre for Business Network Analysis
Last Modified: 05 Apr 2017 14:40
Selected for GREAT 2016: None
Selected for GREAT 2017: GREAT c
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/13895

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics