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.
%0 Journal Article
%1 Karsai2014Time
%A Karsai, Márton
%A Perra, Nicola
%A Vespignani, Alessandro
%D 2014
%J Scientific Reports
%K social-networks temporal-networks information-diffusion
%R 10.1038/srep04001
%T Time varying networks and the weakness of strong ties
%U http://dx.doi.org/10.1038/srep04001
%V 4
%X 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.
@article{Karsai2014Time,
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.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Karsai, M\'{a}rton and Perra, Nicola and Vespignani, Alessandro},
biburl = {https://www.bibsonomy.org/bibtex/2930cd8d01a4f81a10911c64c7c6a07c1/nonancourt},
citeulike-article-id = {12211770},
citeulike-linkout-0 = {http://dx.doi.org/10.1038/srep04001},
citeulike-linkout-1 = {http://arxiv.org/abs/1303.5966},
citeulike-linkout-2 = {http://arxiv.org/pdf/1303.5966},
citeulike-linkout-3 = {http://dx.doi.org/10.1038/srep04001},
day = 10,
doi = {10.1038/srep04001},
eprint = {1303.5966},
interhash = {6436b5e5d11d3ec37a962ed7e2e5bdb9},
intrahash = {930cd8d01a4f81a10911c64c7c6a07c1},
issn = {2045-2322},
journal = {Scientific Reports},
keywords = {social-networks temporal-networks information-diffusion},
month = feb,
posted-at = {2013-03-26 09:13:48},
priority = {2},
timestamp = {2019-07-31T12:36:13.000+0200},
title = {{Time varying networks and the weakness of strong ties}},
url = {http://dx.doi.org/10.1038/srep04001},
volume = 4,
year = 2014
}