Biology – Quantitative Biology – Quantitative Methods
Scientific paper
2008-03-14
Pattern Recognition 42 (2009) 539-548
Biology
Quantitative Biology
Quantitative Methods
23 pages, 10 figures
Scientific paper
10.1016/j.patcog.2008.06.026
This study focuses on an alignment-free sequence comparison method: the number of words of length k shared between two sequences, also known as the D_2 statistic. The advantages of the use of this statistic over alignment-based methods are firstly that it does not assume that homologous segments are contiguous, and secondly that the algorithm is computationally extremely fast, the runtime being proportional to the size of the sequence under scrutiny. Existing applications of the D_2 statistic include the clustering of related sequences in large EST databases such as the STACK database. Such applications have typically relied on heuristics without any statistical basis. Rigorous statistical characterisations of the distribution of D_2 have subsequently been undertaken, but have focussed on the distribution's asymptotic behaviour, leaving the distribution of D_2 uncharacterised for most practical cases. The work presented here bridges these two worlds to give usable approximations of the distribution of D_2 for ranges of parameters most frequently encountered in the study of biological sequences.
Burden Conrad J.
Foret Sylvain
Wilson Stephen R.
No associations
LandOfFree
Empirical distribution of k-word matches in biological 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 Empirical distribution of k-word matches in biological sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Empirical distribution of k-word matches in biological sequences will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-246346