English
Related papers

Related papers: Information Source Detection in the SIR Model: A S…

200 papers

This paper develops and analyzes optimization models for rapid detection of viruses in large contact networks. In the model, a virus spreads in a stochastic manner over an undirected connected graph, under various assumptions on the spread…

Optimization and Control · Mathematics 2021-06-16 Sudesh K. Agrawal , John J. Hasenbein

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Network datasets appear across a wide range of scientific fields, including biology, physics, and the social sciences. To enable data-driven discoveries from these networks, statistical inference techniques like estimation and hypothesis…

Methodology · Statistics 2026-02-19 Arpan Kumar , Minh Tang , Srijan Sengupta

We investigate how the properties of epidemic networks change depending on the availability of different types of data on a disease outbreak. This is achieved by introducing mathematical and computational methods that estimate the…

Computational Physics · Physics 2025-09-03 Oscar Fajardo-Fontiveros , Carl J. E. Suster , Eduardo G. Altmann

Source localization in complex networks is a rapidly advancing field with numerous real-world applications, including determining the source of misinformation. In this work, we model information spread across several real-world and…

Physics and Society · Physics 2026-04-17 Ignacy Czajkowski , Robert Paluch

Locating the source that triggers a dynamical process is a fundamental but challenging problem in complex networks, ranging from epidemic spreading in society and on the Internet to cancer metastasis in the human body. An accurate…

Physics and Society · Physics 2016-11-15 Zhesi Shen , Shinan Cao , Wen-Xu Wang , Zengru Di , H. Eugene Stanley

Among the statistical tools for online information diffusion modeling, both epidemic models and Hawkes point processes are popular choices. The former originate from epidemiology, and consider information as a viral contagion which spreads…

Social and Information Networks · Computer Science 2018-05-18 Marian-Andrei Rizoiu , Swapnil Mishra , Quyu Kong , Mark Carman , Lexing Xie

Motivated by the ongoing pandemic COVID-19, we propose a closed-loop framework that combines inference from testing data, learning the parameters of the dynamics and optimal resource allocation for controlling the spread of the…

Physics and Society · Physics 2021-04-27 Ashish R. Hota , Jaydeep Godbole , Philip E Paré

The standard way to estimate the parameters $\Theta_\text{SEIR}$ (e.g., the transmission rate $\beta$) of an SEIR model is to use grid search, where simulations are performed on each set of parameters, and the parameter set leading to the…

Machine Learning · Statistics 2021-06-01 Chun Fan , Yuxian Meng , Xiaofei Sun , Fei Wu , Tianwei Zhang , Jiwei Li

The source detection problem arises when an epidemic process unfolds over a contact network, and the objective is to identify its point of origin, i.e., the source node. Research on this problem began with the seminal work of Shah and Zaman…

Social and Information Networks · Computer Science 2026-05-28 Martin Sterchi , Nathan Brack , Lorenz Hilfiker

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by…

Machine Learning · Statistics 2016-02-09 Qingming Tang , Lifu Tu , Weiran Wang , Jinbo Xu

News spread in internet media outlets can be seen as a contagious process generating temporal networks representing the influence between published articles. In this article we propose a methodology based on the application of natural…

Social and Information Networks · Computer Science 2017-01-30 Elisa Mussumeci , Flávio Codeço Coelho

We present a method for the reconstruction of networks, based on the order of nodes visited by a stochastic branching process. Our algorithm reconstructs a network of minimal size that ensures consistency with the data. Crucially, we show…

Data Structures and Algorithms · Computer Science 2010-06-07 Nick Fyson , Tijl De Bie , Nello Cristianini

The simplest epidemiologic model composed by mutually exclusive compartments SIR (susceptible-infected-susceptible) is presented to describe a reality. From health concerns to situations related with marketing, informatics or even…

Physics and Society · Physics 2016-11-09 Helena Sofia Rodrigues

In this work we performed a numerical study of an epidemic model that mimics the endemic state of whooping cough in the pre-vaccine era. We considered a stochastic SIR model on dynamical networks that involve local and global contacts among…

Physics and Society · Physics 2015-06-09 Martin Dottori , Gabriel Fabricius

We present a stochastic model for two successive SIR (Susceptible, Infectious, Recovered) epidemics in the same network structured population. Individuals infected during the first epidemic might have (partial) immunity for the second one.…

Populations and Evolution · Quantitative Biology 2024-10-29 Frank Ball , Abid Ali Lashari , David Sirl , Pieter Trapman

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because…

Applications · Statistics 2018-09-05 Ritabrata Dutta , Antonietta Mira , Jukka-Pekka Onnela

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

We study the spread of stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemics in two types of structured populations, both consisting of schools and households. In each of the types, every individual is part of one school…

Physics and Society · Physics 2015-03-23 Tanneke Ouboter , Ronald Meester , Pieter Trapman

Whole genome sequencing of pathogens from multiple hosts in an epidemic offers the potential to investigate who infected whom with unparalleled resolution, potentially yielding important insights into disease dynamics and the impact of…