38,865 research outputs found
PocketCare: Tracking the Flu with Mobile Phones using Partial Observations of Proximity and Symptoms
Mobile phones provide a powerful sensing platform that researchers may adopt
to understand proximity interactions among people and the diffusion, through
these interactions, of diseases, behaviors, and opinions. However, it remains a
challenge to track the proximity-based interactions of a whole community and
then model the social diffusion of diseases and behaviors starting from the
observations of a small fraction of the volunteer population. In this paper, we
propose a novel approach that tries to connect together these sparse
observations using a model of how individuals interact with each other and how
social interactions happen in terms of a sequence of proximity interactions. We
apply our approach to track the spreading of flu in the spatial-proximity
network of a 3000-people university campus by mobilizing 300 volunteers from
this population to monitor nearby mobile phones through Bluetooth scanning and
to daily report flu symptoms about and around them. Our aim is to predict the
likelihood for an individual to get flu based on how often her/his daily
routine intersects with those of the volunteers. Thus, we use the daily
routines of the volunteers to build a model of the volunteers as well as of the
non-volunteers. Our results show that we can predict flu infection two weeks
ahead of time with an average precision from 0.24 to 0.35 depending on the
amount of information. This precision is six to nine times higher than with a
random guess model. At the population level, we can predict infectious
population in a two-week window with an r-squared value of 0.95 (a random-guess
model obtains an r-squared value of 0.2). These results point to an innovative
approach for tracking individuals who have interacted with people showing
symptoms, allowing us to warn those in danger of infection and to inform health
researchers about the progression of contact-induced diseases
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
Temporal Networks
A great variety of systems in nature, society and technology -- from the web
of sexual contacts to the Internet, from the nervous system to power grids --
can be modeled as graphs of vertices coupled by edges. The network structure,
describing how the graph is wired, helps us understand, predict and optimize
the behavior of dynamical systems. In many cases, however, the edges are not
continuously active. As an example, in networks of communication via email,
text messages, or phone calls, edges represent sequences of instantaneous or
practically instantaneous contacts. In some cases, edges are active for
non-negligible periods of time: e.g., the proximity patterns of inpatients at
hospitals can be represented by a graph where an edge between two individuals
is on throughout the time they are at the same ward. Like network topology, the
temporal structure of edge activations can affect dynamics of systems
interacting through the network, from disease contagion on the network of
patients to information diffusion over an e-mail network. In this review, we
present the emergent field of temporal networks, and discuss methods for
analyzing topological and temporal structure and models for elucidating their
relation to the behavior of dynamical systems. In the light of traditional
network theory, one can see this framework as moving the information of when
things happen from the dynamical system on the network, to the network itself.
Since fundamental properties, such as the transitivity of edges, do not
necessarily hold in temporal networks, many of these methods need to be quite
different from those for static networks
A survey on Human Mobility and its applications
Human Mobility has attracted attentions from different fields of studies such
as epidemic modeling, traffic engineering, traffic prediction and urban
planning. In this survey we review major characteristics of human mobility
studies including from trajectory-based studies to studies using graph and
network theory. In trajectory-based studies statistical measures such as jump
length distribution and radius of gyration are analyzed in order to investigate
how people move in their daily life, and if it is possible to model this
individual movements and make prediction based on them. Using graph in mobility
studies, helps to investigate the dynamic behavior of the system, such as
diffusion and flow in the network and makes it easier to estimate how much one
part of the network influences another by using metrics like centrality
measures. We aim to study population flow in transportation networks using
mobility data to derive models and patterns, and to develop new applications in
predicting phenomena such as congestion. Human Mobility studies with the new
generation of mobility data provided by cellular phone networks, arise new
challenges such as data storing, data representation, data analysis and
computation complexity. A comparative review of different data types used in
current tools and applications of Human Mobility studies leads us to new
approaches for dealing with mentioned challenges
What's in a crowd? Analysis of face-to-face behavioral networks
The availability of new data sources on human mobility is opening new avenues
for investigating the interplay of social networks, human mobility and
dynamical processes such as epidemic spreading. Here we analyze data on the
time-resolved face-to-face proximity of individuals in large-scale real-world
scenarios. We compare two settings with very different properties, a scientific
conference and a long-running museum exhibition. We track the behavioral
networks of face-to-face proximity, and characterize them from both a static
and a dynamic point of view, exposing important differences as well as striking
similarities. We use our data to investigate the dynamics of a
susceptible-infected model for epidemic spreading that unfolds on the dynamical
networks of human proximity. The spreading patterns are markedly different for
the conference and the museum case, and they are strongly impacted by the
causal structure of the network data. A deeper study of the spreading paths
shows that the mere knowledge of static aggregated networks would lead to
erroneous conclusions about the transmission paths on the dynamical networks
Robust modeling of human contact networks across different scales and proximity-sensing techniques
The problem of mapping human close-range proximity networks has been tackled
using a variety of technical approaches. Wearable electronic devices, in
particular, have proven to be particularly successful in a variety of settings
relevant for research in social science, complex networks and infectious
diseases dynamics. Each device and technology used for proximity sensing (e.g.,
RFIDs, Bluetooth, low-power radio or infrared communication, etc.) comes with
specific biases on the close-range relations it records. Hence it is important
to assess which statistical features of the empirical proximity networks are
robust across different measurement techniques, and which modeling frameworks
generalize well across empirical data. Here we compare time-resolved proximity
networks recorded in different experimental settings and show that some
important statistical features are robust across all settings considered. The
observed universality calls for a simplified modeling approach. We show that
one such simple model is indeed able to reproduce the main statistical
distributions characterizing the empirical temporal networks
Geographic constraints on social network groups
Social groups are fundamental building blocks of human societies. While our
social interactions have always been constrained by geography, it has been
impossible, due to practical difficulties, to evaluate the nature of this
restriction on social group structure. We construct a social network of
individuals whose most frequent geographical locations are also known. We also
classify the individuals into groups according to a community detection
algorithm. We study the variation of geographical span for social groups of
varying sizes, and explore the relationship between topological positions and
geographic positions of their members. We find that small social groups are
geographically very tight, but become much more clumped when the group size
exceeds about 30 members. Also, we find no correlation between the topological
positions and geographic positions of individuals within network communities.
These results suggest that spreading processes face distinct structural and
spatial constraints.Comment: 10 pages, 5 figure
Applications of Temporal Graph Metrics to Real-World Networks
Real world networks exhibit rich temporal information: friends are added and
removed over time in online social networks; the seasons dictate the
predator-prey relationship in food webs; and the propagation of a virus depends
on the network of human contacts throughout the day. Recent studies have
demonstrated that static network analysis is perhaps unsuitable in the study of
real world network since static paths ignore time order, which, in turn,
results in static shortest paths overestimating available links and
underestimating their true corresponding lengths. Temporal extensions to
centrality and efficiency metrics based on temporal shortest paths have also
been proposed. Firstly, we analyse the roles of key individuals of a corporate
network ranked according to temporal centrality within the context of a
bankruptcy scandal; secondly, we present how such temporal metrics can be used
to study the robustness of temporal networks in presence of random errors and
intelligent attacks; thirdly, we study containment schemes for mobile phone
malware which can spread via short range radio, similar to biological viruses;
finally, we study how the temporal network structure of human interactions can
be exploited to effectively immunise human populations. Through these
applications we demonstrate that temporal metrics provide a more accurate and
effective analysis of real-world networks compared to their static
counterparts.Comment: 25 page
- …