Abstract:Clustering infections by genetic similarity is a popular technique for identifying potential outbreaks of infectious disease, in part because sequences are now routinely collected for clinical management of many infections. A diverse number of nonparametric clustering methods have been developed for this purpose. These methods are generally intuitive, rapid to compute, and readily scale with large data sets. However, we have found that nonparametric clustering methods can be biased towards identifying clusters of diagnosis-where individuals are sampled sooner post-infection-rather than the clusters of rapid transmission that are meant to be potential foci for public health efforts. We develop a fundamentally new approach to genetic clustering based on fitting a Markov-modulated Poisson process (MMPP), which represents the evolution of transmission rates along the tree relating different infections. We evaluated this model-based method alongside five nonparametric clustering methods using both simulated and actual HIV sequence data sets. For simulated clusters of rapid transmission, the MMPP clustering method obtained higher mean sensitivity (85%) and specificity (91%) than the nonparametric methods. When we applied these clustering methods to published sequences from a study of HIV-1 genetic clusters in Seattle, USA, we found that the MMPP method categorized about half (46%) as many individuals to clusters compared to the other methods. Furthermore, the mean internal branch lengths that approximate transmission rates were significantly shorter in clusters extracted using MMPP, but not by other methods. We determined that the computing time for the MMPP method scaled linearly with the size of trees, requiring about 30 seconds for a tree of 1,000 tips and about 20 minutes for 50,000 tips on a single computer. This new approach to genetic clustering has significant implications for the application of pathogen sequence analysis to public health, where it is critical to robustly and accurately identify clusters for the most cost-effective deployment of outbreak management and prevention resources.

Data-driven clustering of infectious disease incidence into age groups

A two-stage approach for estimating the parameters of an age-group epidemic model from incidence data

Data-Driven Models Informed by Spatiotemporal Mobility Patterns for Understanding Infectious Disease Dynamics

An Information-Theoretic Method for Identifying Effective Treatments and Policies at the Beginning of a Pandemic

A model-based clustering method to detect infectious disease transmission outbreaks from sequence variation

An analytical approach to evaluate the impact of age demographics in a pandemic

Impacts and shortcomings of genetic clustering methods for infectious disease outbreaks

Early-Phase Local-Area Model for Pandemics Using Limited Data: A SARS-CoV-2 Application

Population mobility, well-mixed clustering and disease spread: a look at COVID-19 Spread in the United States and preventive policy insights

COVID-19 from symptoms to prediction: A statistical and machine learning approach

Analysis of Age-Specific Entropy and Multidimensional Scaling for Infectious Disease Occurrence

Deciphering dynamics of recent COVID-19 outbreak in India: An age-structured modeling

Communicating exploratory unsupervised machine learning analysis in age clustering for paediatric disease

Using Spatial Scan Statistics and Geographic Information Systems to Detect Monthly Human Mobility Clusters and Analyze Cluster Area Characteristics

Information Clustering and Pathogen Evolution

Translation-invariant functional clustering on COVID-19 deaths adjusted on population risk factors

Early detection of disease outbreaks and non-outbreaks using incidence data

A Study on Detecting Multi-dimensional Clusters of Infectious Diseases

Clustering US Counties to Find Patterns Related to the COVID-19 Pandemic

A Hierarchical Bayesian Model for Estimating Age‐Specific COVID‐19 Infection Fatality Rates in Developing Countries