Reconstructing Ancestor-Descendant Lineages from Serially-Sampled Data: A Comparison Study

  • Patricia Buendia
  • Timothy M. Collins
  • Giri Narasimhan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


The recent accumulation of serially-sampled viral sequences in public databases attests to the need for development of algorithms that infer phylogenetic relationships among such data with the goal of elucidating patterns and processes of viral evolution. Phylogenetic methods are typically applied to contemporaneous taxa, and result in the taxa being placed at the tips or leaves of the tree. In a serial sampling scenario an evolutionary framework may offer a more meaningful alternative in which the rise, persistence, and extinction of different viral lineages is readily observable. Recently, algorithms have been developed to study such data. We evaluate the performance of 5 different methods in correctly inferring ancestor-descendant relationships by using empirical and simulated sequence data. Our results suggest that for inferring ancestor-descendant relationships among serially-sampled taxa, the MinPD program is an accurate and efficient method, and that traditional ML methods, while marginally more accurate, are far less efficient.


Human Immunodeficiency Virus Type Performance Score Molecular Clock Evolutionary Framework Phylogenetic Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Holmes, E.C., et al.: Convergent and divergent sequence evolution in the surface envelope glycoprotein of human immunodeficiency virus type 1 within a single infected patient. Proc. Natl. Acad. Sci. USA (89), 4835–4839 (1992)Google Scholar
  2. 2.
    Hillis, D.M., et al.: Experimental phylogenetics: generation of a known phylogeny. Science 255(5044), 589–592 (1992)CrossRefGoogle Scholar
  3. 3.
    Cunningham, C.W., et al.: Parallel molecular evolution of deletions and nonsense mutations in bacteriophage T7. Mol. Biol. Evol. 14(1), 113–116 (1997)MathSciNetGoogle Scholar
  4. 4.
    Robertson, D., et al.: Recombination in HIV-1. Nature 374, 124–126 (1995)CrossRefGoogle Scholar
  5. 5.
    Mikkelsen, J.G., Pedersen, F.S.: Genetic reassortment and patch-repair by recombination in retroviruses. Journal of Biomedical Sciences 7, 77–99 (2000)CrossRefGoogle Scholar
  6. 6.
    Buendia, P., Narasimhan, G.: MinPD: Distance-based Phylogenetic Analysis and Recombination Detection of Serially-Sampled HIV Quasispecies. In: IEEE Computational Systems Bioinformatics Conference, Stanford, CA (2005)Google Scholar
  7. 7.
    Drummond, A., Rodrigo, A.G.: Reconstructing genealogies of serial samples under the assumption of a molecular clock using serial-sample UPGMA (sUPGMA). Molecular Biology and Evolution 17, 1807–1815 (2000)Google Scholar
  8. 8.
    Rambaut, A.: Estimating the rate of molecular evolution: Incorporating non-contemporaneous sequences into maximum likelihood phylogenies. Bioinformatics 16, 395–399 (2000)CrossRefGoogle Scholar
  9. 9.
    Drummond, A., Rambaut, A.: BEAST v1.0 (2003),
  10. 10.
    Olsen, G.J., et al.: fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10, 41–48 (1994)Google Scholar
  11. 11.
    Felsenstein, J.: Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17, 368–376 (1981)CrossRefGoogle Scholar
  12. 12.
    Ogishima, S., Ren, F., Tanaka, H.: Reconstruction and Analysis of Within-host Longitudinal HIV-1 Evolution by a Distance-based Sequential-linking Algorithm. Chem-Bio Informatics Journal 1(2), 73–83 (2001)CrossRefGoogle Scholar
  13. 13.
    Ren, F., Ogishima, S., Tanaka, H.: Longitudinal phylogenetic tree of within-host viral evolution from noncontemporaneous samples: a distance-based sequential-linking method. Gene. 317(1-2), 89–95 (2003)CrossRefGoogle Scholar
  14. 14.
    Grassly, N., Harvey, P., Holmes, E.: Population dynamics of HIV-1 inferred from gene sequences. Genetics 151, 427–438 (1999)Google Scholar
  15. 15.
    Shankarappa, R., et al.: Consistent Viral Evolutionary Changes Associated with the Progression of HIV 1 Infection. Journal of Virology 73(12), 10489–10502 (1999)Google Scholar
  16. 16.
    Glass, G., Peckham, P., Sanders, J.R.: Consequences of failure to meet assumptions underlying the fixed effects analysis of variance and covariance. Review of Educational Research 42, 237–288 (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Patricia Buendia
    • 1
  • Timothy M. Collins
    • 2
  • Giri Narasimhan
    • 1
  1. 1.Bioinformatics Research Group (BioRG), School of Computing and Information ScienceFlorida International UniversityMiamiUSA
  2. 2.Department of Biological SciencesFlorida International UniversityMiamiUSA

Personalised recommendations