中文
相关论文

相关论文: Kemeny-based testing for COVID-19

200 篇论文

With more than 1.7 million COVID-19 deaths, identifying effective measures to prevent COVID-19 is a top priority. We developed a mathematical model to simulate the COVID-19 pandemic with digital contact tracing and testing strategies. The…

社会与信息网络 · 计算机科学 2020-12-29 Daniel Xu

Digital contact tracing aims to curb epidemics by identifying and mitigating public health emergencies through technology. Backward contact tracing, which tracks the sources of infection, proved crucial in places like Japan for identifying…

社会与信息网络 · 计算机科学 2025-01-13 Chee Wei Tan , Pei-Duo Yu , Siya Chen , H. Vincent Poor

We have two main aims in this paper. First we use theories of disease spreading on networks to look at the COVID-19 epidemic on the basis of individual contacts -- these give rise to predictions which are often rather different from the…

物理与社会 · 物理学 2020-05-04 Arnab Majumdar , Anita Mehta

The outbreak and propagation of COVID-19 have posed a considerable challenge to modern society. In particular, the different restrictive actions taken by governments to prevent the spread of the virus have changed the way humans interact…

Understanding causal relationships among the variables of a system is paramount to explain and control its behavior. For many real-world systems, however, the true causal graph is not readily available and one must resort to predictions…

The goal of this paper is to shed some light on the usefulness of a contact tracing smartphone app for the containment of the COVID-19 pandemic. We review the basics of contact tracing during the spread of a virus, we contextualize the…

计算机与社会 · 计算机科学 2020-07-30 Leonardo Maccari , Valeria Cagno

A key characteristic of the spread of infectious diseases is their ability to use efficient transmission paths within contact graphs. This enables the pathogen to maximise infection rates and spread within a target population. In this work,…

社会与信息网络 · 计算机科学 2020-06-11 Shishir Nagaraja

Link streams model interactions over time in a wide range of fields. Under this model, the challenge is to mine efficiently both temporal and topological structures. Community detection and change point detection are one of the most…

社会与信息网络 · 计算机科学 2019-07-25 Souaad Boudebza , Remy Cazabet , Omar Nouali , Faical Azouaou

We consider multivariate two-sample tests of means, where the location shift between the two populations is expected to be related to a known graph structure. An important application of such tests is the detection of differentially…

应用统计 · 统计学 2012-07-02 Laurent Jacob , Pierre Neuvial , Sandrine Dudoit

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

数据结构与算法 · 计算机科学 2025-03-19 Ben Bals

A new measure $c(e)$ of the centrality of an edge $e$ in an undirected graph $G$ is introduced. It is based on the variation of the Kemeny constant of the graph after removing the edge $e$. The new measure is designed in such a way that the…

数值分析 · 数学 2022-03-28 D. Altafini , D. A. Bini , V. Cutini , B. Meini , F. Poloni

The study of networks leads to a wide range of high dimensional inference problems. In many practical applications, one needs to draw inference from one or few large sparse networks. The present paper studies hypothesis testing of graphs in…

The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of…

密码学与安全 · 计算机科学 2020-04-13 Jack K. Fitzsimons , Atul Mantri , Robert Pisarczyk , Tom Rainforth , Zhikuan Zhao

Graph data has a unique structure that deviates from standard data assumptions, often necessitating modifications to existing methods or the development of new ones to ensure valid statistical analysis. In this paper, we explore the notion…

统计方法学 · 统计学 2024-07-09 Cencheng Shen , Jesüs Arroyo , Junhao Xiong , Joshua T. Vogelstein

Infected individuals in some epidemics can remain asymptomatic while still carrying and transmitting the infection. These individuals contribute to the spread of the epidemic and pose a significant challenge to public health policies.…

With the spiraling pandemic of the Coronavirus Disease 2019 (COVID-19), it has becoming inherently important to disseminate accurate and timely information about the disease. Due to the ubiquity of Internet connectivity and smart devices,…

社会与信息网络 · 计算机科学 2020-05-26 Md Tahmid Rashid , Dong Wang

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

信息论 · 计算机科学 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

Understanding the spread of SARS-CoV-2 has been one of the most pressing problems of the recent past. Network models present a potent approach to studying such spreading phenomena because of their ability to represent complex social…

社会与信息网络 · 计算机科学 2023-11-01 Christine Hedde-von Westernhagen , Javier Garcia-Bernardo , Ayoub Bagheri

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

物理与社会 · 物理学 2009-07-31 Andrea Lancichinetti , Santo Fortunato

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

社会与信息网络 · 计算机科学 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai