15,580 research outputs found
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
Community-based Immunization Strategies for Epidemic Control
Understanding the epidemic dynamics, and finding out efficient techniques to
control it, is a challenging issue. A lot of research has been done on targeted
immunization strategies, exploiting various global network topological
properties. However, in practice, information about the global structure of the
contact network may not be available. Therefore, immunization strategies that
can deal with a limited knowledge of the network structure are required. In
this paper, we propose targeted immunization strategies that require
information only at the community level. Results of our investigations on the
SIR epidemiological model, using a realistic synthetic benchmark with
controlled community structure, show that the community structure plays an
important role in the epidemic dynamics. An extensive comparative evaluation
demonstrates that the proposed strategies are as efficient as the most
influential global centrality based immunization strategies, despite the fact
that they use a limited amount of information. Furthermore, they outperform
alternative local strategies, which are agnostic about the network structure,
and make decisions based on random walks.Comment: 6 pages, 7 figure
Network centrality: an introduction
Centrality is a key property of complex networks that influences the behavior
of dynamical processes, like synchronization and epidemic spreading, and can
bring important information about the organization of complex systems, like our
brain and society. There are many metrics to quantify the node centrality in
networks. Here, we review the main centrality measures and discuss their main
features and limitations. The influence of network centrality on epidemic
spreading and synchronization is also pointed out in this chapter. Moreover, we
present the application of centrality measures to understand the function of
complex systems, including biological and cortical networks. Finally, we
discuss some perspectives and challenges to generalize centrality measures for
multilayer and temporal networks.Comment: Book Chapter in "From nonlinear dynamics to complex systems: A
Mathematical modeling approach" by Springe
Controlling nosocomial infection based on structure of hospital social networks
Nosocomial infection raises a serious public health problem, as implied by
the existence of pathogens characteristic to healthcare and hospital-mediated
outbreaks of influenza and SARS. We simulate stochastic SIR dynamics on social
networks, which are based on observations in a hospital in Tokyo, to explore
effective containment strategies against nosocomial infection. The observed
networks have hierarchical and modular structure. We show that healthcare
workers, particularly medical doctors, are main vectors of diseases on these
networks. Intervention methods that restrict interaction between medical
doctors and their visits to different wards shrink the final epidemic size more
than intervention methods that directly protect patients, such as isolating
patients in single rooms. By the same token, vaccinating doctors with priority
rather than patients or nurses is more effective. Finally, vaccinating
individuals with large betweenness centrality is superior to vaccinating ones
with large connectedness to others or randomly chosen individuals, as suggested
by previous model studies. [The abstract of the manuscript has more
information.]Comment: 12 figures, 2 table
Graph Theory and Networks in Biology
In this paper, we present a survey of the use of graph theoretical techniques
in Biology. In particular, we discuss recent work on identifying and modelling
the structure of bio-molecular networks, as well as the application of
centrality measures to interaction networks and research on the hierarchical
structure of such networks and network motifs. Work on the link between
structural network properties and dynamics is also described, with emphasis on
synchronization and disease propagation.Comment: 52 pages, 5 figures, Survey Pape
Complex network analysis and nonlinear dynamics
This chapter aims at reviewing complex network and nonlinear dynamical
models and methods that were either developed for or applied to socioeconomic
issues, and pertinent to the theme of New Economic Geography. After an introduction
to the foundations of the field of complex networks, the present summary
introduces some applications of complex networks to economics, finance, epidemic
spreading of innovations, and regional trade and developments. The chapter also
reviews results involving applications of complex networks to other relevant
socioeconomic issue
- …