-
Vaccination strategies on dynamic networks with indirect transmission links and limited contact information
Authors:
Md Shahzamal,
Raja Jurdak,
Bernard Mans,
Frank de Hoog,
Dean Paini
Abstract:
Infectious diseases are still a major global burden for modern society causing 13 million deaths annually. One way to reduce the morbidity and mortality rates from infectious diseases is through preventative or targeted vaccinations. Current vaccination strategies, however, rely on the highly specific individual contact information that is difficult and costly to obtain, in order to identify influ…
▽ More
Infectious diseases are still a major global burden for modern society causing 13 million deaths annually. One way to reduce the morbidity and mortality rates from infectious diseases is through preventative or targeted vaccinations. Current vaccination strategies, however, rely on the highly specific individual contact information that is difficult and costly to obtain, in order to identify influential spreading individuals. Current approaches also focus only on direct contacts between individuals for spreading, and disregard indirect transmission where a pathogen can spread between one infected individual and one susceptible individual that visit the same location within a short time-frame without meeting. This paper presents a novel vaccination strategy that relies on coarse-grained contact information, both direct and indirect, that can be easily and efficiently collected. Rather than tracking exact contact degrees of individuals, our strategy uses the types of places people visit to estimate a range of contact degrees for individuals, considering both direct and indirect contacts. We conduct extensive simulations to evaluate the performance of our strategy in comparison to the state of the art's vaccination strategies. Results show that our strategy achieves comparable performance to the oracle approach and outperforms all existing strategies when considering indirect links.
△ Less
Submitted 12 April, 2020;
originally announced April 2020.
-
Generating dynamic contact graphs with indirect links
Authors:
Md Shahzamal,
Raja Jurdak,
Bernard Mans,
Frank De Hoog,
Dean Paini
Abstract:
Graph models are widely used to study diffusion processes in contact networks. Recent data-driven research has highlighted the significance of indirect links, where interactions are possible when two nodes visit the same place at different times (SPDT), in determining network structure and diffusion dynamics. However, how to generate dynamic graphs with indirect links for modeling diffusion remain…
▽ More
Graph models are widely used to study diffusion processes in contact networks. Recent data-driven research has highlighted the significance of indirect links, where interactions are possible when two nodes visit the same place at different times (SPDT), in determining network structure and diffusion dynamics. However, how to generate dynamic graphs with indirect links for modeling diffusion remains an unsolved challenge. Here, we present a dynamic contact graph model for generating contact networks with direct and indirect links. Our model introduces the concept of multiple concurrently active copies of a node for capturing indirect transmission links. The SPDT graph model builds on activity driven time-varying network modelling for generating dynamic contact networks using simple statistical distributions. This model is fitted with a large city-scale empirical dataset using maximum likelihood estimation methods. Finally, the performance of the model is evaluated by analysing the capability of capturing the network properties observed in empirical graphs constructed using the location updates of a social networking app and simulating SPDT diffusion processes. Our results show that, in comparison to current graph models that only include direct links, our graph model with indirect links match empirical network properties and diffusion dynamics much more closely.
△ Less
Submitted 9 November, 2019;
originally announced November 2019.
-
A global model for predicting the arrival of imported dengue infections
Authors:
Jessica Liebig,
Cassie Jansen,
Dean Paini,
Lauren Gardner,
Raja Jurdak
Abstract:
With approximately half of the world's population at risk of contracting dengue, this mosquito-borne disease is of global concern. International travellers significantly contribute to dengue's rapid and large-scale spread by importing the disease from endemic into non-endemic countries. To prevent future outbreaks and dengue from establishing in non-endemic countries, knowledge about the arrival t…
▽ More
With approximately half of the world's population at risk of contracting dengue, this mosquito-borne disease is of global concern. International travellers significantly contribute to dengue's rapid and large-scale spread by importing the disease from endemic into non-endemic countries. To prevent future outbreaks and dengue from establishing in non-endemic countries, knowledge about the arrival time and location of infected travellers is crucial. We propose a network model that predicts the monthly number of dengue-infected air passengers arriving at any given airport. We consider international air travel volumes to construct weighted networks, representing passenger flows between airports. We further calculate the probability of passengers, who travel through the international air transport network, being infected with dengue. The probability of being infected depends on the destination, duration and timing of travel. Our findings shed light onto dengue importation routes and reveal country-specific reporting rates that have been until now largely unknown. This paper provides important new knowledge about the spreading dynamics of dengue that is highly beneficial for public health authorities to strategically allocate the often limited resources to more efficiently prevent the spread of dengue.
△ Less
Submitted 10 November, 2019; v1 submitted 31 August, 2018;
originally announced August 2018.
-
Causal Inference in Disease Spread across a Heterogeneous Social System
Authors:
Minkyoung Kim,
Dean Paini,
Raja Jurdak
Abstract:
Diffusion processes are governed by external triggers and internal dynamics in complex systems. Timely and cost-effective control of infectious disease spread critically relies on uncovering the underlying diffusion mechanisms, which is challenging due to invisible causality between events and their time-evolving intensity. We infer causal relationships between infections and quantify the reflexiv…
▽ More
Diffusion processes are governed by external triggers and internal dynamics in complex systems. Timely and cost-effective control of infectious disease spread critically relies on uncovering the underlying diffusion mechanisms, which is challenging due to invisible causality between events and their time-evolving intensity. We infer causal relationships between infections and quantify the reflexivity of a meta-population, the level of feedback on event occurrences by its internal dynamics (likelihood of a regional outbreak triggered by previous cases). These are enabled by our new proposed model, the Latent Influence Point Process (LIPP) which models disease spread by incorporating macro-level internal dynamics of meta-populations based on human mobility. We analyse 15-year dengue cases in Queensland, Australia. From our causal inference, outbreaks are more likely driven by statewide global diffusion over time, leading to complex behavior of disease spread. In terms of reflexivity, precursory growth and symmetric decline in populous regions is attributed to slow but persistent feedback on preceding outbreaks via inter-group dynamics, while abrupt growth but sharp decline in peripheral areas is led by rapid but inconstant feedback via intra-group dynamics. Our proposed model reveals probabilistic causal relationships between discrete events based on intra- and inter-group dynamics and also covers direct and indirect diffusion processes (contact-based and vector-borne disease transmissions).
△ Less
Submitted 24 January, 2018;
originally announced January 2018.
-
Modeling Reflexivity of Social Systems in Disease Spread
Authors:
Minkyoung Kim,
Raja Jurdak,
Dean Paini
Abstract:
Diffusion processes in a social system are governed by external triggers and internal excitations via interactions between individuals over social networks. Underlying mechanisms are crucial to understand emergent phenomena in the real world and accordingly establish effective strategies. However, it is challenging to reveal the dynamics of a target diffusion process due to invisible causality bet…
▽ More
Diffusion processes in a social system are governed by external triggers and internal excitations via interactions between individuals over social networks. Underlying mechanisms are crucial to understand emergent phenomena in the real world and accordingly establish effective strategies. However, it is challenging to reveal the dynamics of a target diffusion process due to invisible causality between events and their time-evolving intensity. In this study, we propose the Latent Influence Point Process model (LIPP) by incorporating external heterogeneity and internal dynamics of meta-populations based on human mobility. Our proposed model quantifies the reflexivity of a social system, which is the level of feedback on event occurrences by its internal dynamics. As an exemplary case study, we investigate dengue outbreaks in Queensland, Australia during the last 15 years. We find that abrupt and steady growth of disease outbreaks relate to exogenous and endogenous influences respectively. Similar diffusion trends between regions reflect synchronous reflexivity of a regional social system, likely driven by human mobility.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
Predictability of Irregular Human Mobility
Authors:
Kewei Zhang,
Minkyoung Kim,
Raja Jurdak,
Dean Paini
Abstract:
Understanding human mobility is critical for decision support in areas from urban planning to infectious diseases control. Prior work has focused on tracking daily logs of outdoor mobility without considering relevant context, which contain a mixture of regular and irregular human movement for a range of purposes, and thus diverse effects on the dynamics have been ignored. This study aims to focus…
▽ More
Understanding human mobility is critical for decision support in areas from urban planning to infectious diseases control. Prior work has focused on tracking daily logs of outdoor mobility without considering relevant context, which contain a mixture of regular and irregular human movement for a range of purposes, and thus diverse effects on the dynamics have been ignored. This study aims to focus on irregular human movement of different meta-populations with various purposes. We propose approaches to estimate the predictability of mobility in different contexts. With our survey data from international and domestic visitors to Australia, we found that the travel patterns of Europeans visiting for holidays are less predictable than those visiting for education, while East Asian visitors show the opposite patterns, ie, more predictable for holidays than for education. Domestic residents from the most populous Australian states exhibit the most unpredictable patterns, while visitors from less populated states show the highest predictable movement.
△ Less
Submitted 20 September, 2017;
originally announced September 2017.
-
Universal Components of Real-world Diffusion Dynamics based on Point Processes
Authors:
Minkyoung Kim,
Raja Jurdak,
Dean Paini
Abstract:
Bursts in human and natural activities are highly clustered in time, suggesting that these activities are influenced by previous events within the social or natural system. Bursty behavior in the real world conveys information of underlying diffusion processes, which have been the focus of diverse scientific communities from online social media to criminology and epidemiology. However, universal c…
▽ More
Bursts in human and natural activities are highly clustered in time, suggesting that these activities are influenced by previous events within the social or natural system. Bursty behavior in the real world conveys information of underlying diffusion processes, which have been the focus of diverse scientific communities from online social media to criminology and epidemiology. However, universal components of real-world diffusion dynamics that cut across disciplines remain unexplored. Here, we introduce a wide range of diffusion processes across disciplines and propose universal components of diffusion frameworks. We apply these components to diffusion-based studies of human disease spread, through a case study of the vector-borne disease dengue. The proposed universality of diffusion can motivate transdisciplinary research and provide a fundamental framework for diffusion models.
△ Less
Submitted 23 June, 2017; v1 submitted 20 June, 2017;
originally announced June 2017.
