中文
相关论文

相关论文: Epidemic Source Detection in Contact Tracing Netwo…

200 篇论文

We study the susceptible-infected-recovered (SIR) epidemic on a random graph chosen uniformly over all graphs with certain critical, heavy-tailed degree distributions. For this model, each vertex infects all its susceptible neighbors and…

概率论 · 数学 2021-05-14 David Clancy

Since social interactions have been shown to lead to symmetric clusters, we propose here that symmetries play a key role in epidemic modeling. Mathematical models on d-ary tree graphs were recently shown to be particularly effective for…

种群与进化 · 定量生物学 2019-05-24 Laura P. Schaposnik , Anlin Zhang

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

物理与社会 · 物理学 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

Epidemic spreading can be suppressed by the introduction of containment measures such as social distancing and lock downs. Yet, when such measures are relaxed, new epidemic waves and infection cycles may occur. Here we explore this issue in…

物理与社会 · 物理学 2020-12-07 Fabio Caccioli , Daniele De Martino

Although asymptotic analyses of undirected network models based on degree sequences have started to appear in recent literature, it remains an open problem to study statistical properties of directed network models. In this paper, we…

统计理论 · 数学 2016-01-13 Ting Yan , Chenlei Leng , Ji Zhu

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

物理与社会 · 物理学 2016-04-07 M Cotacallapa , M O Hase

The study of SIS epidemics on networks has stressed the role of the network topology on the spreading process. However, accurate models of SIS epidemics rely on the complete knowledge of the network topology, which is often not available.…

物理与社会 · 物理学 2017-08-08 Aram Vajdi , Caterina Scoglioy

Disease spread in most biological populations requires the proximity of agents. In populations where the individuals have spatial mobility, the contact graph is generated by the "collision dynamics" of the agents, and thus the evolution of…

物理与社会 · 物理学 2007-06-07 Z. Toroczkai , H. Guclu

The graph invariant examined in this paper is the largest eigenvalue of the adjacency matrix of a graph. Previous work demonstrates the tight relationship between this invariant, the birth and death rate of a contagion spreading on the…

社会与信息网络 · 计算机科学 2022-10-27 V. Cherniavskyi , G. Dennis , S. R. Kingan

Epidemic forecasting is the key to effective control of epidemic transmission and helps the world mitigate the crisis that threatens public health. To better understand the transmission and evolution of epidemics, we propose EpiGNN, a graph…

定量方法 · 定量生物学 2022-08-25 Feng Xie , Zhong Zhang , Liang Li , Bin Zhou , Yusong Tan

Recent Covid-19 pandemic has demonstrated the need of efficient epidemic outbreak management. We study the optimal control problem of minimizing the fraction of infected population by applying vaccination and treatment control strategies,…

社会与信息网络 · 计算机科学 2021-12-07 Jagtap Kalyani Devendra , Kundan Kandhway

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

数据库 · 计算机科学 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

In this paper, the causal bandit problem is investigated, with the objective of maximizing the long-term reward by selecting an optimal sequence of interventions on nodes in an unknown causal graph. It is assumed that both the causal…

机器学习 · 计算机科学 2025-06-30 Chen Peng , Di Zhang , Urbashi Mitra

This work is concerned with epidemiological models defined on networks, which highlight the prominent role of the social contact network of a given population in the spread of infectious diseases. In particular, we address the modelling and…

数值分析 · 数学 2023-03-07 Giovanni Naldi , Giuseppe Patane'

When modeling the dynamics of infectious disease, the incorporation of contact network information allows for the capture of the non-randomness and heterogeneity of realistic contact patterns. Oftentimes, it is assumed that the underlying…

种群与进化 · 定量生物学 2024-04-17 Maxwell H. Wang , Jukka-Pekka Onnela

The rapid spread of rumors on social media has posed significant challenges to maintaining public trust and information integrity. Since an information cascade process is essentially a propagation tree, recent rumor detection models…

社会与信息网络 · 计算机科学 2025-07-28 Wei Jiang , Tong Chen , Xinyi Gao , Wentao Zhang , Lizhen Cui , Hongzhi Yin

We introduce a numerical method to solve epidemic models on the underlying topology of complex networks. The approach exploits the mean-field like rate equations describing the system and allows to work with very large system sizes, where…

统计力学 · 物理学 2009-11-10 Yamir Moreno , Javier B. Gomez , Amalio F. Pacheco

Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization…

社会与信息网络 · 计算机科学 2015-10-08 Kai Zhu , Lei Ying

We study the problem of identifying the source of emerging large-scale outbreaks of foodborne disease. To solve the source identification problem we formulate a probabilistic model of the contamination diffusion process as a random walk on…

物理与社会 · 物理学 2018-05-09 Abigail L. Horn , Hanno Friedrich

A system to model the spread of COVID-19 cases after lockdown has been proposed, to define new preventive measures based on hotspots, using the graph clustering algorithm. This method allows for more lenient measures in areas less prone to…

社会与信息网络 · 计算机科学 2020-11-03 Varun Nagesh Jolly Behera , Ashish Ranjan , Motahar Reza