Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks

Abstract

Many systems of scientific interest can be conceptualized as multipartite networks. Examples include the spread of sexually transmitted infections, scientific collaborations, human friendships, product recommendation systems, and metabolic networks. In practice, these systems are often studied after projection onto a single class of nodes, losing crucial information. Here, we address a significant knowledge gap by comparing transmission dynamics on temporal multipartite networks and on their time-aggregated unipartite projections to determine the impact of the lost information on our ability to predict the systems' dynamics. We show that the dynamics of transmission models can be dramatically dissimilar on multipartite networks and on their projections at three levels: final outcome, the magnitude of the variability from realization to realization, and overall shape of the temporal trajectory. We find that the ratio of the number of nodes to the number of active edges over the time aggregation scale determines the ability of projected networks to capture the dynamics on the multipartite network. Finally, we explore which properties of a multipartite network are crucial in generating synthetic networks that better reproduce the dynamical behavior observed in real multipartite networks.

arXiv comment14 pages, 6 figures, published in Phys. Rev. E (2021)

References in corpus (42)

• Epidemic spreading in scale-free networks
• Catastrophic cascade of failures in interdependent networks
• The architecture of complex weighted networks
• Epidemic processes in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Specificity and stability in topology of protein networks
• Temporal Networks
• How to project a bipartite network?
• Detecting rich-club ordering in complex networks
• Effective containment explains sub-exponential growth in confirmed cases of recent COVID-19 outbreak in Mainland China
• Epidemic dynamics on an adaptive network
• Activity driven modeling of time varying networks
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• The Multilayer Nature of Ecological Networks
• Universal behavior in a generalized model of contagion
• Simplicial Closure and higher-order link prediction
• The fundamental advantages of temporal networks
• A generalized model of social and biological contagion
• Module identification in bipartite and directed networks
• The dynamical strength of social ties in information spreading
• Optimal network modularity for information diffusion
• The Simultaneous Evolution of Author and Paper Networks
• On the Topological Properties of the World Trade Web: A Weighted Network Analysis
• Controlling Contagion Processes in Time-Varying Networks
• Network reachability of real-world contact sequences
• Analytical computation of the epidemic threshold on temporal networks
• Quantifying the effect of temporal resolution on time-varying networks
• Simplicial Activity Driven Model
• Persistence and periodicity in a dynamic proximity network
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Threshold model of cascades in temporal networks
• Effects of time window size and placement on the structure of aggregated networks
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• The effects of network structure, competition and memory time on social spreading phenomena
• Predicting epidemic risk from past temporal contact data
• Detection of timescales in evolving complex systems
• Accurate and scalable social recommendation using mixed-membership stochastic block models
• Impact of the distribution of recovery rates on disease spreading in complex networks
• Centrality anomalies in complex networks as a result of model over-simplification
• Temporal network sparsity and the slowing down of spreading