Toggle Main Menu Toggle Search

Open Access padlockePrints

Mottle: Accurate pairwise substitution distance at high divergence through the exploitation of short-read mappers and gradient descent

Lookup NU author(s): Alis Prusokiene, Professor Neil Boonham, Dr Adrian FoxORCiD, Dr Thomas HowardORCiD

Downloads


Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).


Abstract

Current tools for estimating the substitution distance between two related sequences struggle to remain accurate at a high divergence. Difficulties at distant homologies, such as false seeding and over-alignment, create a high barrier for the development of a stable estimator. This is especially true for viral genomes, which carry a high rate of mutation, small size, and sparse taxonomy. Developing an accurate substitution distance measure would help to elucidate the relationship between highly divergent sequences, interrogate their evolutionary history, and better facilitate the discovery of new viral genomes. To tackle these problems, we propose an approach that uses short-read mappers to create whole-genome maps, and gradient descent to isolate the homologous fraction and calculate the final distance value. We implement this approach as Mottle. With the use of simulated and biological sequences, Mottle was able to remain stable to 0.66–0.96 substitutions per base pair and identify viral outgroup genomes with 95% accuracy at the family-order level. Our results indicate that Mottle performs as well as existing programs in identifying taxonomic relationships, with more accurate numerical estimation of genomic distance over greater divergences. By contrast, one limitation is a reduced numerical accuracy at low divergences, and on genomes where insertions and deletions are uncommon, when compared to alternative approaches. We propose that Mottle may therefore be of particular interest in the study of viruses, viral relationships, and notably for viral discovery platforms, helping in benchmarking of homology search tools and defining the limits of taxonomic classification methods. The code for Mottle is available at https://github.com/tphoward/Mottle_Repo.


Publication metadata

Author(s): Prusokiene A, Boonham N, Fox A, Howard TP

Publication type: Article

Publication status: Published

Journal: PLoS ONE

Year: 2024

Volume: 19

Issue: 3

Online publication date: 21/03/2024

Acceptance date: 30/01/2024

Date deposited: 27/03/2024

ISSN (electronic): 1932-6203

Publisher: Public Library of Science

URL: https://doi.org/10.1371/journal.pone.0298834

DOI: 10.1371/journal.pone.0298834


Altmetrics

Altmetrics provided by Altmetric


Funding

Funder referenceFunder name
2144113
BBSRC Newcastle-Liverpool-Durham DTP (Doctoral Training Partnership) scheme
Fera Science Ltd

Share