English
Related papers

Related papers: Reconstructing Network Outbreaks under Group Surve…

200 papers

Components of complex systems are often classified according to the way they interact with each other. In graph theory such groups are known as clusters or communities. Many different techniques have been recently proposed to detect them,…

Physics and Society · Physics 2010-04-30 Muhittin Mungan , Jose J. Ramasco

Testing is recommended for all close contacts of confirmed COVID-19 patients. However, existing group testing methods are oblivious to the circumstances of contagion provided by contact tracing. Here, we build upon a well-known…

Applications · Statistics 2021-07-01 Stratis Tsirtsis , Abir De , Lars Lorch , Manuel Gomez-Rodriguez

Individual patient data (IPD) from oncology trials are essential for reliable evidence synthesis but are rarely publicly available, necessitating reconstruction from published Kaplan-Meier (KM) curves. Existing reconstruction methods suffer…

Methodology · Statistics 2026-01-23 Lang Lang , Yao Zhao , Qiuxin Gao , Yanxun Xu

In previous work, we developed the scaled SIS process, which models the dynamics of SIS epidemics over networks. With the scaled SIS process, we can consider networks that are finite-sized and of arbitrary topology (i.e., we are not…

Social and Information Networks · Computer Science 2014-10-10 June Zhang , José M. F. Moura

We propose `Tapestry', a novel approach to pooled testing with application to COVID-19 testing with quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents…

Non-adaptive group testing involves grouping arbitrary subsets of $n$ items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to…

Discrete Mathematics · Computer Science 2011-07-26 Mahdi Cheraghchi , Amin Karbasi , Soheil Mohajer , Venkatesh Saligrama

Simple models of infectious diseases tend to assume random mixing of individuals, but real interactions are not random pairwise encounters: they occur within various types of gatherings such as workplaces, households, schools, and concerts,…

Hypergraph data are often projected onto a weighted graph by constructing an adjacency matrix whose $(i,j)$ entry counts the number of hyperedges containing both nodes $i$ and $j$. This reduction is computationally convenient, but it can…

Statistics Theory · Mathematics 2026-04-20 Kalle Alaluusua , B. R. Vinay Kumar

In real-world and online social networks, individuals receive and transmit information in real time. Cascading information transmissions (e.g. phone calls, text messages, social media posts) may be understood as a realization of a diffusion…

Machine Learning · Computer Science 2017-07-11 Lin Chen , Forrest W Crawford , Amin Karbasi

We address the problem of using observational data to estimate peer contagion effects, the influence of treatments applied to individuals in a network on the outcomes of their neighbors. A main challenge to such estimation is that homophily…

Social and Information Networks · Computer Science 2022-05-18 Irina Cristali , Victor Veitch

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

Current approaches for modeling propagation in networks (e.g., spread of disease) are unable to adequately capture temporal properties of the data such as order and duration of evolving connections or dynamic likelihoods of propagation…

Social and Information Networks · Computer Science 2022-03-29 Aparajita Haldar , Shuang Wang , Gunduz Demirci , Joe Oakley , Hakan Ferhatosmanoglu

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the network from infected to healthy individuals such that a…

Computational Complexity · Computer Science 2024-09-04 Michal Dvořák , Dušan Knop , Šimon Schierreich

Network clustering reveals the organization of a network or corresponding complex system with elements represented as vertices and interactions as edges in a (directed, weighted) graph. Although the notion of clustering can be somewhat…

Machine Learning · Statistics 2017-11-15 Yongjin Park , Joel S. Bader

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

The development of models for multiple heterogeneous network data is of critical importance both in statistical network theory and across multiple application domains. Although single-graph inference is well-studied, multiple graph…

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

Social and Information Networks · Computer Science 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spread of the infection over a city with census tract…

Social and Information Networks · Computer Science 2022-04-27 Mikhail Krechetov , Amir Mohammad Esmaieeli Sikaroudi , Alon Efrat , Valentin Polishchuk , Michael Chertkov

The frequent emergence of diseases with the potential to become threats at local and global scales, such as influenza A(H1N1), SARS, MERS, and recently COVID-19 disease, makes it crucial to keep designing models of disease propagation and…

Physics and Society · Physics 2020-08-27 I. A. Perez , M. A. Di Muro , C. E. La Rocca , L. A. Braunstein
‹ Prev 1 3 4 5 6 7 10 Next ›