August 2024
·
7 Reads
How does one build a robust and general theory of temporal data? To address this question, we first draw inspiration from the theory of time-varying graphs. This theory has received considerable attention recently given the huge, growing number of data sets generated by underlying dynamics. Examples include human communication, collaboration, economic, biological, chemical networks, and epidemiological networks. We distill the lessons learned from temporal graph theory into the following set of desiderata for any mature theory of temporal data: 1. Categories of Temporal Data: Any theory of temporal data should define not only time-varying data, but also appropriate morphisms thereof. 2. Cumulative and Persistent Perspectives: In contrast to being a mere sequence, temporal data should explicitly record whether it is to be viewed cumulatively or persistently. Furthermore there should be methods of conversion between these two viewpoints. 3. Systematic 'Temporalization': Any theory of temporal data should come equipped with systematic ways of obtaining temporal analogues of notions relating to static data. 4. Object Agnosticism: Theories of temporal data should be object agnostic and applicable to any kinds of data originating from given underlying dynamics. 5. Sampling: Since temporal data naturally arises from some underlying dynamical system, any theory of temporal data should be seamlessly interoperable with theories of dynamical systems. In this paper we lay the foundations of a categorical theory for temporal data that satisfies the above list of desiderata.