Sliding MinPD: building evolutionary networks of serial samples via an automated recombination detection approach
Open Access
- 23 August 2007
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 23 (22) , 2993-3000
- https://doi.org/10.1093/bioinformatics/btm413
Abstract
Motivation: Traditional phylogenetic methods assume tree-like evolutionary models and are likely to perform poorly when provided with sequence data from fast-evolving, recombining viruses. Furthermore, these methods assume that all the sequence data are from contemporaneous taxa, which is not valid for serially-sampled data. A more general approach is proposed here, referred to as the Sliding MinPD method, that reconstructs evolutionary networks for serially-sampled sequences in the presence of recombination. Results: Sliding MinPD combines distance-based phylogenetic methods with automated recombination detection based on the best-known sliding window approaches to reconstruct serial evolutionary networks. Its performance was evaluated through comprehensive simulation studies and was also applied to a set of serially-sampled HIV sequences from a single patient. The resulting network organizations reveal unique patterns of viral evolution and may help explain the emergence of disease-associated mutants and drug-resistant strains with implications for patient prognosis and treatment strategies. Availability: From website http://biorg.cis.fiu.edu/SlidingMinPD Contact:giri@cis.fiu.edu Supplementary information:http://biorg.cis.fiu.edu/SlidingMinPDKeywords
This publication has 30 references indexed in Scilit:
- Tree and rate estimation by local evaluation of heterochronous nucleotide dataBioinformatics, 2006
- Serial NetEvolve: a flexible utility for generating serially-sampled sequences along a tree or recombinant networkBioinformatics, 2006
- Application of Phylogenetic Networks in Evolutionary StudiesMolecular Biology and Evolution, 2005
- A Modified Bootscan Algorithm for Automated Identification of Recombinant Sequences and Recombination BreakpointsAIDS Research and Human Retroviruses, 2005
- RDP2: recombination detection and analysis from sequence alignmentsBioinformatics, 2004
- Recombination Analysis Tool (RAT): a program for the high-throughput detection of recombinationBioinformatics, 2004
- TOPALi: software for automatic identification of recombinant sequences within DNA multiple alignmentsBioinformatics, 2004
- Human Immunodeficiency Virus Type 1 Quasi Species That Rebound after Discontinuation of Highly Active Antiretroviral Therapy Are Similar to the Viral Quasi Species Present before Initiation of TherapyThe Journal of Infectious Diseases, 2001
- Reconstruction and Analysis of Within-host Longitudinal HIV-1 Evolution by a Distance-based Sequential-linking AlgorithmChem-Bio Informatics Journal, 2001
- Identification of Breakpoints in Intergenotypic Recombinants of HIV Type 1 by BootscanningAIDS Research and Human Retroviruses, 1995