Generalizing Egocentric Temporal Neighborhoods to probe for spatial correlations in temporal networks and infer their topology

Abstract

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are thought to be of critical relevance to understand the dynamics of social systems. Thus, we introduce a new class of motifs, that include these triangles, are not limited in their number of nodes or edges, and yet can be mined efficiently in any temporal network. Referring to these motifs as the edge-centered motifs, we show analytically how they subsume the Egocentric Temporal Neighborhoods motifs of the literature. We also confirm in empirical data that the edge-centered motifs bring relevant information with respect to the Egocentric motifs by using a principle of maximum entropy. Then, we show how mining for the edge-centered motifs in a network can be used to probe for spatial correlations in the underlying dynamics that have produced that network. We deduce an approximate formula for the distribution of the edge-centered motifs in empirical networks of social face-to-face interactions. In the last section of this paper, we explore how the statistics of the edge-centered motifs can be used to infer the complete topology of the network they were sampled from. This leads to the needs of mathematical development, that we inaugurate here under the name of graph tiling theory.

References in corpus (25)

• Novel type of phase transition in a system of self-driven particles
• Temporal Networks
• Networks beyond pairwise interactions: structure and dynamics
• Higher-order organization of complex networks
• High-resolution measurements of face-to-face contact patterns in a primary school
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• Activity driven modeling of time varying networks
• Modern temporal network theory: A colloquium
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Class of correlated random networks with hidden variables
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Contact patterns among high school students
• Active Brownian Particles and Run-and-Tumble Particles: a Comparative Study
• Temporal motifs in time-dependent networks
• Can co-location be used as a proxy for face-to-face contacts?
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Dynamical and bursty interactions in social networks
• Burstiness and aging in social temporal networks
• From calls to communities: a model for time varying social networks
• Modeling framework unifying contact and social networks
• Dynamic Hidden-Variable Network Models
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Combining sensors and surveys to study social contexts: Case of scientific conferences