Algorithms to estimate the lower bounds of recombination with or without recurrent mutations

BMC Genomics

Volumn 9, Issue SUPPL. 1, 2008, Pages

  Liu, Xiaoming ^a   Fu, Yun Xin ^a  

^a UNIVERSITY OF TEXAS SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALCOHOL DEHYDROGENASE; LIPOPROTEIN LIPASE;

ARTICLE; BIOINFORMATICS; DROSOPHILA MELANOGASTER; GENE LOCUS; GENE MUTATION; GENETIC ALGORITHM; GENETIC POLYMORPHISM; GENETIC RECOMBINATION; HAPLOTYPE; HUMAN; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; NONHUMAN; PERFORMANCE; ALGORITHM; BIOLOGICAL MODEL; COMPARATIVE STUDY; GENETICS; MUTATION;

ALGORITHMS; HAPLOTYPES; MODELS, GENETIC; MUTATION; POLYMORPHISM, GENETIC; RECOMBINATION, GENETIC;

EID: 44449176682     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-9-S1-S24     Document Type: Article

References (22)

1. Crandall KA Templeton AR Statistical Approaches to Detecting Recombination The Evolution of HIV The John Hopkins University Press Edited by Crandall KA, Baltimore, Maryland 1999:153-176
2. Stumpf MPH McVean GAT Estimating recombination rates from population-genetic data Nat Rev Genet 2003, 4(12):959-968 10.1038/ nrg1227 14631356
3. Hudson RR Kaplan NL Statistical properties of the number of recombination events in the history of a sample of DNA sequences Genetics 1985, 111:147-164 1202594 4029609
4. Hein J Reconstructing evolution of sequences subject to recombination using parsimony Math Biosci 1990, 98(2):185-200 10.1016/ 0025-5564(90)90123-G 2134501
5. Hein J A heuristic method to reconstruct the history of sequences subject to recombination J Mol Evol 1993, 36:396-405 10.1007/BF00182187
6. Song YS Hein J Constructing minimal ancestral recombination graphs J Comput Biol 2005, 12(2):147-169 10.1089/cmb.2005.12.147 15767774
7. Myers SR Griffiths RC Bounds on the minimum number of recombination events in a sample history Genetics 2003, 163:375-394 1462432 12586723
8. Song YS Wu Y Gusfield D Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution Bioinformatics 2005, 21(Suppl I):i413-i422 10.1093/ bioinformatics/bti1033 15961486
9. Lyngsø R Song Y Hein J Minimum Recombination Histories by Branch and Bound Proceedings of Workshop on Algorithms in Bioinformatics 2005, Volume 3692 of Lecture Notes in Computer Science Springer-Verlag Edited by Casadio R, Myers G, 2005:239-250
10. Song YS Ding Z Gusfield D Langley CH Wu Y Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations Proceedings of Research in Computational Molecular Biology, 10th Annual International Conference (RECOMB 2006), Volume 3909 of Lecture Notes in Computer Science Springer Edited by Apostolico A, Guerra C, Istrail S, Pevzner PA, Waterman MS 2006:231-245
11. Bafna V Bansal V Inference about recombination from haplotype data: lower bounds and recombination hotspots J Comput Biol 2006, 13(2):501-521 10.1089/cmb.2006.13.501 16597254
12. Griffiths RC Marjoram P An ancestral recombination graph Progress in Population Genetics and Human Evolution, Volume 81 of IMA Volumes in Mathematics and Its Applications Berlin: Springer-Verlag Edited by Donnelly P, Tavare S 1997:257-270
13. Maynard Smith J The detection and measurement of recombination from sequence data Genetics 1999, 153(2):1021-1027 1460795 10511575
14. Hudson RR Generating samples under a Wright-Fisher neutral model of genetic variation Bioinformatics 2002, 18(2):337-338 10.1093/ bioinformatics/18.2.337 11847089
15. Rambaut A Grassly NC Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput Appl Biosci 1997, 13(3):235-238 9183526
16. Kimura M A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences J Mol Evol 1980, 16(2):111-120 10.1007/BF01731581 7463489
17. Kreitman M Nucleotide polymorphism at the alcohol dehydrogenase locus of Drosophila melanogaster Nature 1983, 304(5925):412-417 10.1038/304412a0 6410283
18. Song YS Hein J Parsimonious recomstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events Proceedings of the Third International Workshop on Algorithms in Bioinformatics (WABI 2003). Springer-Verlag, NY Edited by Benson G, Page R 2003:287-302
19. Nickerson DA Taylor SL Weiss KM Clark AG Hutchinson RG Stengard J Salomaa V Vartiainen E Boerwinkle E Sing CF DNA sequence diversity in a 9.7-kb region of the human lipoprotein lipase gene Nat Genet 1998, 19(3):233-240 10.1038/907 9662394
20. Clark AG Weiss KM Nickerson DA Taylor SL Buchanan A Stengard J Salomaa V Vartiainen E Perola M Boerwinkle E Sing CF Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase Am J Hum Genet 1998, 63(2):595-612 1377318 9683608 10.1086/301977
21. Templeton AR Clark AG Weiss KM Nickerson DA Boerwinkle E Sing CF Recombinational and mutational hotspots within the human lipoprotein lipase gene Am J Hum Genet 2000, 66:69-83 10.1086/302699 10631137 1288350
22. Russell SJ Norvig P Artificial Intelligence: A Modern Approach Prentice Hall 1 1995