Abstract:Current approaches for modeling propagation in networks (e.g., spread of disease) are unable to adequately capture temporal properties of the data such as order and duration of evolving connections or dynamic likelihoods of propagation along these connections. Temporal models in evolving networks are crucial in many applications that need to analyze dynamic spread. For example, a disease-spreading virus has varying transmissibility based on interactions between individuals occurring over time with different frequency, proximity, and venue population density. To capture such behaviors, we first develop the Temporal Independent Cascade (T-IC) model and propose a novel spread function, that we prove to be submodular, with a hypergraph-based sampling strategy that efficiently utilizes dynamic propagation probabilities. We then introduce the notion of 'reverse spread' using the proposed T-IC processes, and develop solutions to identify both sentinel/detector nodes and highly susceptible nodes. The proven guarantees of approximation quality enable scalable analysis of highly granular temporal networks. Extensive experimental results on a variety of real-world datasets show that the proposed approach significantly outperforms the alternatives in modeling both if and how spread occurs, by considering evolving network topology as well as granular contact/interaction information. Our approach has numerous applications, including its utility for the vital challenge of monitoring disease spread. Utilizing the proposed methods and T-IC, we analyze the impact of various intervention strategies over real spatio-temporal contact networks. Our approach is shown also to be highly effective in quantifying the importance of superspreaders, designing targeted restrictions for controlling spread, and backward contact tracing.

Non-Markovian epidemic spreading on temporal networks

Investigation of epidemic spreading process on multiplex networks by incorporating fatal properties.

Evolving nature of human contact networks with its impact on epidemic processes

Equivalence and Its Invalidation Between Non-Markovian and Markovian Spreading Dynamics on Complex Networks

Modelling temporal networks of human face-to-face contacts with public activity and individual reachability

Spectral Analysis of Epidemic Thresholds of Temporal Networks

Epidemic Dynamics on Information-Driven Adaptive Networks

Spreading dynamics on complex dynamical networks

Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks

Effects of concurrency on epidemic spreading in Markovian temporal networks

Social contagions on time-varying community networks

Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks

Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model

Locating the Epidemic Source in Complex Networks

Modeling Epidemics Spreading on Social Contact Networks

Discrete-time Markov chain approach to contact-based disease spreading in complex networks

Temporal Cascade Model for Analyzing Spread in Evolving Networks with Disease Monitoring Applications

The nature of epidemic criticality in temporal networks

Toward epidemic thresholds on temporal networks: a review and open questions

Epidemic spreading on time-varying multiplex networks

Time Evolution of Disease Spread on Networks with Degree Heterogeneity