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.
Preview
Unable to display preview. Download preview PDF.
References
W. Feller. An Introduction to Probability Theory and its Applications, Vol. 1. 3d ed. New York: John Wiley and Son, 1968.
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.
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.
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.
D. Sankoff and V. Ferretti. Karotype distributions in a stochastic model of reciprocal ranslocation. Genome Research 6, 1–9, 1996.
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.
D. Sankoff and J.H. Nadeau. Conserved synteny as a measure of genomic distance. Discrete Applied Mathematics 71, 247–257, 1996.
Author information
Authors and Affiliations
Editor information
Rights 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