Epidemic threshold in directed networks
arXiv:1303.0783 · doi:10.1103/PhysRevE.88.062802
Abstract
Epidemics have so far been mostly studied in undirected networks. However, many real-world networks, such as the social network Twitter and the WWW networks, upon which information, emotion or malware spreads, are shown to be directed networks, composed of both unidirectional links and bidirectional links. We define the directionality as the percentage of unidirectional links. The epidemic threshold for the susceptible-infected-susceptible (SIS) epidemic has been proved to be 1/lambda_{1} in directed networks by N-intertwined Mean-field Approximation, where lambda_{1}, also called as spectral radius, is the largest eigenvalue of the adjacency matrix. Here, we propose two algorithms to generate directed networks with a given degree distribution, where the directionality can be controlled. The effect of directionality on the spectral radius lambda_{1}, principal eigenvector x_{1}, spectral gap lambda_{1}-|lambda_{2}|) and algebraic connectivity |mu_{N-1}| is studied. Important findings are that the spectral radius lambda_{1} decreases with the directionality, and the spectral gap and the algebraic connectivity increase with the directionality. The extent of the decrease of the spectral radius depends on both the degree distribution and the degree-degree correlation rho_{D}. Hence, the epidemic threshold of directed networks is larger than that of undirected networks, and a random walk converges to its steady-state faster in directed networks than in undirected networks with degree distribution.
arXiv comment16 pages, 13 figures
References in corpus (16)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Specificity and stability in topology of protein networks
- Network robustness and fragility: Percolation on random graphs
- Epidemic dynamics and endemic states in complex networks
- Thresholds for epidemic spreading in networks
- Patterns of link reciprocity in directed networks
- Percolation in Directed Scale-Free Networks
- LinkRank: Finding communities in directed networks
- Generalized percolation in random directed networks
- Local structure of directed networks
- Dynamic behaviors in directed networks
Cited by in corpus (12)
- Epidemic processes in complex networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Analytical computation of the epidemic threshold on temporal networks
- Protection Degree and Migration in the Stochastic SIRS Model: A Queueing System Perspective
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- Measuring and Modeling Behavioral Decision Dynamics in Collective Evacuation
- Localization and universality of eigenvectors in directed random graphs
- Non-consensus opinion model on directed networks
- Identifying a set of influential spreaders in complex networks
- Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies
- Epidemic threshold and localization of the SIS model on directed complex networks
- Multiple Node Immunisation for Preventing Epidemics on Networks by Exact Multiobjective Optimisation of Cost and Shield-Value