The infinite sites model of genome evolution

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 38, 2008, Pages 14254-14261

  Ma, Jian ^a   Ratan, Aakrosh ^b   Raney, Brian J ^a   Suh, Bernard B ^a   Miller, Webb ^b   Haussler, David ^a  

^a University of California Santa Cruz   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Ancestral reconstruction; Gene duplication; Genome rearrangements

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME DELETION; CHROMOSOME DUPLICATION; CHROMOSOME INSERTION; CHROMOSOME REARRANGEMENT; DNA SEQUENCE; EVOLUTION; GENOME; NONHUMAN; PHYLOGENETIC TREE; PRIORITY JOURNAL; RECIPROCAL CHROMOSOME TRANSLOCATION; SIMULATION; X CHROMOSOME;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENOME; HUMANS; MICE; MODELS, GENETIC; MUTATION; X CHROMOSOME;

EID: 55549136564     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0805217105     Document Type: Article

References (40)

1. Sankoff D (1999) Genome rearrangement with gene families. Bioinformatics 15:909-917.
2. Sankoff D, El-Mabrouk, N (2000) Duplication, rearrangement and reconciliation. Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families, (Kluwer, Dordrecht, The Netherlands), pp 537-550.
3. Eichler EE, Sankoff D (2003) Structural dynamics of eukaryotic chromosome evolution. Science 301:793-797.
4. Marron M, Swenson KM, Moret BME (2004) Genomic distances under deletions and insertions. Theor Comput Sci 325:347-360.
5. Moore JK, Haber JE (1996) Cell cycle and genetic requirements of two pathways of nonhomologous end-joining repair of double-strand breaks in Saccharomyces cerevisiae. Mol Cell Biol 16:2164-2173.
6. Roth DB, Wilson JH (1986) Nonhomologous recombination in mammalian cells: Role for short sequence homologies in the joining reaction. Mol Cell Biol 6:4295-4304.
7. Kimura M (1969) The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics 61:893-903.
8. Hudson RR (1983) Properties of a neutral allele model with intragenic recombination. Theor Popul Biol 23:183-201.
9. Yancopoulos S, Attie O, Friedberg R (2005) Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21:3340-3346.
10. Alekseyev MA, Pevzner PA (2007) Are there rearrangement hotspots in the human genome? PLoS Comput Biol 3:e209.
11. El-Mabrouk N, Sankoff D (2003) The reconstruction of doubled genomes. SIAM J Comput 32:754-792.
12. Alekseyev MA, Pevzner PA (2007) Whole genome duplications and contracted breakpoint graphs. Soc Indust Appl Math J Comput 36:1748-1763.
13. Jukes TH, Cantor CR (1969) Evolution of protein molecules. Mammalian Protein Metabolism (Academic, New York), pp 21-132.
14. Kimura M (1980) A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 16:111-120.
15. Hasegawa M, Kishino H, Yano T (1985) Dating the human-ape split by amolecular clock of mitochondrial DNA. J Mol Evol 22:160-174.
16. Caprara A (1999) Formulations and complexity of multiple sorting by reversals. Proceedings of the Third Annual International Conference on Computational Molecular Biology, (ACM Press, New York), pp 84-93.
17. Moret BME, Wyman SK, Bader D A, Warnow T, Yan M (2001) A new implementation and detailed study of breakpoint analysis. Pac Symp Biocomput, pp 583-594.
18. Bourque G, Pevzner PA (2002) Genome-scale evolution: Reconstructing gene orders in the ancestral species. Genome Res 12:26-36.
19. Ma J, et al. (2006) Reconstructing contiguous regions of an ancestral genome. Genome Res 16:1557-1565.
20. Murphy WJ, et al (2005) Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps. Science 309:613-617.
21. Mikkelsen TS, et al (2007) Genome of the marsupial Monodelphis domestica reveals innovation in non-coding sequences. Nature 447:167-177.
22. Hartman T, Sharan R (2005) A 1.5-approximation algorithm for sorting by transpositions and transreversals. J Comput Syst Sci 70:300-320.
23. Zickler D, Kleckner N (1998) The leptotene-zygotene transition of meiosis. Annu Rev Genet 32:619-697.
24. Paabo S, et al. (2004) Genetic analyses from ancient DNA. Annu Rev Genet 38:645-679.
25. Edwards AWF, Cavalli-Sforza LL (1963) The reconstruction of evolution. Ann Hum Genet 27:104-105.
26. Camin JH, Sokal RR (1965) A method for deducing branching sequences in phylogeny. Evolution (Lawrence, Kans) 19:311-326.
27. Edmonds J (1965) Paths, trees, and flowers. Canad J Math 17:449-467.
28. Hannenhalli S, Pevzner PA (1995) Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). Proceedings of the 27th Annual ACM Symposium on the Theory of Computing. (ACM Press, New York), pp 178-189.
29. Chaisson MJ, Raphael BJ, Pevzner PA (2006) Microinversions in mammalian evolution. Proc Natl Acad Sci USA 103:19824-19829.
30. Zaretskii KA (1965) Constructing a tree on the basis of a set of distances between the hanging vertices. Uspekhi Mat Nauk 20:90-92.
31. Waterman MS, Smith TF, Singh M, Beyer WA (1977) Additive evolutionary trees. J Theor Biol 64:199-213.
32. Fitch WM (1970) Distinguishing homologous from analogous proteins. Syst Zool 19:99-113.
33. Fitch WM (2000) Homology - A personal view on some of the problems. Trends Genet 16:227-231.
34. Schwartz S, et al. (2004) Human-mouse alignments with BLASTZ. Genome Res 13:103-107.
35. Sankoff D, Trinh P (2005) Chromosomal breakpoint reuse in genome sequence rearrangement. J Comput Biol 12:812-821.
36. Ma J, et al. (2008) DUPCAR: Reconstructing contiguous ancestral regions with duplications. J Comput Biol, in press.
37. Bourque G, Zdobnov EM, Bork P, Pevzner PA, Tesler G (2005) Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. Genome Res 15:98-110.
38. Murphy WJ, Pringle TH, Crider TA, Springer MS, Miller W (2007) Using genomic data to unravel the root of the placental mammal phylogeny. Genome Res 17:413-421.
39. Raphael BJ, Pevzner PA (2004) Reconstructing tumor amplisomes. Bioinformatics 20:Suppl 1:I265-I273.
40. Kidd JM, et al. (2008) Mapping and sequencing of structural variation from eight human genomes. Nature 453:56-64.