31,318 research outputs found
Modelling inter-contact times in human social pervasive networks
Thanks to the diffusion of mobile user devices (e.g. smart- phones) with rich computation and networking capabilities, we are witnessing an increasing integration between the cy- ber world of devices and the physical world of users. In this perspective, a possible evolution of pervasive networking (throughout referred to as social pervasive networks, SPNs) might consist in closely mapping human social structures in the network of the devices. Links between devices would cor- respond to social relationships between users, and communi- cation events between devices would correspond to commu- nications between users. It can be shown that fundamental convergence properties of PSN forwarding protocols are de- termined by the distributions of inter-contact times between the individual nodes (i.e. the time elapsed between two suc- cessive communication events between the nodes). Individ- ual pairs inter-contact times are hard to completely chara- terise, while the distribution of the aggregate inter-contact times is often a much more convenient figure. However, the aggregate distribution is not always representative of the individual pairs distributions, such that using it to charac- terise the properties of PSN forwarding protocols might not be correct. In this paper we provide an analytical model showing the exact dependence between the two in heteroge- neous SPNs. Moreover, we use the model to i) study cases in which studying the aggregate distribution is not enough, and ii) find sufficient conditions that guarantee that study- ing the aggregate distribution is enough to characterise the properties of PSN forwarding protocols
Anticipatory Mobile Computing: A Survey of the State of the Art and Research Challenges
Today's mobile phones are far from mere communication devices they were ten
years ago. Equipped with sophisticated sensors and advanced computing hardware,
phones can be used to infer users' location, activity, social setting and more.
As devices become increasingly intelligent, their capabilities evolve beyond
inferring context to predicting it, and then reasoning and acting upon the
predicted context. This article provides an overview of the current state of
the art in mobile sensing and context prediction paving the way for
full-fledged anticipatory mobile computing. We present a survey of phenomena
that mobile phones can infer and predict, and offer a description of machine
learning techniques used for such predictions. We then discuss proactive
decision making and decision delivery via the user-device feedback loop.
Finally, we discuss the challenges and opportunities of anticipatory mobile
computing.Comment: 29 pages, 5 figure
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
Pervasive Displays Research: What's Next?
Reports on the 7th ACM International Symposium on Pervasive Displays that took place from June 6-8 in Munich, Germany
Rhythm and Randomness in Human Contact
There is substantial interest in the effect of human mobility patterns on
opportunistic communications. Inspired by recent work revisiting some of the
early evidence for a L\'evy flight foraging strategy in animals, we analyse
datasets on human contact from real world traces. By analysing the distribution
of inter-contact times on different time scales and using different graphical
forms, we find not only the highly skewed distributions of waiting times
highlighted in previous studies but also clear circadian rhythm. The relative
visibility of these two components depends strongly on which graphical form is
adopted and the range of time scales. We use a simple model to reconstruct the
observed behaviour and discuss the implications of this for forwarding
efficiency
On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks
We report on a data-driven investigation aimed at understanding the dynamics
of message spreading in a real-world dynamical network of human proximity. We
use data collected by means of a proximity-sensing network of wearable sensors
that we deployed at three different social gatherings, simultaneously involving
several hundred individuals. We simulate a message spreading process over the
recorded proximity network, focusing on both the topological and the temporal
properties. We show that by using an appropriate technique to deal with the
temporal heterogeneity of proximity events, a universal statistical pattern
emerges for the delivery times of messages, robust across all the data sets.
Our results are useful to set constraints for generic processes of data
dissemination, as well as to validate established models of human mobility and
proximity that are frequently used to simulate realistic behaviors.Comment: A. Panisson et al., On the dynamics of human proximity for data
diffusion in ad-hoc networks, Ad Hoc Netw. (2011
Creating Full Individual-level Location Timelines from Sparse Social Media Data
In many domain applications, a continuous timeline of human locations is
critical; for example for understanding possible locations where a disease may
spread, or the flow of traffic. While data sources such as GPS trackers or Call
Data Records are temporally-rich, they are expensive, often not publicly
available or garnered only in select locations, restricting their wide use.
Conversely, geo-located social media data are publicly and freely available,
but present challenges especially for full timeline inference due to their
sparse nature. We propose a stochastic framework, Intermediate Location
Computing (ILC) which uses prior knowledge about human mobility patterns to
predict every missing location from an individual's social media timeline. We
compare ILC with a state-of-the-art RNN baseline as well as methods that are
optimized for next-location prediction only. For three major cities, ILC
predicts the top 1 location for all missing locations in a timeline, at 1 and
2-hour resolution, with up to 77.2% accuracy (up to 6% better accuracy than all
compared methods). Specifically, ILC also outperforms the RNN in settings of
low data; both cases of very small number of users (under 50), as well as
settings with more users, but with sparser timelines. In general, the RNN model
needs a higher number of users to achieve the same performance as ILC. Overall,
this work illustrates the tradeoff between prior knowledge of heuristics and
more data, for an important societal problem of filling in entire timelines
using freely available, but sparse social media data.Comment: 10 pages, 8 figures, 2 table
Temporal networks of face-to-face human interactions
The ever increasing adoption of mobile technologies and ubiquitous services
allows to sense human behavior at unprecedented levels of details and scale.
Wearable sensors are opening up a new window on human mobility and proximity at
the finest resolution of face-to-face proximity. As a consequence, empirical
data describing social and behavioral networks are acquiring a longitudinal
dimension that brings forth new challenges for analysis and modeling. Here we
review recent work on the representation and analysis of temporal networks of
face-to-face human proximity, based on large-scale datasets collected in the
context of the SocioPatterns collaboration. We show that the raw behavioral
data can be studied at various levels of coarse-graining, which turn out to be
complementary to one another, with each level exposing different features of
the underlying system. We briefly review a generative model of temporal contact
networks that reproduces some statistical observables. Then, we shift our focus
from surface statistical features to dynamical processes on empirical temporal
networks. We discuss how simple dynamical processes can be used as probes to
expose important features of the interaction patterns, such as burstiness and
causal constraints. We show that simulating dynamical processes on empirical
temporal networks can unveil differences between datasets that would otherwise
look statistically similar. Moreover, we argue that, due to the temporal
heterogeneity of human dynamics, in order to investigate the temporal
properties of spreading processes it may be necessary to abandon the notion of
wall-clock time in favour of an intrinsic notion of time for each individual
node, defined in terms of its activity level. We conclude highlighting several
open research questions raised by the nature of the data at hand.Comment: Chapter of the book "Temporal Networks", Springer, 2013. Series:
Understanding Complex Systems. Holme, Petter; Saram\"aki, Jari (Eds.
- …