• DocumentCode
    464231
  • Title

    Computational Methods for Analysis of Cryptic Recombination in the Performance of Genomic Recombination Detection Software

  • Author

    Alhiyafi, Jamal ; Sebesan, Cavitha ; Lu, Shiyong ; Harriott, Melphine ; Jurczyszyn, Deborah ; Ritchie, Raquel P. ; Gonzales, Felicitas S. ; Ram, Jeffrey L.

  • Author_Institution
    Dept. of Comput. Sci., Wayne State Univ., Detroit, MI
  • Volume
    1
  • fYear
    2007
  • fDate
    21-23 May 2007
  • Firstpage
    707
  • Lastpage
    712
  • Abstract
    The detection of recombination from DNA sequences is relevant to the understanding of evolutionary and molecular genetics. While programs such as GENECONV have been identified as detecting recombination more reliably than others, previous studies have not analyzed how many recombinations they fail to detect. We develop a method for testing how often such programs fail to identify recombinations and how detectability is affected by pairwise differences among the parental sequences. Recombination of sequences having a range of average pairwise differences (APD) is simulated by a stochastic method, and then the history of recombinations is compared to the recombinations identified by GENECONV. With high APD, GENECONV fails to detect ~50% of recombinations; while at a more typical intraspecies APD of 1% to 2%, >70% of recombinations are undetected. Quantitative results suggest corrections for estimating recombination rates more accurately and methods to detect evidence of recombination more consistently.
  • Keywords
    DNA; biology computing; evolution (biological); genetics; molecular biophysics; program testing; stochastic processes; DNA sequence; average pairwise difference; cryptic recombination analysis; evolutionary genetics; genomic recombination detection software; molecular genetics; program testing; stochastic method; Bioinformatics; DNA; Failure analysis; Genetics; Genomics; Performance analysis; Sequences; Software performance; Stochastic processes; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on
  • Conference_Location
    Niagara Falls, Ont.
  • Print_ISBN
    978-0-7695-2847-2
  • Type

    conf

  • DOI
    10.1109/AINAW.2007.124
  • Filename
    4221141