Abstract
The chromosomes of mammalian genomes exhibit reasonably high levels of similarity that can be used to study small-scale sequence variations. A different approach is to study the evolutionary history of rearrangements in entire genomes based on the analysis of gene or segment orders. We describe three computational tools (GRIMM-Synteny, GRIMM, and MGR) that can be used separately or in succession to contrast different organisms at the genome-level to exploit large-scale rearrangements as a phylogenetic character.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tesler, G. (2002) GRIMM: genome rearrangements web server. Bioinformatics 18(3), 492–493.
Hannenhalli, S. and Pevzner, P. A. (1995) 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 JACM 1999; 46, 1–27).
Hannenhalli, S. and Pevzner, P. A. (1995) Transforming men into mice (polynomial algorithm for genomic distance problem). In: 36th Annual Symposium on Foundations of Computer Science (Milwaukee, WI, 1995), pp. 581–592, IEEE Comput. Soc., Los Alamitos, CA.
Hannenhalli, S. and Pevzner, P. A. (1996) To cut... or not to cut (applications of comparative physical maps in molecular evolution). In: Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Atlanta, GA, 1996), pp. 304–313, ACM, New York.
Bader, D., Moret, B., and Yan, M. (2001) A linear-time algorithm for computing inversion distances between signed permutations with an experimental study. J. Comput. Biol. 8(5), 483–491.
Tesler, G. (2002) Efficient algorithms for multichromosomal genome rearrangements. J. Comput. Syst. Sci. 65(3), 587–609.
Ozery-Flato, M. and Shamir, R. (2003) Two notes on genome rearrangement. J. Bioinform. Comput. Biol. 1(1), 71–94.
Bourque, G. and Pevzner, P. A. (2002) Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12(1), 26–36.
Bourque, G., Pevzner, P. A., and Tesler, G. (2004) Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes. Genome Res. 14(4), 507–516.
Hillier, L., Miller, W., Birney, E., et al. (2004) Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 432, 695–716.
Bourque, G., Zdobnov, E., Bork, P., Pevzner, P., and Tesler, G. (2005) Genome rearrangements in human, mouse, rat and chicken. Genome Res. 15(1), 98–110.
Pevzner, P. A. and Tesler, G. (2003) Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res. 13(1), 37–45.
Pevzner, P. A. and Tesler, G. (2003) Transforming men into mice: the Nadeau-Taylor chromosomal breakage model revisited. In: Proceedings of RECOMB 2003, pp. 247–256.
Ohno, S. (1967) Sex Chromosomes and Sex Linked Genes. Springer, Berlin.
Murphy, W. J., Larkin, D. M., van der Wind, A. E., et al. (2005) Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps. Science 309(5734), 613–617.
Caprara, A. (1999) Formulations and complexity of multiple sorting by reversals. In: Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB-99) (Istrail, S., Pevzner, P. A., and Waterman, M. S., eds), pp. 84–93, ACM, Lyon, France.
Website References
Felsenstein, J., PHYLIP. http://evolution.genetics.washington.edu/phylip.html.
Bader, D. A., Moret, B. M. E., Warnow, T., et al., (2000) GRAPPA. http://www.cs.unm.edu/~moret/GRAPPA.
Ensembl from http://www.ensembl.org.
HomoloGene from http://www.ncbi.nlm.nih.gov/HomoloGene.
UCSC Genome Bioinformatics website from http://www.genome.ucsc.edu.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Humana Press Inc., Totowa, NJ
About this protocol
Cite this protocol
Tesler, G., Bourque, G. (2008). Computational Tools for the Analysis of Rearrangements in Mammalian Genomes. In: Murphy, W.J. (eds) Phylogenomics. Methods in Molecular Biology™, vol 422. Humana Press. https://doi.org/10.1007/978-1-59745-581-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-59745-581-7_10
Publisher Name: Humana Press
Print ISBN: 978-1-58829-764-8
Online ISBN: 978-1-59745-581-7
eBook Packages: Springer Protocols