Physics – Physics and Society
Scientific paper
2011-11-14
Physics
Physics and Society
11 pages, 6 figures
Scientific paper
10.1103/PhysRevE.85.016114
The influence of the network's structure on the dynamics of spreading processes has been extensively studied in the last decade. Important results that partially answer this question show a weak connection between the macroscopic behavior of these processes and specific structural properties in the network, such as the largest eigenvalue of a topology related matrix. However, little is known about the direct influence of the network topology on microscopic level, such as the influence of the (neighboring) network on the probability of a particular node's infection. To answer this question, we derive both an upper and a lower bound for the probability that a particular node is infective in a susceptible-infective-susceptible model for two cases of spreading processes: reactive and contact processes. The bounds are derived by considering the $n-$hop neighborhood of the node; the bounds are tighter as one uses a larger $n-$hop neighborhood to calculate them. Consequently, using local information for different neighborhood sizes, we assess the extent to which the topology influences the spreading process, thus providing also a strong macroscopic connection between the former and the latter. Our findings are complemented by numerical results for a real-world e-mail network. A very good estimate for the infection density $\rho$ is obtained using only 2-hop neighborhoods which account for 0.4% of the entire network topology on average.
Kocarev Ljupco
Smilkov Daniel
No associations
LandOfFree
The influence of the network topology on epidemic spreading does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The influence of the network topology on epidemic spreading, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The influence of the network topology on epidemic spreading will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-217961