2013
DOI: 10.1103/physreve.88.062802
|View full text |Cite
|
Sign up to set email alerts
|

Epidemic threshold in directed networks

Abstract: Epidemics have so far been mostly studied in undirected networks. However, many real-world networks, such as the online social network Twitter and the world wide web, on which information, emotion, or malware spreads, are directed networks, composed of both unidirectional links and bidirectional links. We define the directionality ξ as the percentage of unidirectional links. The epidemic threshold τ c for the susceptible-infected-susceptible (SIS) epidemic is lower bounded by 1/λ 1 in directed networks, where … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
41
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
4
3

Relationship

2
5

Authors

Journals

citations
Cited by 52 publications
(41 citation statements)
references
References 53 publications
(75 reference statements)
0
41
0
Order By: Relevance
“…Incorporating the adjacency matrix, the quench meanfield (QMF) approach is widely used to study the spreading dynamics. Note that other approaches also use the adjacency matrix to describe network topology, including the discretetime Markov chain approach [86] and the N -intertwined approach [87,88]. At time t a susceptible node i is infected by its neighbors with a probability β N j=1 A ij ρ j (t), where ρ j (t) = 1 − s j (t) is the probability that neighboring node j of node i is in the infected state at time t. Thus the evolution of ρ i (t) can be expressed…”
Section: A General Framework For Models Of Epidemic Spreadingmentioning
confidence: 99%
“…Incorporating the adjacency matrix, the quench meanfield (QMF) approach is widely used to study the spreading dynamics. Note that other approaches also use the adjacency matrix to describe network topology, including the discretetime Markov chain approach [86] and the N -intertwined approach [87,88]. At time t a susceptible node i is infected by its neighbors with a probability β N j=1 A ij ρ j (t), where ρ j (t) = 1 − s j (t) is the probability that neighboring node j of node i is in the infected state at time t. Thus the evolution of ρ i (t) can be expressed…”
Section: A General Framework For Models Of Epidemic Spreadingmentioning
confidence: 99%
“…Note that this differs from the technique presented in Ref. [33] in that we choose two bidirectional links instead of two random links that may also contain unidirectional links so that the directionality increases after each step. Then, we choose two unidirectional links, one from each bidirectional link, and rewire them as follows.…”
Section: A Directionality-increasing Rewiring (Dir)mentioning
confidence: 99%
“…[38], and also employed by Ref. [33]. Here, we improve it to gradually increase the directionality, via a technique we call directionality-increasing rewiring (DIR).…”
Section: A Directionality-increasing Rewiring (Dir)mentioning
confidence: 99%
See 2 more Smart Citations