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.

Reconstructing propagation networks with temporal similarity metrics

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

Information Spreading on Dynamic Social Networks

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

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

Non-Markovian epidemic spreading on temporal networks

Reconstructing Distant Interactions of Multiple Paths Between Perceptible Nodes in Dark Networks.

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

Fast Inference Algorithm of Diffusion Networks Without Infection Temporal Information

Applications of Temporal Graph Metrics to Real-World Networks

Temporal scaling in information propagation

Statistical Estimation of Diffusion Network Topologies

A comparative analysis of local network similarity measurements: application to author citation networks

Reconstruction of Stochastic Temporal Networks Through Diffusive Arrival Times

Spectral Analysis of Epidemic Thresholds of Temporal Networks

Contrasting effects of strong ties on SIR and SIS processes in temporal networks

Semi-metric topology characterizes epidemic spreading on complex networks

Measuring and utilizing temporal network dissimilarity

Epidemic spreading on time-varying multiplex networks

Benchmarking Measures of Network Influence