Ancestral recombinations graph: A reconstructability perspective using random-graphs framework

Journal of Computational Biology

Volumn 17, Issue 10, 2010, Pages 1227-1252

  Parida, Laxmi ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

gene clusters; genomic rearrangements

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; CHROMOSOME MAP; FEMALE; GENETIC RECOMBINATION; HUMAN; MALE; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PEDIGREE; PHYLOGENY; POPULATION GENETICS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CHROMOSOME MAPPING; EVOLUTION, MOLECULAR; FEMALE; GENETICS, POPULATION; HUMANS; MALE; MODELS, GENETIC; PEDIGREE; PHYLOGENY; RECOMBINATION, GENETIC;

EID: 77958062672     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0243     Document Type: Article

References (23)

1. Bürger, R. 2000. The Mathematical Theory of Selection, Recombination, and Mutation. Wiley, New York.
2. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press, Cambridge, MA.
3. Davies, J. L., Simank, F., Lyngs, R., et al. 2007. On recombination-induced multiple and simultaneous coalescent events. Genetics 177, 2151-2160.
4. Følner, E. 1955. On groups with full banach mean value. Math. Scand. 3, 243-254.
5. Gabriel, S. B., Schaffner, S. F., Nguyen, H., et al. 2002. The structure of haplotype blocks in the human genome. Science 296, 2225-2229.
6. Griffiths, R. C., and Marjoram, P. 1997. An ancestral recombinations graph, 257-270. (P. Donnelly and S. Tavare eds. In Progress in Population Genetics and Human Evolution. IMA Volumes in Mathematics and its Applications vol. 87.
7. Griffiths, R. C. 1999. The time to the ancestor along sequences with recombination. Theoret. Popul. Biol. 55, 137-144.
8. Gusfield, D., Bansal, V., Bafna, V., et al. 2007. A decomposition theory for phylogenetic networks and incompatible characters. J. Comput. Biol. 14, 1247-1272.
9. Hein, J., Schierup, M. H., and Wiuf, C. 2005. Gene Genealogies, Variation and Evolution: A Primer in Coalescent Theory. Oxford Press, New York.
10. Hudson, R. R. 1983. Properties of a neutral allele model with intragenic recombination. Theoret. Popul. Biol. 23, 183-201.
11. Hudson, R. R. 1990. Gene Genealogies and the Coalescent Process. Oxford Surveys in Evolutionary Biology. Oxford University Press, Oxford, UK.
12. Jobling, M. A., Hurles, M., and Tyler-Smith, C. 2004. Human Evolutionary Genetics: Origins, Peoples and Disease. Mathematical and Computaional Biology Series. Garland Publishing, New York.
13. Kimura, M. and Crow, J. F. 1964. The number of alleles that can be maintained in a finite population. Genetics 49, 725-738.
14. Kimura, M. 1969. The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics 61, 893-903.
15. Kingman, J. F. C. 1982. On the genealogy of large populations. J. Appl. Probabil. 19 A, 2743.
16. Mele, M., Javed, A., Calafell, F., et al. 2009. Recombination-based genomics: a genetic variation analysis in human populations.
17. Parida, L. 2007. Pattern Discovery in Bioinformatics: Theory and Algorithms. Chapman Hall, New York.
18. Parida, L., Melé, M., Calafell, F., et al. 2008. Estimating the ancestral recombinations graph (ARG) as compatible networks of SNP patterns. J. Comput. Biol. 15, 1-22.
19. Parida, L., Javed, A., Mele, M., et al. 2009. Minimizing recombinations in consensus networks for phylogeographic studies. BMC Bioinform. 10: S72.
20. Schierup, M. H., and Hein, J. 2000. Consequences of recombination on traditional phylogenetic analysis. Genetics 156, 879-891.
21. Steel, M., and Hein, J. 2006. Reconstructing pedigrees: a combinatorial perspective. J. Theoret. Biol. 240, 360-367.
22. Wiuf, C., and Hein, J. 1999a. Recombination as a point process along sequences. Theoret. Popul. Biol. 55, 248-259.
23. Wiuf, C., and Hein, J. 1999b. The ancestry of a sample of sequences subject to recombination. Genetics 151, 1217-1228.