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

L.. Gauvin, A. Panisson, C. Cattuto. PLoS ONE 9(1), e86028 (2014)

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.


URL: http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0086028

PDF: http://www.plosone.org/article/fetchObject.action?uri=info%3Adoi%2F10.1371%2Fjournal.pone.0086028&representation=PDF

BIBTEX:

@article{10.1371/journal.pone.0086028,
    author = {Gauvin, , Laetitia AND Panisson, , André AND Cattuto, , Ciro},
    journal = {PLoS ONE},
    publisher = {Public Library of Science},
    title = {Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach},
    year = {2014},
    month = {01},
    volume = {9},
    url = {http://dx.doi.org/10.1371%2Fjournal.pone.0086028},
    pages = {e86028},
    number = {1},
    doi = {10.1371/journal.pone.0086028}
}        

PUBLICATIONS

Estimating the epidemic risk using non-uniformly sampled contact data
Recalibrating disease parameters for increasing realism in modeling epidemics in closed settings
School closure policies at municipality level for mitigating influenza spread: a model-based evaluation
Contact diaries versus wearable proximity sensors in measuring contact patterns at a conference: method comparison and participants’ attitudes
Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
How to Estimate Epidemic Risk from Incomplete Contact Diaries Data?
Quantifying social contacts in a household setting of rural Kenya using wearable proximity sensors
Epidemic risk from friendship network data: an equivalence with a non-uniform sampling of contact networks
Compensating for population sampling in simulations of epidemic spread on temporal contact networks
Enhancing the evaluation of pathogen transmission risk in a hospital by merging hand-hygiene compliance and contact data: a proof-of-concept study
Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers
Is Web Content a Good Proxy for Real-Life Interaction? A Case Study Considering Online and Offline Interactions of Computer Scientists
Combining High-Resolution Contact Data with Virological Data to Investigate Influenza Transmission in a Tertiary Care Hospital
Mental health and social networks in early adolescence: A dynamic study of objectively-measured social interaction behaviors
Mitigation of infectious disease at school: targeted class closure vs school closure
How memory generates heterogeneous dynamics in temporal networks
Contact patterns among high school students
Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach
Measuring contact patterns with wearable sensors: methods, data characteristics and applications to data-driven simulations of infectious diseases
Bootstrapping under constraint for the assessment of group behavior in human contact networks
Immunization strategies for epidemic processes in time-varying contact networks
Activity clocks: spreading dynamics on temporal networks of human contact
Gender homophily from spatial behavior in a primary school: a sociometric study
Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
Empirical temporal networks of face-to-face human interactions
New Insights and Methods for Predicting Face-To-Face Contacts
Time-varying Social Networks in a Graph Database – A Neo4j Use Case
Temporal networks of face-to-face human interactions
An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
Fingerprinting temporal networks of close-range human proximity
Digital Epidemiology
Random Walks on Temporal Networks
The making of Sixty-Nine Days Of Close Encounters At The Science Gallery.
High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School.
Simulation of an SEIR Infectious Disease Model on the Dynamic Contact Network of Conference Attendees.
On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks.
Close Encounters in a Pediatric Ward: Measuring Face-to-Face Proximity and Mixing Patterns with Wearable Sensors.
What’s in a Crowd? Analysis of Face-to-Face Behavioral Networks.
Wearable Sensor Networks for Measuring Face-to-Face Contact Patterns in Healthcare Settings.
Social Dynamics in Conferences: Analysis of Data from the Live Social Semantics Application.
Providing Enhanced Social Interaction Services for Industry Exhibitors at large Medical Conferences.
Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks.
Semantics, Sensors, and the Social Web: The Live Social Semantics Experiments.
The Live Social Semantics Application: a Platform for Integrating Face-to-Face Presence with On-Line Social Networking
Live Social Semantics
High Resolution Dynamical Mapping of Social Interactions With Active RFID.