bioRxiv Science⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/2022.01.12.475688

matOptimize: A parallel tree optimization method enables online phylogenetics for SARS-CoV-2

Ye, C.·Thornlow, B.·Hinrichs, A. S.·Torvi, D.·Lanfear, R.·Corbett-Detig, R.·Turakhia, Y.
View original source ↗Export metadata ↓

Abstract

Phylogenetic tree optimization is necessary for precise analysis of evolutionary and transmission dynamics, but existing tools are inadequate for handling the scale and pace of data produced during the COVID-19 pandemic. One transformative approach, online phylogenetics, aims to incrementally add samples to an ever-growing phylogeny, but there are no previously-existing approaches that can efficiently optimize this vast phylogeny under the time constraints of the pandemic. Here, we present matOptimize, a fast and memory-efficient phylogenetic tree optimization tool based on parsimony that can be parallelized across multiple CPU threads and nodes, and provides orders of magnitude improvement in runtime and peak memory usage compared to existing state-of-the-art methods. We have developed this method particularly to address the pressing need during the COVID-19 pandemic for daily maintenance and optimization of a comprehensive SARS-CoV-2 phylogeny. Thus, our approach addresses an important need for daily maintenance and refinement of a comprehensive SARS-CoV-2 phylogeny. Significance StatementPhylogenetic trees have been central to genomic surveillance, epidemiology, and contact tracing efforts during the COVD-19 pandemic. With over 6 million SARS-CoV-2 genome sequences now available, maintaining an accurate, comprehensive phylogenetic tree of all available SARS-CoV-2 sequences is becoming computationally infeasible with existing software, but is essential for getting a detailed picture of the virus evolution and transmission. Our novel phylogenetic software, matOptimize, is helping refine possibly the largest-ever phylogenetic tree, containing millions of SARS-CoV-2 sequences, thus providing an unprecedented resolution for studying the pathogens evolutionary and transmission dynamics.

Source connections

Explore related subjects

evolutionary biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ye, C., Thornlow, B., Hinrichs, A. S., Torvi, D., Lanfear, R., Corbett-Detig, R., Turakhia, Y.. 2022-01-13. matOptimize: A parallel tree optimization method enables online phylogenetics for SARS-CoV-2. https://doi.org/10.1101/2022.01.12.475688

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Ocean current models predict spatial structure for coastal biodiversity

Genomic diversity provides the raw material through which all evolutionary processes occur. Accurately describing how environmental features affect patterns of diversity shows promise in predicting the resilience of populations and entire communities to dynamic environments and novel stressors. Identifying the contribution of purely neutral responses to environmental effects can be difficult, especially across large spatial ranges with many covarying environmental features. Using an individual-based model of larvae carried by ocean currents, we predict patterns of neutral genomic diversity in a passively dispersed coastal species, suggesting large geographic regions of relative homogeneity with ancestry determined by the nearest "upstream" population with limited larval input. The genomic identity that dominates each region sharply transitions at the next such interruption, generating hierarchical structure and violating assumptions of isolation-by-distance. We call these upstream populations "lineage source regions" (LSRs), and we find strong concordance between LSR model predictions and an empirical population genomic survey of a keystone salt marsh mussel (Geukensia demissa). We quantitatively validate model performance and goodness-of-fit, updating baseline predictions of genomic diversity patterns from the classic isolation-by-distance model to this LSR framework. This spatially explicit coastal ancestry model has potential for generalization across passive dispersing species.

evolutionary biology↗
bioRxiv2026

TaxaAudit: A statistical model of consensus in phylogenetics identifies non-monophyletic taxa

Interpreting variation in genes and traits across species requires understanding their evolutionary relationships. Taxonomic hierarchies provide a practical approximation of the tree of life, with the NCBI taxonomy linking this framework directly to public sequence data. Some named groups, however, are not evolutionary clades, and recognizing these exceptions requires knowledge scattered across the phylogenetics literature. Here we introduce TaxaAudit, a statistical model that identifies taxonomic groups whose monophyly is repeatedly contradicted by published phylogenies. The model accounts for background taxonomic conflict and the ability of each study's species sampling to expose non-monophyly. Applied to 5,865 molecular phylogenies from TimeTree, TaxaAudit flagged 516 NCBI taxa at family rank and below for significant recurrent contradiction of monophyly. Excluding these taxa's monophyly requirements improved the taxonomy's agreement with independent phylogenomic reference trees and phylogenies withheld from discovery. Flagged taxa were also 3.61 times as likely as matched controls to have their monophyly challenged in publications outside the discovery set. In tree-inference experiments, excluding these monophyly constraints improved agreement with reference phylogenies relative to enforcing the unmodified taxonomy. By identifying groups whose monophyly should not be assumed, TaxaAudit lets researchers draw on published phylogenetic knowledge without reviewing the specialist literature for every taxon. This supports broader use of the NCBI taxonomy as an evolutionary framework for biological comparisons.

evolutionary biology↗
bioRxiv2026

Shared landscape, divergent genomes: Comparative population genomics of co-occurring flora in an isolated Australian mountain range

Understanding how landscape heterogeneity shapes genomic variation is key to conserving biodiversity and evolutionary potential. Yet conservation genomics is typically conducted at the single species level, limiting our ability to identify shared genomic patterns or understand how co-occurring taxa differ in their response to common environmental gradients. We assessed spatial patterns of genomic variation and their associations with geographic and environmental features among populations of nine co-existing plant species with contrasting life-histories and ecological traits across Gariwerd, a threatened biodiversity hotspot in south-eastern Australia. All species exhibited weak overall genetic structure, although the magnitude and spatial distribution of differentiation varied among species. Despite this variation, broadly consistent spatial trends were apparent, with higher genomic divergence largely concentrated in central zones and higher genomic diversity localised in southern regions of the landscape. Significant associations between genetic differentiation and geographic distance were observed in three species, while another species showed associations with environmental distance. These findings demonstrate that coexisting species can show overlapping spatial patterns in genomic variation while differing markedly in their associations with geographic and environmental variation across the same landscape. This comparative approach provides a basis for spatial prioritisation and conservation planning, while highlighting the complex eco-evolutionary processes operating across heterogeneous landscapes.

evolutionary biology↗