Skip to content. | Skip to navigation

Personal tools

Sections

Consider the world interacting

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
You are here: Home / Research / Selected publications / Time varying networks and the weakness of strong ties

Time varying networks and the weakness of strong ties

2014 - Márton Karsai, Nicola Perra & Alessandro Vespignani.

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.

Scientific Reports (Nature) 4, 4001

Actualités
Jun 22, 2021 The graduate school "Confinement-Controlled Chemistry" is looking for top-class graduate students with an interest in exploring the influence of geometrical confinement on reactions. Our graduate school offers a three-year-program, starting October 1st 2021 latest (preferably earlier), that combines cutting-edge research with a structured curriculum (in English) of lectures, colloquia and workshops in the fields of theory, spectroscopy, synthesis, and surface science. The program also comprises the opportunity for an integrated three-month research stay, preferably at the University of California.
Mar 31, 2021 Newsletter IXXI - AVRIL 2021
Mar 25, 2021 Appel à candidatures 2021 Prix de Thèse Systèmes Complexes Depuis 2017, l’Institut des Systèmes Complexes de Paris IdF (ISC-PIF) et ses partenaires décernent annuellement un prix de thèse dont l’objectif est de mettre à l’honneur la recherche dans le domaine des systèmes complexes et de distinguer les travaux de jeunes chercheur·euse·s particulièrement prometteur·euse.s.
Dec 16, 2020