English
Related papers

Related papers: Localized epidemic detection in networks with over…

200 papers

Anomaly detection research works generally propose algorithms or end-to-end systems that are designed to automatically discover outliers in a dataset or a stream. While literature abounds concerning algorithms or the definition of metrics…

Networking and Internet Architecture · Computer Science 2022-11-21 Jose Manuel Navarro , Alexis Huet , Dario Rossi

Identifying communities in networks is a fundamental and challenging problem of practical importance in many fields of science. Current methods either ignore the heterogeneous distribution of nodal degrees or assume prior knowledge of the…

Social and Information Networks · Computer Science 2021-12-22 Xin-Jian Xu , Cheng Chen , J. F. F. Mendes

Contacts between individuals play an important role in determining how infectious diseases spread. Various methods to gather data on such contacts co-exist, from surveys to wearable sensors. Comparisons of data obtained by different methods…

Physics and Society · Physics 2016-04-18 Julie Fournet , Alain Barrat

Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few…

Social and Information Networks · Computer Science 2017-02-07 Brunella Spinelli , L. Elisa Celis , Patrick Thiran

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…

Social and Information Networks · Computer Science 2025-07-28 Wei Jiang , Tong Chen , Xinyi Gao , Wentao Zhang , Lizhen Cui , Hongzhi Yin

We study numerically the variability of the outbreak of diseases on complex networks. We use a SI model to simulate the disease spreading at short times, in homogeneous and in scale-free networks. In both cases, we study the effect of…

Statistical Mechanics · Physics 2007-05-23 Pascal Crépey , Fabián P. Alvarez , Marc Barthélemy

Network epidemic simulation holds the promise of enabling fine-grained understanding of epidemic behavior, beyond that which is possible with coarse-grained compartmental models. Key inputs to these epidemic simulations are the networks…

Social and Information Networks · Computer Science 2024-01-01 Omar Eldaghar , Michael W. Mahoney , David F. Gleich

We consider the spread of epidemics in technological and social networks. How do people react? Does awareness and cautious behavior help? We analyze these questions and present a dynamic model to describe the movement of individuals and/or…

Social and Information Networks · Computer Science 2015-03-19 Robert Elsässer , Adrian Ogierman

Influenza epidemics result in a public health and economic burden around the globe. Traditional surveillance techniques, which rely on doctor visits, provide data with a delay of 1-2 weeks. A means of obtaining real-time data and…

Populations and Evolution · Quantitative Biology 2019-04-11 Wendy K. Caldwell , Geoffrey Fairchild , Sara Y. Del Valle

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any…

Populations and Evolution · Quantitative Biology 2020-07-28 Doina Bucur , Petter Holme

Algorithms for identifying the infection states of nodes in a network are crucial for understanding and containing infections. Often, however, only a relatively small set of nodes have a known infection state. Moreover, the length of time…

Social and Information Networks · Computer Science 2014-02-04 Yeon-sup Lim , Bruno Ribeiro , Don Towsley

Epidemic surveillance is a challenging task, especially when crucial data is fragmented across institutions and data custodians are unable or unwilling to share it. This study aims to explore the feasibility of a simple federated…

Applications · Statistics 2024-09-17 Ruiqi Lyu , Roni Rosenfeld , Bryan Wilder

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,…

Social and Information Networks · Computer Science 2020-06-11 Shishir Nagaraja

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

Many datasets describing contacts in a population suffer from incompleteness due to population sampling and underreporting of contacts. Data-driven simulations of spreading processes using such incomplete data lead to an underestimation of…

Physics and Society · Physics 2017-09-07 Julie Fournet , Alain Barrat

Influenza is an infectious disease with the potential to become a pandemic, and hence, forecasting its prevalence is an important undertaking for planning an effective response. Research has found that web search activity can be used to…

Machine Learning · Computer Science 2021-05-27 Michael Morris , Peter Hayes , Ingemar J. Cox , Vasileios Lampos

Supervised learning algorithms are heavily reliant on annotated datasets to train machine learning models. However, the curation of the annotated datasets is laborious and time consuming due to the manual effort involved and has become a…

Computation and Language · Computer Science 2022-09-27 Ramya Tekumalla , Juan M. Banda

The outcome of an epidemic is closely related to the network of interactions between the individuals. Likewise, protein functions depend on the 3D arrangement of their residues and on the underlying energetic interaction network. Borrowing…

Biomolecules · Quantitative Biology 2021-07-19 Mattia Miotto , Lorenzo Di Rienzo , Pietro Corsi , Giancarlo Ruocco , Domenico Raimondo , Edoardo Milanetti

Complex interactions between entities are often represented as edges in a network. In practice, the network is often constructed from noisy measurements and inevitably contains some errors. In this paper we consider the problem of…

Statistics Theory · Mathematics 2018-12-11 Can M. Le , Keith Levin , Elizaveta Levina

Given a network, the critical node detection problem finds a subset of nodes whose removal disrupts the network connectivity. Since many real-world systems are naturally modeled as graphs, assessing the vulnerability of the network is…

Discrete Mathematics · Computer Science 2025-12-02 Tuguldur Bayarsaikhan , Altannar Chinchuluun , Ashwin Arulselvan , Panos Pardalos