An evolutionary model-based algorithm for accurate phylogenetic breakpoint mapping and subtype prediction in HIV-1
Genre
Journal ArticleDate
2009-11-01Author
Pond, SLKPosada, D
Stawiski, E
Chappey, C
Poon, AFY
Hughes, G
Fearnhill, E
Gravenor, MB
Brown, AJL
Frost, SDW
Subject
AlgorithmsBiological Evolution
Chromosome Mapping
Computer Simulation
Genome, Viral
HIV-1
Models, Genetic
Phylogeny
Software
Permanent link to this record
http://hdl.handle.net/20.500.12613/5563
Metadata
Show full item recordDOI
10.1371/journal.pcbi.1000581Abstract
Genetically diverse pathogens (such as Human Immunodeficiency virus type 1, HIV-1) are frequently stratified into phylogenetically or immunologically defined subtypes for classification purposes. Computational identification of such subtypes is helpful in surveillance, epidemiological analysis and detection of novel variants, e.g., circulating recombinant forms in HIV-1. A number of conceptually and technically different techniques have been proposed for determining the subtype of a query sequence, but there is not a universally optimal approach. We present a model-based phylogenetic method for automatically subtyping an HIV-1 (or other viral or bacterial) sequence, mapping the location of breakpoints and assigning parental sequences in recombinant strains as well as computing confidence levels for the inferred quantities. Our Subtype Classification Using Evolutionary ALgorithms (SCUEAL) procedure is shown to perform very well in a variety of simulation scenarios, runs in parallel when multiple sequences are being screened, and matches or exceeds the performance of existing approaches on typical empirical cases. We applied SCUEAL to all available polymerase (pol) sequences from two large databases, the Stanford Drug Resistance database and the UK HIV Drug Resistance Database. Comparing with subtypes which had previously been assigned revealed that a minor but substantial (<5%) fraction of pure subtype sequences may in fact be within- or inter-subtype recombinants. A free implementation of SCUEAL is provided as a module for the HyPhy package and the Datamonkey web server. Our method is especially useful when an accurate automatic classification of an unknown strain is desired, and is positioned to complement and extend faster but less accurate methods. Given the increasingly frequent use of HIV subtype information in studies focusing on the effect of subtype on treatment, clinical outcome, pathogenicity and vaccine design, the importance of accurate, robust and extensible subtyping procedures is clear. © 2009 Kosakovsky Pond et al.Citation to related work
Public Library of Science (PLoS)Has part
PLoS Computational BiologyADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.eduae974a485f413a2113503eed53cd6c53
http://dx.doi.org/10.34944/dspace/5545