Detecting sequences of system states in temporal networks

Abstract

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained description of these systems by proposing a method to assign discrete states to the systems and inferring the sequence of such states from the data. Such states could, for example, correspond to a mental state (as inferred from neuroimaging data) or the operational state of an organization (as inferred by interpersonal communication). Our method combines a graph distance measure and hierarchical clustering. Using several empirical data sets of social temporal networks, we show that our method is capable of inferring the system's states such as distinct activities in a school and a weekday state as opposed to a weekend state. We expect the methods to be equally useful in other settings such as temporally varying protein interactions, ecological interspecific interactions, functional connectivity in the brain and adaptive social networks.

arXiv comment7 figures and 1 table

References in corpus (25)

• Emergence of scaling in random networks
• Community detection in graphs
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• High-resolution measurements of face-to-face contact patterns in a primary school
• Synchronization reveals topological scales in complex networks
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Community Discovery in Dynamic Networks: a Survey
• Measuring large-scale social networks with high resolution
• A Poissonian explanation for heavy-tails in e-mail communication
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Modeling complex systems with adaptive networks
• On Universality in Human Correspondence Activity
• Spectral entropies as information-theoretic tools for complex network comparison
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Dynamics of networking agents competing for high centrality and low degree
• Extracting Information from Multiplex Networks
• Concept Drift and Anomaly Detection in Graph Streams
• Spectral dimension reduction of complex dynamical networks
• Modelling bursty time series
• Two-state Markov-chain Poisson nature of individual cellphone call statistics

Cited by in corpus (19)

• Network comparison and the within-ensemble graph distance
• The Temporal Rich Club Phenomenon
• From temporal network data to the dynamics of social relationships
• Recurrence in the evolution of air transport networks
• Disruption and recovery of the US domestic airline networks during the COVID-19 pandemic
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Embedding and trajectories of temporal networks
• Opinion dynamics on tie-decay networks
• An embedding-based distance for temporal graphs
• Characterization of interactions' persistence in time-varying networks
• Detecting periodic time scales in temporal networks
• Generating surrogate temporal networks from mesoscale building blocks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Copula-based analysis of the autocorrelation function for simple temporal networks
• Delay propagation patterns in Japan's domestic air transport network
• Higher-order dissimilarity measures for hypergraph comparison
• Compressing the chronology of a temporal network with graph commutators
• Spline tie-decay temporal networks
• Ordinal Synchronization and Typical States in High-Frequency Digital Markets