Detection of timescales in evolving complex systems

Abstract

Most complex systems are intrinsically dynamic in nature. The evolution of a dynamic complex system is typically represented as a sequence of snapshots, where each snapshot describes the configuration of the system at a particular instant of time. Then, one may directly follow how the snapshots evolve in time, or aggregate the snapshots within some time intervals to form representative "slices" of the evolution of the system configuration. This is often done with constant intervals, whose duration is based on arguments on the nature of the system and of its dynamics. A more refined approach would be to consider the rate of activity in the system to perform a separation of timescales. However, an even better alternative would be to define dynamic intervals that match the evolution of the system's configuration. To this end, we propose a method that aims at detecting evolutionary changes in the configuration of a complex system, and generates intervals accordingly. We show that evolutionary timescales can be identified by looking for peaks in the similarity between the sets of events on consecutive time intervals of data. Tests on simple toy models reveal that the technique is able to detect evolutionary timescales of time-varying data both when the evolution is smooth as well as when it changes sharply. This is further corroborated by analyses of several real datasets. Our method is scalable to extremely large datasets and is computationally efficient. This allows a quick, parameter-free detection of multiple timescales in the evolution of a complex system.

17 pages, 7 figures

References in corpus (4)

• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Modeling sequences and temporal networks with dynamic community structures
• Effects of time window size and placement on the structure of aggregated networks
• From seconds to months: multi-scale dynamics of mobile telephone calls

Cited by in corpus (11)

• Detecting social (in)stability in primates from their temporal co-presence network
• From temporal network data to the dynamics of social relationships
• Input-output relationship in social communications characterized by spike train analysis
• A supervised approach to time scale detection in dynamic networks
• Finding Proper Time Intervals for Dynamic Network Extraction
• Characterization of interactions' persistence in time-varying networks
• Detecting periodic time scales in temporal networks
• Likelihood-based approach to discriminate mixtures of network models that vary in time
• ZigzagNetVis: Suggesting temporal resolutions for graph visualization using zigzag persistence
• Optimal timescale for community detection in growing networks
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks