Embedding and trajectories of temporal networks
arXiv:2208.02869 · doi:10.1109/ACCESS.2023.3268030
Abstract
Temporal network data are increasingly available in various domains, and often represent highly complex systems with intricate structural and temporal evolutions. Due to the difficulty of processing such complex data, it may be useful to coarse grain temporal network data into a numeric trajectory embedded in a low-dimensional space. We refer to such a procedure as temporal network embedding, which is distinct from procedures that aim at embedding individual nodes. Temporal network embedding is a challenging task because we often have access only to discrete time-stamped events between node pairs, and, in general, the events occur with irregular intervals, making the construction of the network at a given time a nontrivial question already. We propose a method to generate trajectories of temporal networks embedded in a low-dimensional space given a sequence of time-stamped events as input. We realize this goal by combining the landmark multidimensional scaling, which is an out-of-sample extension of the well-known multidimensional scaling method, and the framework of tie-decay temporal networks. This combination enables us to obtain a continuous-time trajectory describing the evolution of temporal networks. We then study mathematical properties of the proposed temporal network embedding framework. Finally, we showcase the method with empirical data of social contacts to find temporal organization of contact events and loss of them over a single day and across different days.
arXiv comment25 pages, 10 figures
References in corpus (23)
- Community detection in graphs
- DeepWalk: Online Learning of Social Representations
- LINE: Large-scale Information Network Embedding
- Link Prediction in Complex Networks: A Survey
- Temporal Networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Quantifying social group evolution
- Complex Embeddings for Simple Link Prediction
- High-resolution measurements of face-to-face contact patterns in a primary school
- Modern temporal network theory: A colloquium
- Mapping change in large networks
- Attributed Network Embedding for Learning in a Dynamic Environment
- DynGEM: Deep Embedding Method for Dynamic Graphs
- Mitigation of infectious disease at school: targeted class closure vs school closure
- Metrics for Graph Comparison: A Practitioner's Guide
- Detecting sequences of system states in temporal networks
- Concept Drift and Anomaly Detection in Graph Streams
- Network comparison and the within-ensemble graph distance
- Recurrence Quantification Analysis of Dynamic Brain Networks
- Landmark Diffusion Maps (L-dMaps): Accelerated manifold learning out-of-sample extension
- Recurrence in the evolution of air transport networks
- Models for Capturing Temporal Smoothness in Evolving Networks for Learning Latent Representation of Nodes