Klobas, N, Mertzios, GB and Spirakis, PG 
ORCID: 0000-0001-5396-3749
(2023)
Sliding into the Future: Investigating Sliding Windows in Temporal Graphs.
.
|
PDF
MFCS_23___Invited_talk___Review_TG (1).pdf - Author Accepted Manuscript Download (557kB) | Preview |
Abstract
Graphs are fundamental tools for modelling relations among objects in various scientific fields. However, traditional static graphs have limitations when it comes to capturing the dynamic nature of real-world systems. To overcome this limitation, temporal graphs have been introduced as a framework to model graphs that change over time. In temporal graphs the edges among vertices appear and disappear at specific time steps, reflecting the temporal dynamics of the observed system, which allows us to analyse time dependent patterns and processes. In this paper we focus on the research related to sliding time windows in temporal graphs. Sliding time windows offer a way to analyse specific time intervals within the lifespan of a temporal graph. By sliding the window along the timeline, we can examine the graph’s characteristics and properties within different time periods. This paper provides an overview of the research on sliding time windows in temporal graphs. Although progress has been made in this field, there are still many interesting questions and challenges to be explored. We discuss some of the open problems and highlight their potential for future research.
| Item Type: | Conference or Workshop Item (Unspecified) |
|---|---|
| Divisions: | Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science |
| Depositing User: | Symplectic Admin |
| Date Deposited: | 28 Sep 2023 09:28 |
| Last Modified: | 28 Sep 2023 09:28 |
| DOI: | 10.4230/LIPIcs.MFCS.2023.5 |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3173145 |
Dimensions
Dimensions
