Searching for Recombinant Donors in a Phylogenetic Network of Serial Samples

  • Patricia Buendia
  • Giri Narasimhan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4463)


Determining the evolutionary history of a sampled sequence can become quite complex when multiple recombination events are part of its past. With at least five new recombination detection methods published in the last year, the growing list of over 40 methods suggests that this field is generating a lot of interest. In previous studies comparing recombination detection methods, the evaluation procedures did not measure how many recombinant sequences, breakpoints and donors were correctly identified. In this paper we will present the algorithm RecIdentify that scans a phylogenetic network and uses its edge lengths and topology to identify the parental/donor sequences and breakpoint positions for each query sequence. RecIdentify findings can be used to evaluate the output of recombination detection programs. RecIdentify may also assist in understanding how network size and complexity may shape recombination signals in a set of DNA sequences. The results may prove useful in the phylogenetic study of serially-sampled viral data with recombination events.


Query Sequence Phylogenetic Network Query Node Recombination Detection Dominance Rule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fan, J., Robertson, D.: Links to recombinant sequence analysis/detection programs (2006),
  2. 2.
    Posada, D., Crandall, K.: The effect of recombination on the accuracy of phylogeny reconstruction. Journal of Molecular Evolution 54, 396–402 (2002)Google Scholar
  3. 3.
    Schierup, M., Hein, J.: Consequences of recombination on traditional phylogenetic analysis. Genetics 156, 879–891 (2000)Google Scholar
  4. 4.
    Worobey, M.: A novel approach to detecting and measuring recombination: new insights into evolution in viruses, bacteria, and mitochondria. Molecular Biology and Evolution 18, 1425–1434 (2001)Google Scholar
  5. 5.
    Posada, D., Crandall, K.A.: Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc. Natl. Acad. Sci. USA 98(24), 13757–13762 (2001)CrossRefGoogle Scholar
  6. 6.
    Wiuf, C., Christensen, T., Hein, J.: A simulation study of the reliability of recombination detection methods. Molecular Biology and Evolution 18, 1929–1939 (2001)Google Scholar
  7. 7.
    Martin, D.P., et al.: A modified bootscan algorithm for automated identification of recombinant sequences and recombination breakpoints. AIDS Research and Human Retroviruses 21, 98–102 (2005)CrossRefGoogle Scholar
  8. 8.
    Lole, K.S., et al.: Full-length human immunodeficiency virus type 1 genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination. Journal of Virology 73(1), 152–160 (1999)Google Scholar
  9. 9.
    Strimmer, K., et al.: A novel exploratory method for visual recombination detection. Genome Biology 4(5) (2003)Google Scholar
  10. 10.
    Martin, D.P., Williamson, C., Posada, D.: RDP2: recombination detection and analysis from sequence alignments. Bioinformatics 21(2), 260–262 (2005)CrossRefGoogle Scholar
  11. 11.
    Tsaousis, A.D., et al.: Widespread recombination in published animal mtDNA sequences. Molecular Biology and Evolution 22(4), 925–933 (2005)CrossRefGoogle Scholar
  12. 12.
    Buendia, P., Narasimhan, G.: Serial NetEvolve: A flexible utility for generating serially-sampled sequences along a tree or recombinant network. Bioinformatics 22(18), 2313–2314 (2006)CrossRefGoogle Scholar
  13. 13.
    Salminen, M., et al.: Identification of recombination breakpoints in HIV-1 by bootscanning. AIDS Research and Human Retroviruses 11, 1423–1425 (1995)CrossRefGoogle Scholar
  14. 14.
    Siepel, A., Korber, B.: Scanning the Database for Recombinant HIV-1 Genomes. In: Human Retroviruses and AIDS Compendium Part III, pp. 35–60 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Patricia Buendia
    • 1
  • Giri Narasimhan
    • 1
  1. 1.Bioinformatics Research Group (BioRG), School of Computing and Information Science, Florida International University, Miami, FL 33199USA

Personalised recommendations