Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2812, Issue , 2003, Pages 287-302

  Song, Yun S ^a   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMBINATORICS; EVOLUTIONARY HISTORY; HAPLOTYPES; LOWER BOUNDS; RECOMBINATION EVENTS; ROOTED TREES;

DNA SEQUENCES;

EID: 35248892541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_22     Document Type: Article

References (13)

1. Daly, M.J. et al., High-Resolution Haplotype Structure in the Human Genome, Nat. Genet. 29 (2001) 229-232.
2. Fearnhead, P. and Donnelly, P., Estimating Recombination Rates from Population Genetic Data, Genetics 159 (2001) 1299-1318.
3. Gabriel, S.B. et al., The Structure of Haplotype Blocks in the Human Genome, Science (2002) 296 2225-2229.
4. Hein, J., Reconstructing Evolution of Sequences Subject to Recombination Using Parsimony, Math. Biosci. 98 (1990) 185-200.
5. Hein, J., A Heuristic Method to Reconstruct the History of Sequences Subject to Recombination, J. Mol. Evol. 36 (1993) 396-405.
6. Hudson, R.R. and Kaplan, N.L., Statistical Properties of the Number of Recombination Events in the History of a Sample of DNA Sequences, Genetics 11 (1985) 147-164.
7. Johnson, G.C. et al., Haplotype Tagging for the Identification of common Disease Genes, Nat. Genet. 29 (2001) 233-237.
8. Kreitman, M., Nucleotide Polymorphism at the Alcohol Dehydrogenase Locus of Drosophila Melanogaster, Nature 304 (1983) 412-417.
9. Myers, S.R. and Griffiths, R.C., Bounds on the Minimum Number of Recombination Events in a Sample History, Genetics 163 (2003) 375-394.
10. Schröder, E., Vier Combinatorische Probleme, Zeit. für. Math. Phys, 15, (1870), 361-376.
11. Song, Y.S., Notes on the Combinatorics of Rooted Binary Phylogenetic Trees, submitted to Annals of Combinatorics for publication.
12. Song, Y.S. and Hein, J., On the Minimum Number of Recombination Events in the Evolutionary History of DNA Sequences, to appear in J. Math. Biol.
13. Wang, L., Zhang, K. and Zhang, L., Perfect Phylogenetic Networks with Recombination, J. Comp. Biol, 8 (2001) 69-78.