Skip to main content

On the Nadeau-Taylor theory of conserved chromosome segments

  • Conference paper
  • First Online:
Combinatorial Pattern Matching (CPM 1997)

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

Included in the following conference series:

Abstract

The quantification of comparative genomics dates from 1984 with the work of Nadeau and Taylor on estimating interchromosomal exchange rates based on the rearrangement of chromosomal segments in human versus mouse genomes. We reformulate their analysis in terms of a probabilistic model based on spatial homogeneity and independence of breakpoints and gene distribution. We study the marginal distribution of the number of genes per segment and the distribution of the number of non-empty segments as a function of the number of genes and segments. We propose a rapid algorithm for identifying a given number of conserved segments in noisy comparative map data. Finally, we propose a model which incorporates a degree of in-homogeneity in the distribution of genes and/or breakpoints. Comparative maps of human and mouse genomes serve as test data throughout.

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

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. Feller. An Introduction to Probability Theory and its Applications, Vol. 1. 3d ed. New York: John Wiley and Son, 1968.

    Google Scholar 

  2. I. Marchand. Generalisations du modèle de Nadeau et Taylor sur les segments chromosomiques conservés. MSc thesis, Departement de mathématiques et de statistique, Université de Montréal. 1997.

    Google Scholar 

  3. J.H. Nadeau and B. A. Taylor Lengths of chromosomal segments conserved since divergence of man and mouse. Proceedings of the National Academy of Sciences USA, 81: 814–818, 1984.

    Google Scholar 

  4. M.-N. Parent. Estimation du nombre de segments vides dans le modèle de Nadeau et Taylor sur les segments chromosomiques conservés. MSc thesis, Département de mathématiques et de statistique, Université de Montréal. 1997.

    Google Scholar 

  5. D. Sankoff and V. Ferretti. Karotype distributions in a stochastic model of reciprocal ranslocation. Genome Research 6, 1–9, 1996.

    Google Scholar 

  6. D. Sankoff, V. Ferretti and J.H. Nadeau. Conserved segment identification. RECOMB 97. Proceedings of the First Annual International Conference on Computational Molecular Biology. New York: ACM Press, 1997, pp. 252–256.

    Google Scholar 

  7. D. Sankoff and J.H. Nadeau. Conserved synteny as a measure of genomic distance. Discrete Applied Mathematics 71, 247–257, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alberto Apostolico Jotun Hein

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sankoff, D., Parent, MN., Marchand, I., Ferretti, V. (1997). On the Nadeau-Taylor theory of conserved chromosome segments. In: Apostolico, A., Hein, J. (eds) Combinatorial Pattern Matching. CPM 1997. Lecture Notes in Computer Science, vol 1264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63220-4_64

Download citation

  • DOI: https://doi.org/10.1007/3-540-63220-4_64

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63220-7

  • Online ISBN: 978-3-540-69214-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics