h-tuple Approach to Evaluate Statistical Significance of Biological Sequence Comparison with Gaps,

Abstract : We propose an approximate distribution for the gapped local score of a two sequence comparison. Our method stands on combining an adapted scoring scheme that includes the gaps and an approximate distribution of the ungapped local score of two independent sequences of i.i.d. random variables. The new scoring scheme is defined on h-tuples of the sequences, using the gapped global score. The influence of h and the accuracy of the p-value are numerically studied and compared with obtained p-value of BLAST. The numerical experiments emphasize that our approximate p-values outperform the BLAST ones, particularly for both simulated and real short sequences.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00937485
Contributor : Sabine Mercier <>
Submitted on : Tuesday, January 28, 2014 - 2:23:07 PM
Last modification on : Friday, January 10, 2020 - 9:08:59 PM
Long-term archiving on: Tuesday, April 29, 2014 - 6:25:13 AM

File

sagmb07.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00937485, version 1

Citation

Afshin Fayyaz Movaghar, Sabine Mercier, Louis Ferré. h-tuple Approach to Evaluate Statistical Significance of Biological Sequence Comparison with Gaps,. Statistical Applications in Genetics and Molecular Biology, De Gruyter, 2007, 6 (1), pp.22. ⟨hal-00937485⟩

Share

Metrics

Record views

255

Files downloads

400