Time varying networks and the weakness of strong ties

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.

22 pages, 15 figures

References in corpus (20)

• Structure and tie strengths in mobile communication networks
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Validation of Dunbar's number in Twitter conversations
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Dynamical Patterns of Cattle Trade Movements
• Random walks and search in time-varying networks
• Dynamical and bursty interactions in social networks
• Quantifying the effect of temporal resolution on time-varying networks
• Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
• Persistence and periodicity in a dynamic proximity network
• Effects of time window size and placement on the structure of aggregated networks
• Proximity Networks and Epidemics
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Contagion dynamics in time-varying metapopulation networks
• Correlated dynamics in egocentric communication networks
• Topological properties of a time-integrated activity driven network
• Consensus in networks of mobile communicating agents

Cited by in corpus (83)

• Statistical physics of vaccination
• Modern temporal network theory: A colloquium
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Simplicial Activity Driven Model
• Bursty Human Dynamics
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
• Effect of risk perception on epidemic spreading in temporal networks
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Stability of Spreading Processes over Time-Varying Large-Scale Networks
• Predicting epidemic risk from past temporal contact data
• The temporal dynamics of group interactions in higher-order social networks
• Probing the topological properties of complex networks modeling short written texts
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• How memory generates heterogeneous dynamics in temporal networks
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Persistence in Complex Systems
• Temporal percolation in activity driven networks
• Randomized reference models for temporal networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• From calls to communities: a model for time varying social networks
• Random walks on activity-driven networks with attractiveness
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Dynamics of social contagions with limited contact capacity
• Committed activists and the reshaping of status-quo social consensus
• Tensor Entropy for Uniform Hypergraphs
• Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Epidemic spreading on time-varying multiplex networks
• Dynamics on networks: competition of temporal and topological correlations
• Effects of memory on spreading processes in non-Markovian temporal networks
• Burstiness and tie reinforcement in time varying social networks
• Glassy states of aging social networks
• Contagion processes on the static and activity driven coupling networks
• Random walks in time-varying networks with memory
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Containing misinformation spreading in temporal social networks
• Atypical viral dynamics from transport through popular places
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Burstiness in activity-driven networks and the epidemic threshold
• Scaling Properties in Time-Varying Networks with Memory
• Dynamic topologies of activity-driven temporal networks with memory
• Non-Markovian epidemic spreading on temporal networks
• Information content of contact-pattern representations and predictability of epidemic outbreaks
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Memory and burstiness in dynamic networks
• Detection of Rumors and Their Sources in Social Networks: A Comprehensive Survey
• Early onset of structural inequality in the formation of collaborative knowledge, Wikipedia
• Modeling framework unifying contact and social networks
• Memory effects induce structure in social networks with activity-driven agents
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Latent geometry and dynamics of proximity networks
• The nature of epidemic criticality in temporal networks
• Identification of highly susceptible individuals in complex networks
• The spreading of computer viruses on time-varying networks
• Temporal patterns of reciprocity in communication networks
• Preserving system activity while controlling epidemic spreading in adaptive temporal networks
• Epidemic modelling requires knowledge of the social network
• A survey of results on mobile phone datasets analysis
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• On the Stability of Multilinear Dynamical Systems
• Anomalous Contagion and Renormalization in Dynamical Networks with Nodal Mobility
• Impact of environmental changes on the dynamics of temporal networks
• Generating surrogate temporal networks from mesoscale building blocks
• A survey on modelling of infectious disease spread and control on social contact networks
• Impact of temporal connectivity patterns on epidemic process
• Detecting Topological Changes in Dynamic Community Networks
• weg2vec: Event embedding for temporal networks
• Computational Human Dynamics
• Around Average Behavior: 3-lambda Network Model
• Nonuniform Timeslicing of Dynamic Graphs Based on Visual Complexity
• Exact epidemic models from a tensor product formulation
• Evolving nature of human contact networks with its impact on epidemic processes
• Memory effects on link formation in temporal networks: A fractional calculus approach
• Defend against advanced persistent threats: An optimal control approach
• Generating dynamic contact graphs with indirect links
• Diffusion on dynamic contact networks with indirect transmission links
• Tie Strength in Online Social Networks and its Applications: A Brief Study
• Formalisation of Action with Durations in Answer Set Programming