International audienceWe 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
Confidence in pairwise alignments of biological sequences, obtained by various methods such as Blast...
A heuristic approximation to the score distribution of gapped alignments in the logarithmic domain i...
International audienceABSTRACT: BACKGROUND: Confidence in pairwise alignments of biological sequence...
International audienceWe propose an approximate distribution for the gapped local score of a two seq...
We propose an approximate distribution for the gapped local score of a two sequence comparison. Our ...
International audienceWe propose a new method to approximate the signi cativity of gapped local sequ...
A simple general approximation for the distribution of gapped local alignment scores is presented, s...
A simple general approximation for the distribution of gapped local alignment scores is presented, s...
International audienceUsing random walk theory, we first establish explicitly the exact distribution...
We study the problem of similarity detection by sequence alignment with gaps, using a recently estab...
Assume that two sequences from a finite alphabet are optimally aligned according to a scoring system...
International audienceThe local score of a DNA sequence, also called Smith and Waterman score \citea...
A heuristic approximation to the score distribution of gapped alignments in the logarithmic domain i...
The search for similarity between two biological sequences lies at the core of many applications in ...
The statistical properties of local alignment algorithms with gaps are analyzed theoretically for uu...
Confidence in pairwise alignments of biological sequences, obtained by various methods such as Blast...
A heuristic approximation to the score distribution of gapped alignments in the logarithmic domain i...
International audienceABSTRACT: BACKGROUND: Confidence in pairwise alignments of biological sequence...
International audienceWe propose an approximate distribution for the gapped local score of a two seq...
We propose an approximate distribution for the gapped local score of a two sequence comparison. Our ...
International audienceWe propose a new method to approximate the signi cativity of gapped local sequ...
A simple general approximation for the distribution of gapped local alignment scores is presented, s...
A simple general approximation for the distribution of gapped local alignment scores is presented, s...
International audienceUsing random walk theory, we first establish explicitly the exact distribution...
We study the problem of similarity detection by sequence alignment with gaps, using a recently estab...
Assume that two sequences from a finite alphabet are optimally aligned according to a scoring system...
International audienceThe local score of a DNA sequence, also called Smith and Waterman score \citea...
A heuristic approximation to the score distribution of gapped alignments in the logarithmic domain i...
The search for similarity between two biological sequences lies at the core of many applications in ...
The statistical properties of local alignment algorithms with gaps are analyzed theoretically for uu...
Confidence in pairwise alignments of biological sequences, obtained by various methods such as Blast...
A heuristic approximation to the score distribution of gapped alignments in the logarithmic domain i...
International audienceABSTRACT: BACKGROUND: Confidence in pairwise alignments of biological sequence...