English
Related papers

Related papers: Classifying Latent Infection States in Complex Net…

200 papers

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

In many interesting cases, the application of machine learning is hindered by data having a complicated structure stimulated by a structured file-formats like JSONs, XMLs, or ProtoBuffers, which is non-trivial to convert to a vector /…

Cryptography and Security · Computer Science 2020-02-12 Tomas Pevny , Marek Dedic

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

We consider real-time timely tracking of infection status (e.g., covid-19) of individuals in a population. In this work, a health care provider wants to detect infected people as well as people who have recovered from the disease as quickly…

Information Theory · Computer Science 2022-06-15 Melih Bastopcu , Sennur Ulukus

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

Patching nodes is an effective network defense strategy for malware control at early stages, and its performance is primarily dependent on how accurately the infection propagation is characterized. In this paper, we aim to design a novel…

Networking and Internet Architecture · Computer Science 2025-11-03 Minh Phu Vuong , Chul-Ho Lee , Do Young Eun

We consider the problem of detecting an epidemic in a population where individual diagnoses are extremely noisy. The motivation for this problem is the plethora of examples (influenza strains in humans, or computer viruses in smartphones,…

Social and Information Networks · Computer Science 2014-02-07 Eli A. Meirom , Chris Milling , Constantine Caramanis , Shie Mannor , Ariel Orda , Sanjay Shakkottai

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible…

Physics and Society · Physics 2016-04-27 L. Böttcher , O. Woolley-Meza , E. Goles , D. Helbing , H. J. Herrmann

Betweenness centrality (BC) is one of the most used centrality measures for network analysis, which seeks to describe the importance of nodes in a network in terms of the fraction of shortest paths that pass through them. It is key to many…

Social and Information Networks · Computer Science 2019-08-30 Changjun Fan , Li Zeng , Yuhui Ding , Muhao Chen , Yizhou Sun , Zhong Liu

In this paper, I present a method to solve a node discovery problem in a networked organization. Covert nodes refer to the nodes which are not observable directly. They affect social interactions, but do not appear in the surveillance logs…

Artificial Intelligence · Computer Science 2016-11-15 Yoshiharu Maeno

The analysis of diffusion processes in real-world propagation scenarios often involves estimating variables that are not directly observed. These hidden variables include parental relationships, the strengths of connections between nodes,…

Social and Information Networks · Computer Science 2016-05-12 Shohreh Shaghaghian , Mark Coates

One of the most significant challenges in combating against the spread of infectious diseases was the difficulty in estimating the true magnitude of infections. Unreported infections could drive up disease spread, making it very hard to…

Social and Information Networks · Computer Science 2025-02-04 Jiaming Cui , Bijaya Adhikari , Arash Haddadan , A S M Ahsan-Ul Haque , Jilles Vreeken , Anil Vullikanti , B. Aditya Prakash

Decision-making about pandemic mitigation often relies upon simulation modelling. Models of disease transmission through networks of contacts--between individuals or between population centres--are increasingly used for these purposes.…

Social and Information Networks · Computer Science 2021-09-15 Shenghao Yang , Priyabrata Senapati , Di Wang , Chris T. Bauch , Kimon Fountoulakis

The susceptible-exposed-infectious-susceptible (SEIS) model is well-known in mathematical epidemiology as a model of infection in which there is a latent period between the moment of infection and the onset of infectiousness. The…

Probability · Mathematics 2015-10-06 Eric Foxall

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

We study epidemic arrival times in meta-population disease models through the lens of front propagation into unstable states. We demonstrate that several features of invasion fronts in the PDE context are also relevant to the network case.…

Populations and Evolution · Quantitative Biology 2022-10-19 Ashley Armbruster , Matt Holzer , Noah Roselli , Lena Underwood

Understanding the process by which a contagion disseminates throughout a network is of great importance in many real world applications. The required sophistication of the inference approach depends on the type of information we want to…

Social and Information Networks · Computer Science 2017-05-26 Shohreh Shaghaghian , Mark Coates

The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its…

Populations and Evolution · Quantitative Biology 2017-07-27 Ewan Colman , Kristen Spies , Shweta Bansal

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

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme