Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information spread over social networks and biological diseases spreading over contact networks. Often, the networks over which these processes spread are dynamic in nature, and can be modelled with temporal graphs. Here, we study the problem of deleting edges from a given temporal graph in order to reduce the number of vertices (temporally) reachable from a given starting point. This could be used to control the spread of a disease, rumour, etc. in a temporal graph. In particular, our aim is to find a temporal subgraph in which a process starting at any single vertex can be transferred to only a limited number of other vertices using a t...
A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that i...
In this paper, we aim to effectively suppress the spread of epidemic/information via blocking/removi...
Software implementation available at https://doi.org/10.5281/zenodo.3369893Time-limited states chara...
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, includ...
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, includ...
In many settings there is a need to reduce the spread of something undesirable, such as a virus, thr...
Temporal graphs abstractly model real-life inherently dynamic networks. Given a graph G, a temporal ...
A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that i...
abstract: This thesis discusses three recent optimization problems that seek to reduce disease sprea...
The static graph-based models of complex networks have enjoyed great success in describing various p...
peer-reviewedWe present a contact-based model to study the spreading of epidemics by means of extend...
Modern, inherently dynamic systems are usually characterized by a network structure, i.e. anunderlyi...
Motivated by applications in network epidemiology, we consider the problem of determining whether it...
Motivated by applications in network epidemiology, we consider the problem of determining whether it...
Computing a (short) path between two vertices is one of the most fundamental primitives in graph alg...
A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that i...
In this paper, we aim to effectively suppress the spread of epidemic/information via blocking/removi...
Software implementation available at https://doi.org/10.5281/zenodo.3369893Time-limited states chara...
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, includ...
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, includ...
In many settings there is a need to reduce the spread of something undesirable, such as a virus, thr...
Temporal graphs abstractly model real-life inherently dynamic networks. Given a graph G, a temporal ...
A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that i...
abstract: This thesis discusses three recent optimization problems that seek to reduce disease sprea...
The static graph-based models of complex networks have enjoyed great success in describing various p...
peer-reviewedWe present a contact-based model to study the spreading of epidemics by means of extend...
Modern, inherently dynamic systems are usually characterized by a network structure, i.e. anunderlyi...
Motivated by applications in network epidemiology, we consider the problem of determining whether it...
Motivated by applications in network epidemiology, we consider the problem of determining whether it...
Computing a (short) path between two vertices is one of the most fundamental primitives in graph alg...
A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that i...
In this paper, we aim to effectively suppress the spread of epidemic/information via blocking/removi...
Software implementation available at https://doi.org/10.5281/zenodo.3369893Time-limited states chara...