Skip to main content

Original Synteny

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1075))

Abstract

The inference of genome rearrangement requires detailed gene maps of related species. For most multichromosomal species, however, knowledge of chromosomal assignment of genes outstrips mapping data. Comparison of these species is thus a question of comparing sets of syntenic genes, without any gene order or gene orientation information. Given synteny data from present-day species, can we infer the synteny sets of ancestor species? How many chromosomes did these ancestors possess, and what genes were on each one? We first study the problem of calculating a syntenic edit distance between two genomes, based on reciprocal translocation, chromosome fusion and fission. This distance is then used in the analysis of the median problem for synteny, and hence for a prelimary approach to phylogenetic inference of synteny.

Research supported by grants from the Natural Sciences and Engineering Research Council of Canada and the Canadian Genome Analysis and Technology program. Fellow of the Canadian Institute for Advanced Research.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Hannenhalli and P.A. Pevzner. Transforming cabbage into turnip. (polynomial algorithm for sorting signed permutations by reversals). Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995.

    Google Scholar 

  2. J. Kececioglu and D. Sankoff. Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica, 13:180–210, 1995.

    Google Scholar 

  3. D. Sankoff, R.J. Cedergren, and G. Lapalme. Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA. Journal of Molecular Evolution, 7:133–149, 1976.

    PubMed  Google Scholar 

  4. D. Sankoff, G. Leduc, N. Antoine, B. Paquin, B.F. Lang, and R. Cedergren. Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome. Proceedings of the National Academy of Sciences USA 89, 6575–6579, 1992.

    Google Scholar 

  5. I. A. Zakharov. Measurements of similarity of synteny groups and an analysis of genome rearrangements in the evolution of mammals. In Bioinformatics, supercomputing and complex genome analysis, H. Lim, J. Fickett and C. Cantor (eds), World Scientific, 1993.

    Google Scholar 

  6. B. Das Gupta, T. Jiang, S. Kannan, M. Li, and Z. Sweedyk. Personal communication, March 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dan Hirschberg Gene Myers

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ferretti, V., Nadeau, J.H., Sankoff, D. (1996). Original Synteny. In: Hirschberg, D., Myers, G. (eds) Combinatorial Pattern Matching. CPM 1996. Lecture Notes in Computer Science, vol 1075. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61258-0_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-61258-0_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61258-2

  • Online ISBN: 978-3-540-68390-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics