From proximity sensing to spatio-temporal social graphs

Abstract

Understanding the social dynamics of a group of people can give new insights into social behavior. Physical proximity between individuals results from the interactions between them. Hence, measuring physical proximity is an important step towards a better understanding of social behavior. We discuss a novel approach to sense proximity from within the social dynamics. Our primary objective is to construct a spatio-temporal social graph from noisy proximity data. We address the technical and algorithmic challenges of measuring proximity reliably and accurately. Simulations and real world experiments demonstrate the feasibility and scalability of our approach. Our algorithms doubles the sensitivity of proximity detections at the cost of a slight reduction in specificity.