Applications du calcul des probabilités à la recherche de régions génomiques conservées

Abstract : This thesis is concentrated on some probability and statistical issues linked to genomic comparison. In the first part we present a compound Poisson approximation for computing probabilities involved in significance tests for conserved genomic regions found by the reference-region approach. An important aspect of our computations is the fact that we are taking into account the existence of multigene families. In the second part we propose three measures, based on the transposition distance in the symmetric group, for quantifying the exceptionality of the gene order in conserved genomic regions. We obtain analytic expressions for their distribution in the case of a random permutation. In the third part of the thesis we study the distribution of the number of cycles in the breakpoint graph of a random signed permutation. We use the Markov chain imbedding technique to obtain this distribution in terms of a product of transition matrices of a certain finite Markov chain. The knowledge of this distribution provides a very good approximation for the distribution of the reversal distance.
Document type :
Theses
Mathematics [math]. Université de Provence - Aix-Marseille I, 2008. French


https://tel.archives-ouvertes.fr/tel-00377445
Contributor : Simona Grusea <>
Submitted on : Tuesday, April 21, 2009 - 6:42:04 PM
Last modification on : Tuesday, April 21, 2009 - 8:59:20 PM

Identifiers

  • HAL Id : tel-00377445, version 1

Collections

Citation

Simona Grusea. Applications du calcul des probabilités à la recherche de régions génomiques conservées. Mathematics [math]. Université de Provence - Aix-Marseille I, 2008. French. <tel-00377445>

Export

Share

Metrics

Consultation de
la notice

145

Téléchargement du document

76