Measures for the exceptionality of gene order in conserved genomic regions

Simona Grusea (1, 2)

1 IMT - Institut de Mathématiques de Toulouse UMR5219
2 LATP - Laboratoire d'Analyse, Topologie, Probabilités

We propose in this article three measures for quantifying the exceptionality of gene order in conserved genomic regions found by the reference region approach. The three measures are based on the transposition distance in the permutation group. We obtain analytic expressions for their distribution in the case of a random uniform permutation, i.e. under the null hypothesis of random gene order. Our results can be used to increase the power of the significance tests for gene clusters which take into account only the proximity of the orthologous genes and not their order.

Mots clés: Gene order comparison; Distance between permutations; Transposition distance; Exact distribution; Random uniform permutation; Conserved genomic regions; Reference region approach

Domaines: Probabilités [math.PR]; Combinatoire [math.CO]; Bio-Informatique, Biologie Systémique [q-bio.QM]; Bio-informatique [q-bio.QM]

Simona Grusea. Measures for the exceptionality of gene order in conserved genomic regions. Advances in Applied Mathematics, 2010, 45 (3), pp.359-372. ⟨10.1016/j.aam.2010.02.002⟩. ⟨hal-00636396⟩