SpringerProtocols: Abstract: 10. Computational Tools for the Analysis of Rearrangements in Mammalian Genomes

10. Computational Tools for the Analysis of Rearrangements in Mammalian Genomes

By: Glenn Tesler³, Guillaume Bourque⁴

Abstract

Full Text

Download PDF (342K)

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.

Affiliation(s): (3) Department of Mathematics, University of California-San Diego, La Jolla, CA
(4) Genome Institute of Singapore, Republic of Singapore

Book Title: Phylogenomics

Series: Methods in Molecular Biology | Volume: 422 | Pub. Date: Dec-16-2007 | Page Range: 145-170 | DOI: 10.1007/978-1-59745-581-7_10

Subject: Cell Biology

Key Words: Rearrangements - algorithms - homologous regions - phylogenetic tree - computational tool

References

Download References

1.	Tesler, G. (2002) GRIMM: genome rearrangements web server. Bioinformatics 18(3), 492–493.

2.	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).

3.	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.

4.	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.

5.	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.

6.	Tesler, G. (2002) Efficient algorithms for multichromosomal genome rearrangements. J. Comput. Syst. Sci. 65(3), 587–609.

7.	Ozery-Flato, M. and Shamir, R. (2003) Two notes on genome rearrangement. J. Bioinform. Comput. Biol. 1(1), 71–94.

8.	Bourque, G. and Pevzner, P. A. (2002) Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12(1), 26–36.

9.	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.

10.	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.

11.	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.

12.	Pevzner, P. A. and Tesler, G. (2003) Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res. 13(1), 37–45.

13.	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.

14.	Ohno, S. (1967) Sex Chromosomes and Sex Linked Genes. Springer, Berlin.

15.	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.

16.	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
1.	Felsenstein, J., PHYLIP. http://evolution.genetics.washington.edu/phylip.html.

2.	Bader, D. A., Moret, B. M. E., Warnow, T., et al., (2000) GRAPPA. http://www.cs.unm.edu/~moret/GRAPPA.

3.	Ensembl from http://www.ensembl.org.

4.	HomoloGene from http://www.ncbi.nlm.nih.gov/HomoloGene.

5.	UCSC Genome Bioinformatics website from http://www.genome.ucsc.edu.

Comments (Loading...)

Post comment/View all comments