Importance Sampling of Word Patterns in DNA and Protein Sequences

Details Importance Sampling of Word Patterns in DNA and Protein Sequences Importance Sampling of Word Patterns in DNA and Protein Sequences

2008-11-26

arxiv.org/abs/0811.4447v1

Statistics

Applications

Scientific paper

Monte Carlo methods can provide accurate p-value estimates of word counting test statistics and are easy to implement. They are especially attractive when an asymptotic theory is absent or when either the search sequence or the word pattern is too short for the application of asymptotic formulae. Naive direct Monte Carlo is undesirable for the estimation of small probabilities because the associated rare events of interest are seldom generated. We propose instead efficient importance sampling algorithms that use controlled insertion of the desired word patterns on randomly generated sequences. The implementation is illustrated on word patterns of biological interest: Palindromes and inverted repeats, patterns arising from position specific weight matrices and co-occurrences of pairs of motifs.

Affiliated with

Also associated with

No associations

Rating

Importance Sampling of Word Patterns in DNA and Protein Sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Importance Sampling of Word Patterns in DNA and Protein Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Importance Sampling of Word Patterns in DNA and Protein Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-231820