Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
From MaRDI portal
Publication:6180230
DOI10.1561/1300000068arXiv2307.04061OpenAlexW4383112291MaRDI QIDQ6180230FDOQ6180230
Authors: Chee Wei Tan, Pei-Duo Yu 
Publication date: 19 December 2023
Published in: Foundations and Trends® in Networking (Search for Journal in Brave)
Abstract: This monograph provides an overview of the mathematical theories and computational algorithm design for contagion source detection in large networks. By leveraging network centrality as a tool for statistical inference, we can accurately identify the source of contagions, trace their spread, and predict future trajectories. This approach provides fundamental insights into surveillance capability and asymptotic behavior of contagion spreading in networks. Mathematical theory and computational algorithms are vital to understanding contagion dynamics, improving surveillance capabilities, and developing effective strategies to prevent the spread of infectious diseases and misinformation.
Full work available at URL: https://arxiv.org/abs/2307.04061
Cites Work
- A survey of statistical network models
- Analytic combinatorics
- Introduction to algorithms.
- Title not available (Why is that?)
- Probabilistic graphical models.
- Scalable Algorithms for Data and Network Analysis
- Title not available (Why is that?)
- A tutorial introduction to Bayesian inference for stochastic epidemic models using Markov chain Monte Carlo methods
- A faster algorithm for betweenness centrality*
- Title not available (Why is that?)
- Title not available (Why is that?)
- Automata, Languages and Programming
- Counting linear extensions
- Opinion Fluctuations and Disagreement in Social Networks
- Message Passing Optimization of Harmonic Influence Centrality
- On Spreading a Rumor
- An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
- Optimal Resource Allocation for Network Protection Against Spreading Processes
- Scalable influence maximization for independent cascade model in large-scale social networks
- Rumors in a Network: Who's the Culprit?
- Network security and contagion
- PageRank beyond the web
- Random disease on the square grid
- Rumor source detection for rumor spreading on random increasing trees
- Identifying Infection Sources and Regions in Large Networks
- An Algorithmic Framework for Estimating Rumor Sources With Different Start Times
- A novel approach for detecting multiple rumor sources in networks with partial observations
- On the identification of superspreaders for infectious disease
- Bayesian inference for epidemics with two levels of mixing
- Statistical Models
- Constant time enumeration of bounded-size subtrees in trees and its application
- Persistence of centrality in random growing trees
- Infection Spreading and Source Identification: A Hide and Seek Game
- Distributing antidote using PageRank vectors
- Rank Centrality: Ranking from Pairwise Comparisons
- Hiding the Rumor Source
- Exponential Random Graphs as Models of Overlay Networks
- Finding Adam in random growing trees
- On the centroid of increasing trees
- Diffusion Source Localization in Large Networks
- A graph-theoretical basis of stochastic-cascading network influence: characterizations of influence-based centrality
- Bayesian Discovery of Threat Networks
- On the Properties of Gromov Matrices and Their Applications in Network Inference
- Physical zero-knowledge proof for ripple effect
Cited In (2)
This page was built for publication: Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180230)
