New approximate P-value of gapped local sequence alignments,

Afshin Fayyaz Movaghar (1) , Sabine Mercier (1) , Louis Ferré (1) , Claudie Chabriac (1)

1 IMT - Institut de Mathématiques de Toulouse UMR5219

We propose a new method to approximate the signi cativity of gapped local sequence alignments. We focus on short sequences for which standard methods are known to be less accurate since they have been developed under asymptotics. Our approach combines an approximate distribution of ungapped local score of two sequences and a special scoring scheme that allows the insertion of gaps. For a positive integer h, the scoring scheme is de ned on h-tuples of the components of the sequences and corresponds to the gapped global score. The in uence of h and the accuracy of the p-value are numerically studied.

Domaines: Statistiques [math.ST]; Théorie [stat.TH]

Afshin Fayyaz Movaghar, Sabine Mercier, Louis Ferré, Claudie Chabriac. New approximate P-value of gapped local sequence alignments,. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2007, 346, pp.87-92. ⟨hal-00937496⟩