English
Related papers

Related papers: Missing Link Identifcation Using SIS Epidemic Trac…

200 papers

It has been known that epidemic outbreaks in the SIR model on networks are described by phase transitions. Despite the similarity with percolation transitions, whether an epidemic outbreak occurs or not cannot be predicted with probability…

Physics and Society · Physics 2013-03-27 Junya Iwai , Shin-ichi Sasa

The epidemic spreading has been widely studied when each node may get infected by an infected neighbor with the same rate. However, the infection rate between a pair of nodes is usually heterogeneous and even correlated with their nodal…

Physics and Society · Physics 2017-02-01 Bo Qu , Huijuan Wang

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Qing Jiao , Yushan Li , Jianping He

Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the…

Popular Physics · Physics 2015-06-03 Thomas House

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

Contact tracing data collected from disease outbreaks has received relatively little attention in the epidemic modelling literature because it is thought to be unreliable: infection sources might be wrongly attributed, or data might be…

Methodology · Statistics 2012-03-16 Chris Jewell , Gareth Roberts

Most theoretical tools available for the analysis of spreading processes over networks assume exponentially distributed transmission and recovery times. In practice, the empirical distribution of transmission times for many real spreading…

Social and Information Networks · Computer Science 2016-11-04 Masaki Ogura , Victor M. Preciado

The epidemic spreading of a disease can be described by a contact network whose nodes are persons or centers of contagion and links heterogeneous relations among them. We provide a procedure to identify multiple sources of an outbreak or…

Mathematical Physics · Physics 2012-11-13 Vincenzo Fioriti , Marta Chinnici

This paper introduces a probabilistic approach for tracking the dynamics of unweighted and directed graphs using state-space models (SSMs). Unlike conventional topology inference methods that assume static graphs and generate point-wise…

Signal Processing · Electrical Eng. & Systems 2024-09-13 Victor M. Tenorio , Elvin Isufi , Geert Leus , Antonio G. Marques

Contact-tracing is an essential tool in order to mitigate the impact of pandemic such as the COVID-19. In order to achieve efficient and scalable contact-tracing in real time, digital devices can play an important role. While a lot of…

Relational data are usually highly incomplete in practice, which inspires us to leverage side information to improve the performance of community detection and link prediction. This paper presents a Bayesian probabilistic approach that…

Machine Learning · Statistics 2017-06-15 He Zhao , Lan Du , Wray Buntine

Adaptive networks have been recently introduced in the context of disease propagation on complex networks. They account for the mutual interaction between the network topology and the states of the nodes. Until now, existing models have…

Statistical Mechanics · Physics 2010-09-28 Vincent Marceau , Pierre-André Noël , Laurent Hébert-Dufresne , Antoine Allard , Louis J. Dubé

We study the epidemic source detection problem in contact tracing networks modeled as a graph-constrained maximum likelihood estimation problem using the susceptible-infected model in epidemiology. Based on a snapshot observation of the…

Social and Information Networks · Computer Science 2022-02-28 Pei-Duo Yu , Chee Wei Tan , Hung-Lin Fu

In this paper, we outline the theory of epidemic percolation networks and their use in the analysis of stochastic SIR epidemic models on undirected contact networks. We then show how the same theory can be used to analyze stochastic SIR…

Quantitative Methods · Quantitative Biology 2023-10-24 Eben Kenah , James M. Robins

We describe the phenomenon of localization in the epidemic SIS model on highly heterogeneous networks in which strongly connected nodes (hubs) play the role of centers of localization. We find that in this model the localized states below…

Physics and Society · Physics 2016-12-14 R. S. Ferreira , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

The Ising model has become a popular psychometric model for analyzing item response data. The statistical inference of the Ising model is typically carried out via a pseudo-likelihood, as the standard likelihood approach suffers from a high…

Methodology · Statistics 2025-01-08 Siliang Zhang , Yunxiao Chen

Using the SIS model on unweighted and weighted networks, we consider the disease localization phenomenon. In contrast to the well-recognized point of view that diseases infect a finite fraction of vertices right above the epidemic…

Physics and Society · Physics 2015-06-04 A. V. Goltsev , S. N. Dorogovtsev , J. G. Oliveira , J. F. F. Mendes

The reconstruction of missing information in epidemic spreading on contact networks can be essential in the prevention and containment strategies. The identification and warning of infectious but asymptomatic individuals (i.e., contact…

Social and Information Networks · Computer Science 2022-11-21 Indaco Biazzo , Alfredo Braunstein , Luca Dall'Asta , Fabio Mazza

Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A…

Physics and Society · Physics 2022-10-19 Paulo C. Ventura , Eric K. Tokuda , Luciano da F. Costa , Francisco A. Rodrigues