23,150 research outputs found
Variability of Contact Process in Complex Networks
We study numerically how the structures of distinct networks influence the
epidemic dynamics in contact process. We first find that the variability
difference between homogeneous and heterogeneous networks is very narrow,
although the heterogeneous structures can induce the lighter prevalence.
Contrary to non-community networks, strong community structures can cause the
secondary outbreak of prevalence and two peaks of variability appeared.
Especially in the local community, the extraordinarily large variability in
early stage of the outbreak makes the prediction of epidemic spreading hard.
Importantly, the bridgeness plays a significant role in the predictability,
meaning the further distance of the initial seed to the bridgeness, the less
accurate the predictability is. Also, we investigate the effect of different
disease reaction mechanisms on variability, and find that the different
reaction mechanisms will result in the distinct variabilities at the end of
epidemic spreading.Comment: 6 pages, 4 figure
Optimal curing policy for epidemic spreading over a community network with heterogeneous population
The design of an efficient curing policy, able to stem an epidemic process at
an affordable cost, has to account for the structure of the population contact
network supporting the contagious process. Thus, we tackle the problem of
allocating recovery resources among the population, at the lowest cost possible
to prevent the epidemic from persisting indefinitely in the network.
Specifically, we analyze a susceptible-infected-susceptible epidemic process
spreading over a weighted graph, by means of a first-order mean-field
approximation. First, we describe the influence of the contact network on the
dynamics of the epidemics among a heterogeneous population, that is possibly
divided into communities. For the case of a community network, our
investigation relies on the graph-theoretical notion of equitable partition; we
show that the epidemic threshold, a key measure of the network robustness
against epidemic spreading, can be determined using a lower-dimensional
dynamical system. Exploiting the computation of the epidemic threshold, we
determine a cost-optimal curing policy by solving a convex minimization
problem, which possesses a reduced dimension in the case of a community
network. Lastly, we consider a two-level optimal curing problem, for which an
algorithm is designed with a polynomial time complexity in the network size.Comment: to be published on Journal of Complex Network
Activity clocks: spreading dynamics on temporal networks of human contact
Dynamical processes on time-varying complex networks are key to understanding
and modeling a broad variety of processes in socio-technical systems. Here we
focus on empirical temporal networks of human proximity and we aim at
understanding the factors that, in simulation, shape the arrival time
distribution of simple spreading processes. Abandoning the notion of wall-clock
time in favour of node-specific clocks based on activity exposes robust
statistical patterns in the arrival times across different social contexts.
Using randomization strategies and generative models constrained by data, we
show that these patterns can be understood in terms of heterogeneous
inter-event time distributions coupled with heterogeneous numbers of events per
edge. We also show, both empirically and by using a synthetic dataset, that
significant deviations from the above behavior can be caused by the presence of
edge classes with strong activity correlations
Centrality Measures for Networks with Community Structure
Understanding the network structure, and finding out the influential nodes is
a challenging issue in the large networks. Identifying the most influential
nodes in the network can be useful in many applications like immunization of
nodes in case of epidemic spreading, during intentional attacks on complex
networks. A lot of research is done to devise centrality measures which could
efficiently identify the most influential nodes in the network. There are two
major approaches to the problem: On one hand, deterministic strategies that
exploit knowledge about the overall network topology in order to find the
influential nodes, while on the other end, random strategies are completely
agnostic about the network structure. Centrality measures that can deal with a
limited knowledge of the network structure are required. Indeed, in practice,
information about the global structure of the overall network is rarely
available or hard to acquire. Even if available, the structure of the network
might be too large that it is too much computationally expensive to calculate
global centrality measures. To that end, a centrality measure is proposed that
requires information only at the community level to identify the influential
nodes in the network. Indeed, most of the real-world networks exhibit a
community structure that can be exploited efficiently to discover the
influential nodes. We performed a comparative evaluation of prominent global
deterministic strategies together with stochastic strategies with an available
and the proposed deterministic community-based strategy. Effectiveness of the
proposed method is evaluated by performing experiments on synthetic and
real-world networks with community structure in the case of immunization of
nodes for epidemic control.Comment: 30 pages, 4 figures. Accepted for publication in Physica A. arXiv
admin note: text overlap with arXiv:1411.627
- …