André Panisson

Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach

The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system. An outstanding challenge is the extension of the results achieved for static networks to time-varying networks, where the topological structure of the system and the temporal activity patterns of its components are intertwined. Here we investigate the use of a latent factor decomposition technique, non-negative tensor factorization, to extract the community-activity structure of temporal networks. The method is intrinsically temporal and allows to simultaneously identify communities and to track their activity over time. We represent the time-varying adjacency matrix of a temporal network as a three-way tensor and approximate this tensor as a sum of terms that can be interpreted as communities of nodes with an associated activity time series. We summarize known computational techniques for tensor decomposition and discuss some quality metrics that can be used to tune the complexity of the factorized representation. We subsequently apply tensor factorization to a temporal network for which a ground truth is available for both the community structure and the temporal activity patterns. The data we use describe the social interactions of students in a school, the associations between students and school classes, and the spatio-temporal trajectories of students over time. We show that non-negative tensor factorization is capable of recovering the class structure with high accuracy. In particular, the extracted tensor components can be validated either as known school classes, or in terms of correlated activity patterns, i.e., of spatial and temporal coincidences that are determined by the known school activity schedule.

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.

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.

Time-varying social networks in a graph database: a Neo4j use case

Representing and efficiently querying time-varying social network data is a central challenge that needs to be addressed in order to support a variety of emerging applications that leverage high-resolution records of human activities and interactions from mobile devices and wearable sensors. In order to support the needs of specific applications, as well as general tasks related to data curation, cleaning, linking, post-processing, and data analysis, data models and data stores are needed that afford efficient and scalable querying of the data. In particular, it is important to design solutions that allow rich queries that simultaneously involve the topology of the social network, temporal information on the presence and interactions of individual nodes, and node metadata. Here we introduce a data model for time-varying social network data that can be represented as a property graph in the Neo4j graph database. We use time-varying social network data collected by using wearable sensors and study the performance of real-world queries, pointing to strengths, weaknesses and challenges of the proposed approach.

Predicting human mobility through the assimilation of social media traces into mobility models

Predicting human mobility flows at different spatial scales is challenged by the heterogeneity of individual trajectories and the multi-scale nature of transportation networks. As vast amounts of digital traces of human behaviour become available, an opportunity arises to improve mobility models by integrating into them proxy data on mobility collected by a variety of digital platforms and location-aware services. Here we propose a hybrid model of human mobility that integrates a large-scale publicly available dataset from a popular photo-sharing system with the classical gravity model, under a stacked regression procedure. We validate the performance and generalizability of our approach using two ground-truth datasets on air travel and daily commuting in the United States: using two different cross-validation schemes we show that the hybrid model affords enhanced mobility prediction at both spatial scales.

Quantifying social contacts in a household setting of rural Kenya using wearable proximity sensors

Close proximity interactions between individuals influence how infections spread. Quantifying close contacts in developing world settings, where such data is sparse yet disease burden is high, can provide insights into the design of intervention strategies such as vaccination. Recent technological advances have enabled collection of time-resolved face-to-face human contact data using radio frequency proximity sensors. The acceptability and practicalities of using proximity devices within the developing country setting have not been investigated.We present and analyse data arising from a prospective study of 5 households in rural Kenya, followed through 3 consecutive days. Pre-study focus group discussions with key community groups were held. All residents of selected households carried wearable proximity sensors to collect data on their close (<1.5 metres) interactions. Data collection for residents of three of the 5 households was contemporaneous. Contact matrices and temporal networks for 75 individuals are defined and mixing patterns by age and time of day in household contacts determined. Our study demonstrates the stability of numbers and durations of contacts across days. The contact durations followed a broad distribution consistent with data from other settings. Contacts within households occur mainly among children and between children and adults, and are characterised by daily regular peaks in the morning, midday and evening. Inter-household contacts are between adults and more sporadic when measured over several days. Community feedback indicated privacy as a major concern especially regarding perceptions of non-participants, and that community acceptability required thorough explanation of study tools and procedures.Our results show for a low resource setting how wearable proximity sensors can be used to objectively collect high-resolution temporal data without direct supervision. The methodology appears acceptable in this population following adequate community engagement on study procedures. A target for future investigation is to determine the difference in contact networks within versus between households. We suggest that the results from this study may be used in the design of future studies using similar electronic devices targeting communities, including households and schools, in the developing world context.

Unveiling patterns of international communities in a global city using mobile phone data

We analyse a large mobile phone activity dataset provided by Telecom Italia for the Telecom Big Data Challenge contest. The dataset reports the international country codes of every call/SMS made and received by mobile phone users in Milan, Italy, between November and December 2013, with a spatial resolution of about 200 meters. We first show that the observed spatial distribution of international codes well matches the distribution of international communities reported by official statistics, confirming the value of mobile phone data for demographic research. Next, we define an entropy function to measure the heterogeneity of the international phone activity in space and time. By comparing the entropy function to empirical data, we show that it can be used to identify the city’s hotspots, defined by the presence of points of interests. Eventually, we use the entropy function to characterize the spatial distribution of international communities in the city. Adopting a topological data analysis approach, we find that international mobile phone users exhibit some robust clustering patterns that correlate with basic socio-economic variables. Our results suggest that mobile phone records can be used in conjunction with topological data analysis tools to study the geography of migrant communities in a global city.

Detecting Anomalies in Time-Varying Networks Using Tensor Decomposition

New data sources from sensor networks and Internet-of-Things applications promise a wealth of interaction data that can be naturally represented as time-varying networks. This brings forth new challenges for the identification and removal of time-varying graph anomalies that entail complex correlations of topological features and temporal activity patterns. Here we present an anomaly detection approach for temporal graph data, based on an iterative tensor decomposition and masking procedure. We test this approach using high-resolution social network data from wearable proximity sensors. The dataset includes metadata that allow to independently build a ground truth, used to validate the anomaly detection method. Our approach achieves high accuracy in identifying meso-scale network anomalies due to sensor wearing protocol, proving the practical viability of the method for a real-world application.

Fingerprinting temporal networks of close-range human proximity

Mobile devices and wearable sensors are making available records of human mobility and proximity with unprecedented levels of detail. Here we focus on close-range human proximity networks measured by means of wireless wearable sensors in a variety of real-world environments. We show that simple dynamical processes computed over the time-varying proximity networks can uncover important features of the interaction patterns that go beyond standard statistical indicators of heterogeneity and burstiness, and can tell apart datasets that would otherwise look statistically similar. We show that, due to the intrinsic temporal heterogeneity of human dynamics, the characterization of spreading processes over time-varying networks of human contact may benefit from abandoning the notion of wall-clock time in favor of a node-specific notion of time based on the contact activity of individual nodes.

On Collaborative Filtering Techniques for Live TV and Radio Discovery and Recommendation

In order to integrate properly recording services with other streaming functionalities in a DMR (e.g., AppleTV, PS3) we need a way to put live TV and radio events into friendly catalogs. But recordings are based on parameters to be set by the users, such as timings and channels, and event discovery can be not trivial. Moreover, personalized recommendations strongly depend on the information quality of discovered events.