Temporal networks in biology and medicine: a survey on models, algorithms, and tools

MM Hosseinzadeh, M Cannataro, PH Guzzi… - … Modeling Analysis in …, 2022 - Springer
The use of static graphs for modelling and analysis of biological and biomedical data plays a
key role in biomedical research. However, many real-world scenarios present dynamic …

Computing maximum matchings in temporal graphs

GB Mertzios, H Molter, R Niedermeier… - Journal of Computer and …, 2023 - Elsevier
Temporal graphs are graphs whose topology is subject to discrete changes over time. Given
a static underlying graph G, a temporal graph is represented by assigning a set of integer …

[HTML][HTML] GENIND: An industrial network topology generator

TNI Alrumaih, MJF Alenazi - Alexandria Engineering Journal, 2023 - Elsevier
The availability of industrial network topologies is limited, which presents a significant
challenge for researchers in this field. Network generators are essential tools for generating …

Sparse temporal spanners with low stretch

D Bilò, G D'Angelo, L Gualà, S Leucci… - arxiv preprint arxiv …, 2022 - arxiv.org
A temporal graph is an undirected graph $ G=(V, E) $ along with a function that assigns a
time-label to each edge in $ E $. A path in $ G $ with non-decreasing time-labels is called …

Simple, strict, proper, happy: A study of reachability in temporal graphs

A Casteigts, T Corsini, W Sarkar - Theoretical Computer Science, 2024 - Elsevier
Dynamic networks are a complex subject. Not only do they inherit the complexity of static
networks (as a particular case); they are also sensitive to definitional subtleties that are a …

Time-optimal self-stabilizing leader election in population protocols

J Burman, HL Chen, HP Chen, D Doty… - Proceedings of the …, 2021 - dl.acm.org
We consider the standard population protocol model, where (a priori) indistinguishable and
anonymous agents interact in pairs according to uniformly random scheduling. The self …

Optimal and heuristic algorithms for data collection by using an energy-and storage-constrained drone

F Betti Sorbelli, A Navarra, L Palazzetti… - … on Algorithms and …, 2022 - Springer
Abstract We consider Internet of Things (IoT) sensors deployed inside an area to be
monitored. Not all the sensors are connected via single-hop to the depot that requires the …

Giant components in random temporal graphs

R Becker, A Casteigts, P Crescenzi, B Kodric… - arxiv preprint arxiv …, 2022 - arxiv.org
A temporal graph is a graph whose edges appear only at certain points in time. In these
graphs, reachability among the nodes relies on paths that traverse edges in chronological …

Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs

A Casteigts, N Morawietz, P Wolf - arxiv preprint arxiv:2406.19514, 2024 - arxiv.org
A temporal graph is a graph whose edges only appear at certain points in time. Reachability
in these graphs is defined in terms of paths that traverse the edges in chronological order …

Blackout-tolerant temporal spanners

D Bilò, G D'Angelo, L Gualà, S Leucci… - … Symposium on Algorithms …, 2022 - Springer
In this paper we introduce the notions of blackout-tolerant temporal-spanner of a temporal
graph G which is a subgraph of G that preserves the distances between pairs of vertices of …