Files and links (1)
Published, Version of Record (VoR)CC BY V4.0, Open
Journal article
Fully automated sequence alignment methods are comparable to, and much faster than, traditional methods in large data sets: an example with hepatitis B virus
PEERJ, v 7(1), e6142
2019
PMCID: PMC6321758
PMID: 30627489
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Aligning sequences for phylogenetic analysis (multiple sequence alignment; MSA) is an important, but increasingly computationally expensive step with the recent surge in DNA sequence data. Much of this sequence data is publicly available, but can be extremely fragmentary (i.e., a combination of full genomes and genomic fragments), which can compound the computational issues related to MSA. Traditionally, alignments are produced with automated algorithms and then checked and/or corrected by eye prior to phylogenetic inference. However, this manual curation is inefficient at the data scales required of modern phylogenetics and results in alignments that are not reproducible. Recently, methods have been developed for fully automating alignments of large data sets, but it is unclear if these methods produce alignments that result in compatible phylogenies when compared to more traditional alignment approaches that combined automated and manual methods. Here we use approximately 33,000 publicly available sequences from the hepatitis B virus (HBV), a globally distributed and rapidly evolving virus, to compare different alignment approaches. Using one data set comprised exclusively of whole genomes and a second that also included sequence fragments, we compared three MSA methods: (1) a purely automated approach using traditional software, (2) an automated approach including by eye manual editing, and (3) more recent fully automated approaches. To understand how these methods affect phylogenetic results, we compared resulting tree topologies based on these different alignment methods using multiple metrics. We further determined if the monophyly of existing HBV genotypes was supported in phylogenies estimated from each alignment type and under different statistical support thresholds. Traditional and fully automated alignments produced similar HBV phylogenies. Although there was variability between branch support thresholds, allowing lower support thresholds tended to result in more differences among trees. Therefore, differences between the trees could be best explained by phylogenetic uncertainty unrelated to the MSA method used. Nevertheless, automated alignment approaches did not require human intervention and were therefore considerably less time-intensive than traditional approaches. Because of this, we conclude that fully automated algorithms for MSA are fully compatible with older methods even in extremely difficult to align data sets. Additionally, we found that most HBV diagnostic genotypes did not correspond to evolutionarily-sound groups, regardless of alignment type and support threshold. This suggests there may be errors in genotype classification in the database or that HBV genotypes may need a revision.
Metrics
Details
- Title
- Fully automated sequence alignment methods are comparable to, and much faster than, traditional methods in large data sets: an example with hepatitis B virus
- Creators
- Therese A. Catanach - Drexel University, OrnithologyAndrew D. Sweet - Purdue University SystemNam-Phuong D. Nguyen - University of California, San DiegoRhiannon M. Peery - University of AlbertaAndrew H. Debevec - University of Illinois Urbana-ChampaignAndrea K. Thomer - University of Michigan–Ann ArborAmanda C. Owings - University of Illinois Urbana-ChampaignBret M. Boyd - University of Illinois Urbana-ChampaignAron D. Katz - University of Illinois Urbana-ChampaignFelipe N. Soto-Adarnes - Florida Department of Agriculture and Consumer ServicesJulie M. Allen - Univ Nevada, Dept Biol, Reno, NV 89557 USA
- Publication Details
- PEERJ, v 7(1), e6142
- Publisher
- PEERJ INC; LONDON
- Number of pages
- 25
- Grant note
- This work was supported by the National Science Foundation (DEB-1239788 and DEB-1342604), which paid for some computational resources and the salaries of Andrew D. Sweet, Bret M. Boyd, and Julie M. Allen. Computational support was provided by the Extreme Science and Engineering Discovery Environment [TG-ASC160042] grant to Nam-phuong D. Nguyen. There was no additional external funding received for this study. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Ornithology
- Web of Science ID
- WOS:000454990200006
- Scopus ID
- 2-s2.0-85059629372
- Other Identifier
- 991021860714704721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Multidisciplinary Sciences