Reconstructing the genomic architecture of ancestral mammals: Lessons from human, mouse, and rat genomes

Genome Research

Volumn 14, Issue 4, 2004, Pages 507-516

  Bourque, Guillaume ^a   Pevzner, Pavel A ^b   Tesler, Glenn ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME ANALYSIS; CHROMOSOME MAP; CHROMOSOME REARRANGEMENT; CHROMOSOME STRUCTURE; CONTROLLED STUDY; GENE SEQUENCE; GENOME; HUMAN; KARYOTYPE; MOUSE; NONHUMAN; PRIORITY JOURNAL; RADIATION HYBRID MAPPING; RAT; SEQUENCE ALIGNMENT; SPECIES DIFFERENCE; SYNTENY; X CHROMOSOME;

ALGORITHMS; ANIMALS; BASE COMPOSITION; CHROMOSOME BREAKAGE; CHROMOSOME MAPPING; CHROMOSOMES; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENOME; GENOME, HUMAN; HUMANS; MICE; RATS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID; SYNTENY;

MAMMALIA; MURIDAE; RODENTIA;

EID: 1842768393     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.1975204     Document Type: Article

References (32)

1. Benson, G. 1999. Tandem repeats finder: A program to analyze DNA sequences. Nucleic Acids Res. 27: 573-580.
2. Blanchette, M., Bourque, G., and Sankoff, D. 1997. Breakpoint phylogenies. In Genome informatics workshop (eds. S. Miyano and T. Takagi), pp. 25-34. University Academy Press, Tokyo, Japan.
3. Bourque, G. and Pevzner, P.A. 2002. Genome-scale evolution: Reconstructing gene orders in the ancestral species. Genome Res. 12: 9748-9753.
4. Caprara, A. 2003. The reversal median problem. INFORMS J. Comput. 15: 93-113.
5. Couronne, O., Poliakov, A., Bray, N., Ishkhanov, T., Ryaboy, D., Rubin, E., Pachter, L., and Dubchak, I. 2003. Strategies and tools for whole-genome alignments. Genome Res. 13: 73-80.
6. Hannenhalli, S. and Pevzner, P.A. 1995a. Transforming men into mice (polynomial algorithm for genomic distance problem). In Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, pp. 581-592. Milwaukee, WI.
7. Hannenhalli, S. and Pevzner, P.A. 1995b. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proceedings of the 27th Annual ACM Symposium on the Theory of Computing, pp. 178-189. (full version appeared in J. of ACM 46: 1-27, 1999).
8. Kececioglu, J. and Sankoff, D. 1995. Exact and approximation algorithms for the inversion distance between two permutations. Algorithmica 13: 180-210.
9. Kent, W.J. 2002. BLAT - the BLAST-like alignment tool. Genome Res. 12: 656-664.
10. Kent, W.J., Sugnet, C.W., Furey, T.S., Roskin, K.M., Pringle, T.H., Zahler, A.M., and Haussler, D. 2002. The Human Genome Browser at UCSC. Genome Res. 12: 996-1006.
11. Kent, W.J., Baertsch, R., Hinrichs, A., Miller, W., and Haussler, D. 2003. Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl. Acad. Sci. 100: 11484-11489.
12. Kirkness, E.F., Bafna, V., Halpern, A.L., Levy, S., Remington, K., Rusch, D.B., Delcher, A.L., Pop, M., Wang, W., Fraser, C.M., et al. 2003. The dog genome: Survey sequencing and comparative analysis. Science 301: 1898-1903.
13. Lahn, B.T. and Page, D.C. 1999. Four evolutionary strata on the human X chromosome, Science 286: 964-967.
14. Ma, B., Tromp, J., and Li, M. 2002. PatternHunter: Faster and more sensitive homology search. Bioinformatics 18: 440-445.
15. Moret, B.M.E., Wyman, S., Bader, D.A., Warnow, T., and Yan, M. 2001. A new implementation and detailed study of breakpoint analysis. In 6th Pacific Symposium on Biocomputing (PSB 2001), Hawaii, pp. 583-594.
16. Moret, B.M.E., Siepel, A.C., Tang, J., and Liu, T. 2002. Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. In Proceedings of the 2nd International Workshop on Algorithms in Bioinformatics (WABI'02). (Lecture Notes in Computer Science 2452), pp. 521-563, Rome, Italy.
17. Murphy, W.J., Bourque, G., Tesler, G., Pevzner, P.A., and O'Brien, S.J. 2003. Reconstructing the genomic architecture of mammalian ancestors using multispecies comparative maps. Human Genomics 1: 30-40.
18. Nadeau, J.H. and Taylor, B.A. 1984. Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. 81: 814-818.
19. Ohno, S. 1973. Ancient linkage groups and frozen accidents. Nature 244: 259-262.
20. Ozery-Flato, M. and Shamir, R. 2003. Two notes on genome rearrangement. J. Bioinform. Computat. Biol. 1: 71-94.
21. Pevzner, P.A. and Tesler, G. 2003a. Genome rearrangements in mammalian evolution: Lessons from human and mouse genomic sequences. Genome Res. 13: 13-26.
22. Pevzner, P.A. and Tesler, G. 2003b. Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proc. Natl. Acad. Sci. 100: 7672-7677.
23. Rat Genome Sequencing Project Consortium. 2004. Genome sequence of the Brown Norway Rat yields insights into mammalian evolution. Nature (in press).
24. Sankoff, D. and Blanchette, M. 1997. The median problem for breakpoints in comparative genomics. In Computing and combinatorics. Proc. of COCOON '97, Lecture Notes in Computer Science, pp. 251-263. Springer Verlag, New York.
25. Sankoff, D. and Nadeau, J.H. 2003. Chromosome rearrangements in evolution: From gene order to genome sequence and back. Proc. Natl. Acad. Sci. 100: 11188-11189.
26. Schwartz, S., Zhang, Z., Frazer, K.A., Smit, A., Riemer, C., Bouck, J., Gibbs, R., Hardison, R., and Miller, W. 2000. PipMaker - A web server for aligning two genomic DNA sequences. Genome Res. 10: 577-586.
27. Siepel, A.C. and Moret, B.M.E. 2001. Finding an optimal inversion median: Experimental results. In Proceedings of the First International Workshop on Algorithms in Bioinformatics (WABI'01), Vol. 2149 of Lecture Notes in Computer Science, pp. 189-203. Springer Verlag, New York.
28. Springer, M.S., Murphy, W.J., Eizirik, E., and O'Brien, SJ. 2003. Placental mammal diversification and the Cretaceous-Tertiary boundary. Proc. Natl. Acad. Sci. 100: 1056-1061.
29. Stanyon, R., Stone, G., Garcia, M., and Froenicke, L. 2003. Reciprocal chromosome painting shows that squirrels, unlike murid rodents, have a highly conserved genome organization. Genomics 82: 245-249.
30. Tesler, G. 2002a. Efficient algorithms for multichromosomal genome rearrangements. J. Comp. Sys. Sci. 65: 587-609.
31. Tesler, G. 2002b. GRIMM: Genome rearrangements web server. Bioinformatics 18: 492-493.
32. Waterston, R.H., Lindblad-Toh, K., Birney, E., Rogers, J., Abril, J.F., Agarwal, P., Agarwala, R., Ainscough, R., Alexandersson, M., An, P., et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.