83,596 research outputs found
Exploiting Temporal Complex Network Metrics in Mobile Malware Containment
Malicious mobile phone worms spread between devices via short-range Bluetooth
contacts, similar to the propagation of human and other biological viruses.
Recent work has employed models from epidemiology and complex networks to
analyse the spread of malware and the effect of patching specific nodes. These
approaches have adopted a static view of the mobile networks, i.e., by
aggregating all the edges that appear over time, which leads to an approximate
representation of the real interactions: instead, these networks are inherently
dynamic and the edge appearance and disappearance is highly influenced by the
ordering of the human contacts, something which is not captured at all by
existing complex network measures. In this paper we first study how the
blocking of malware propagation through immunisation of key nodes (even if
carefully chosen through static or temporal betweenness centrality metrics) is
ineffective: this is due to the richness of alternative paths in these
networks. Then we introduce a time-aware containment strategy that spreads a
patch message starting from nodes with high temporal closeness centrality and
show its effectiveness using three real-world datasets. Temporal closeness
allows the identification of nodes able to reach most nodes quickly: we show
that this scheme can reduce the cellular network resource consumption and
associated costs, achieving, at the same time, a complete containment of the
malware in a limited amount of time.Comment: 9 Pages, 13 Figures, In Proceedings of IEEE 12th International
Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM '11
Generalized Erdos Numbers for network analysis
In this paper we consider the concept of `closeness' between nodes in a
weighted network that can be defined topologically even in the absence of a
metric. The Generalized Erd\H{o}s Numbers (GENs) satisfy a number of desirable
properties as a measure of topological closeness when nodes share a finite
resource between nodes as they are real-valued and non-local, and can be used
to create an asymmetric matrix of connectivities. We show that they can be used
to define a personalized measure of the importance of nodes in a network with a
natural interpretation that leads to a new global measure of centrality and is
highly correlated with Page Rank. The relative asymmetry of the GENs (due to
their non-metric definition) is linked also to the asymmetry in the mean first
passage time between nodes in a random walk, and we use a linearized form of
the GENs to develop a continuum model for `closeness' in spatial networks. As
an example of their practicality, we deploy them to characterize the structure
of static networks and show how it relates to dynamics on networks in such
situations as the spread of an epidemic
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
A heuristic optimization method for mitigating the impact of a virus attack
Taking precautions before or during the start of a virus outbreak can heavily
reduce the number of infected. The question which individuals should be
immunized in order to mitigate the impact of the virus on the rest of
population has received quite some attention in the literature. The dynamics of
the of a virus spread through a population is often represented as information
spread over a complex network. The strategies commonly proposed to determine
which nodes are to be selected for immunization often involve only one
centrality measure at a time, while often the topology of the network seems to
suggest that a single metric is insufficient to capture the influence of a node
entirely.
In this work we present a generic method based on a genetic algorithm (GA)
which does not rely explicitly on any centrality measures during its search but
only exploits this type of information to narrow the search space. The fitness
of an individual is defined as the estimated expected number of infections of a
virus following SIR dynamics. The proposed method is evaluated on two contact
networks: the Goodreau's Faux Mesa high school and the US air transportation
network. The GA method manages to outperform the most common strategies based
on a single metric for the air transportation network and its performance is
comparable with the best performing strategy for the high school network.Comment: To appear in the proceedings of the International Conference on
Computational Science (ICCS) in Barcelona. 11 pages, 5 figure
- …