Epidemic spreading in correlated complex networks

Abstract

We study a dynamical model of epidemic spreading on complex networks in which there are explicit correlations among the node's connectivities. For the case of Markovian complex networks, showing only correlations between pairs of nodes, we find an epidemic threshold inversely proportional to the largest eigenvalue of the connectivity matrix that gives the average number of links that from a node with connectivity $k$ go to nodes with connectivity $k^{\prime }$. Numerical simulations on a correlated growing network model provide support for our conclusions.

References in corpus (10)

• Statistical mechanics of complex networks
• Assortative mixing in networks
• Evolution of networks
• Epidemic dynamics and endemic states in complex networks
• Dynamical and correlation properties of the Internet
• The Web of Human Sexual Contacts
• Large-scale topological and dynamical properties of Internet
• Are randomly grown graphs really random?
• Epidemic threshold in structured scale-free networks
• Fluctuation-driven dynamics of the Internet topology

Cited by in corpus (165)

• The structure and function of complex networks
• Epidemic processes in complex networks
• The structure and dynamics of multilayer networks
• Characterization of complex networks: A survey of measurements
• Critical phenomena in complex networks
• The complex network of global cargo ship movements
• Statistical physics of vaccination
• Missing and spurious interactions and the reconstruction of complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Generation of uncorrelated random scale-free networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Class of correlated random networks with hidden variables
• Epidemic spreading on interconnected networks
• Networks and the Epidemiology of Infectious Disease
• Threshold effects for two pathogens spreading on a network
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Resilience to damage of graphs with degree correlations
• Epidemic spreading in complex networks with degree correlations
• Spreading dynamics in complex networks
• Construction and properties of assortative random networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Identifying the starting point of a spreading process in complex networks
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• The effect of heterogeneity on hypergraph contagion models
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• Generalized percolation in random directed networks
• Clustering in complex networks. I. General formalism
• Approximating the largest eigenvalue of network adjacency matrices
• Epidemic spreading on complex networks with general degree and weight distributions
• Percolation on correlated networks
• Tuning clustering in random networks with arbitrary degree distributions
• Evolutionary Game Dynamics in Populations with Heterogeneous Structures
• Simulating non-Markovian stochastic processes
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Dynamical Systems on Networks: A Tutorial
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Rate equation approach for correlations in growing network models
• Diffusion-annihilation processes in complex networks
• Disease Localization in Multilayer Networks
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Topology and correlations in structured scale-free networks
• Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
• Mean-field diffusive dynamics on weighted networks
• Synchronization in weighed scale-free networks with degree-degree correlation
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• The effect of the forget-remember mechanism on spreading
• Assessing Interaction Networks with Applications to Catastrophe Dynamics and Disaster Management
• Disease Spreading in Structured Scale-Free Networks
• Epidemic spreading with time delay in complex networks
• Contagion in simplicial complexes
• The role of clustering and gridlike ordering in epidemic spreading
• Computational complexity arising from degree correlations in networks
• Voter models on weighted networks
• Collective versus hub activation of epidemic phases on networks
• Effects of diffusion rates on epidemic spreads in metapopulation networks
• Networking - A Statistical Physics Perspective
• Bosonic reaction-diffusion processes on scale-free networks
• Mean-field analysis of the q-voter model on networks
• Epidemic spreading in localized environments with recurrent mobility patterns
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Correlations in Bipartite Collaboration Networks
• Spectral dimension reduction of complex dynamical networks
• Matching-centrality decomposition and the forecasting of new links in networks
• The Spread of Infectious Disease with Household-Structure on the Complex Networks
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• An efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Universal mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Correlations in random Apollonian network
• Traffic-driven epidemic spreading in correlated networks
• Excitable elements controlled by noise and network structure
• From subcritical behavior to elusive transitions in rumor models
• Analytical results for bond percolation and k-core sizes on clustered networks
• Hypergraph assortativity: a dynamical systems perspective
• Measuring degree-degree association in networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Equitable random graphs
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Interfaces and the edge percolation map of random directed networks
• Epidemic Extinction Paths in Complex Networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• A Generalized Configuration Model with Degree Correlations and Its Percolation Analysis
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Correlations in complex networks under attack
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• Revising the simple measures of assortativity in complex networks
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Response of degree-correlated scale-free networks to stimuli
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
• The Bass diffusion model on finite Barabasi-Albert networks
• Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• A general formulation of long-range degree correlations in complex networks
• Time allocation in social networks: correlation between social structure and human communication dynamics
• Double transition of information spreading in a two-layered network
• Observability transitions in correlated networks
• Variability of Contact Process in Complex Networks
• Percolation and Loop Statistics in Complex Networks
• Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases
• Tuning the average path length of complex networks and its influence to the emergent dynamics of the majority-rule model
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Equation-Free Multiscale Computations in Social Networks: from Agent-based Modelling to Coarse-grained Stability and Bifurcation Analysis
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Solvable epidemic model on degree-correlated networks
• Link-space formalism for network analysis
• Complex networks and glassy dynamics: walks in the energy landscape
• Effects of fear factors in disease propagation
• An Information-Theoretic Formalism for Multiscale Structure in Complex Systems
• Phase transitions for scaling of structural correlations in directed networks
• A General Stochastic Information Diffusion Model in Social Networks based on Epidemic Diseases
• Detecting groups of similar components in complex networks
• Type reproduction number for epidemic models on heterogeneous networks
• Identification of highly susceptible individuals in complex networks
• Comparison of mean-field based theoretical analysis methods for SIS model
• Host--parasite models on graphs
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
• Spectral Anlysis on Explosive Percolation
• Nucleation pathways on complex networks
• Structural Analysis of Viral Spreading Processes in Social and Communication Networks Using Egonets
• Degree dependent transmission rates in epidemic processes
• Synergistic epidemic spreading in correlated networks
• Generalized group-based epidemic model for spreading processes on networks: GgroupEM
• Effect of time-dependent infectiousness on epidemic dynamics
• Disassortative mixing accelerates consensus in the naming game
• Random degree-degree correlated networks
• Quantitative modeling of degree-degree correlation in complex networks
• Epidemic dynamics on complex networks
• Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
• Network Diffusions via Neural Mean-Field Dynamics
• Coarse-grained Monte Carlo simulations of the phase transition of Potts model on weighted networks
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Influence Prediction for Continuous-Time Information Propagation on Networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Dynamic Exploration of Networks: from general principles to the traceroute process
• Ising Model on Edge-Dual of Random Networks
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• Representation of degree correlation using eigenvalue decomposition and its application to epidemic models
• Link-Space and Network Analysis
• Detecting a trend change in cross-border epidemic transmission
• Mechanisms of recoverable prevalence and extinction of viruses on linearly growing scale-free networks
• Epidemic and Cascading Survivability of Complex Networks
• Analysis of the spread of tuberculosis in heterogeneous complex metapopulations
• A Jump Stochastic Differential Equation Approach for Influence Prediction on Information Propagation Networks
• Same Stats, Different Graphs (Graph Statistics and Why We Need Graph Drawings)
• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
• On bounding exact models of epidemic spread on networks
• Link Cascades in Complex Networks: A Mean-field Approach
• Information conduction and convection in noiseless Vicsek flocks
• Diagonal degree correlations vs. epidemic threshold in scale-free networks
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Approximating nonbacktracking centrality and localization phenomena in large networks
• Influence Estimation and Maximization via Neural Mean-Field Dynamics
• Networks with degree-degree correlations is a special case of edge-coloured random graphs
• Beyond network structure: How heterogenous susceptibility modulates the spread of epidemics
• Characterizing Information Spreading in Online Social Networks