3,920 research outputs found
Reactive immunization on complex networks
Epidemic spreading on complex networks depends on the topological structure
as well as on the dynamical properties of the infection itself. Generally
speaking, highly connected individuals play the role of hubs and are crucial to
channel information across the network. On the other hand, static topological
quantities measuring the connectivity structure are independent on the
dynamical mechanisms of the infection. A natural question is therefore how to
improve the topological analysis by some kind of dynamical information that may
be extracted from the ongoing infection itself. In this spirit, we propose a
novel vaccination scheme that exploits information from the details of the
infection pattern at the moment when the vaccination strategy is applied.
Numerical simulations of the infection process show that the proposed
immunization strategy is effective and robust on a wide class of complex
networks
Epidemic processes in complex networks
In recent years the research community has accumulated overwhelming evidence
for the emergence of complex and heterogeneous connectivity patterns in a wide
range of biological and sociotechnical systems. The complex properties of
real-world networks have a profound impact on the behavior of equilibrium and
nonequilibrium phenomena occurring in various systems, and the study of
epidemic spreading is central to our understanding of the unfolding of
dynamical processes in complex networks. The theoretical analysis of epidemic
spreading in heterogeneous networks requires the development of novel
analytical frameworks, and it has produced results of conceptual and practical
relevance. A coherent and comprehensive review of the vast research activity
concerning epidemic processes is presented, detailing the successful
theoretical approaches as well as making their limits and assumptions clear.
Physicists, mathematicians, epidemiologists, computer, and social scientists
share a common interest in studying epidemic spreading and rely on similar
models for the description of the diffusion of pathogens, knowledge, and
innovation. For this reason, while focusing on the main results and the
paradigmatic models in infectious disease modeling, the major results
concerning generalized social contagion processes are also presented. Finally,
the research activity at the forefront in the study of epidemic spreading in
coevolving, coupled, and time-varying networks is reported.Comment: 62 pages, 15 figures, final versio
Immunization strategies for epidemic processes in time-varying contact networks
Spreading processes represent a very efficient tool to investigate the
structural properties of networks and the relative importance of their
constituents, and have been widely used to this aim in static networks. Here we
consider simple disease spreading processes on empirical time-varying networks
of contacts between individuals, and compare the effect of several immunization
strategies on these processes. An immunization strategy is defined as the
choice of a set of nodes (individuals) who cannot catch nor transmit the
disease. This choice is performed according to a certain ranking of the nodes
of the contact network. We consider various ranking strategies, focusing in
particular on the role of the training window during which the nodes'
properties are measured in the time-varying network: longer training windows
correspond to a larger amount of information collected and could be expected to
result in better performances of the immunization strategies. We find instead
an unexpected saturation in the efficiency of strategies based on nodes'
characteristics when the length of the training window is increased, showing
that a limited amount of information on the contact patterns is sufficient to
design efficient immunization strategies. This finding is balanced by the large
variations of the contact patterns, which strongly alter the importance of
nodes from one period to the next and therefore significantly limit the
efficiency of any strategy based on an importance ranking of nodes. We also
observe that the efficiency of strategies that include an element of randomness
and are based on temporally local information do not perform as well but are
largely independent on the amount of information available
Containing epidemic outbreaks by message-passing techniques
The problem of targeted network immunization can be defined as the one of
finding a subset of nodes in a network to immunize or vaccinate in order to
minimize a tradeoff between the cost of vaccination and the final (stationary)
expected infection under a given epidemic model. Although computing the
expected infection is a hard computational problem, simple and efficient
mean-field approximations have been put forward in the literature in recent
years. The optimization problem can be recast into a constrained one in which
the constraints enforce local mean-field equations describing the average
stationary state of the epidemic process. For a wide class of epidemic models,
including the susceptible-infected-removed and the
susceptible-infected-susceptible models, we define a message-passing approach
to network immunization that allows us to study the statistical properties of
epidemic outbreaks in the presence of immunized nodes as well as to find
(nearly) optimal immunization sets for a given choice of parameters and costs.
The algorithm scales linearly with the size of the graph and it can be made
efficient even on large networks. We compare its performance with topologically
based heuristics, greedy methods, and simulated annealing
Finding influential spreaders from human activity beyond network location
Most centralities proposed for identifying influential spreaders on social
networks to either spread a message or to stop an epidemic require the full
topological information of the network on which spreading occurs. In practice,
however, collecting all connections between agents in social networks can be
hardly achieved. As a result, such metrics could be difficult to apply to real
social networks. Consequently, a new approach for identifying influential
people without the explicit network information is demanded in order to provide
an efficient immunization or spreading strategy, in a practical sense. In this
study, we seek a possible way for finding influential spreaders by using the
social mechanisms of how social connections are formed in real networks. We
find that a reliable immunization scheme can be achieved by asking people how
they interact with each other. From these surveys we find that the
probabilistic tendency to connect to a hub has the strongest predictive power
for influential spreaders among tested social mechanisms. Our observation also
suggests that people who connect different communities is more likely to be an
influential spreader when a network has a strong modular structure. Our finding
implies that not only the effect of network location but also the behavior of
individuals is important to design optimal immunization or spreading schemes
Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
Several recent studies have tackled the issue of optimal network immunization
by providing efficient criteria to identify key nodes to be removed in order to
break apart a network, thus preventing the occurrence of extensive epidemic
outbreaks. Yet, although the efficiency of those criteria has been demonstrated
also in empirical networks, preventive immunization is rarely applied to
real-world scenarios, where the usual approach is the a posteriori attempt to
contain epidemic outbreaks using quarantine measures. Here we compare the
efficiency of prevention with that of quarantine in terms of the tradeoff
between the number of removed and saved nodes on both synthetic and empirical
topologies. We show how, consistent with common sense, but contrary to common
practice, in many cases preventing is better than curing: depending on network
structure, rescuing an infected network by quarantine could become inefficient
soon after the first infection.Comment: 10 pages, 7 figure
- …