Characterizing the D2 statistic: word matches in biological sequences
Forêt, Sylvain, Wilson, Susan R., and Burden, Conrad J. (2009) Characterizing the D2 statistic: word matches in biological sequences. Statistical Applications in Genetics and Molecular Biology, 8 (1). pp. 1-10.
This is the latest version of this item.
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.2202/1544-6115.1447
Word matches are often used in sequence comparison methods, either as a measure of sequence similarity or in the first search steps of algorithms such as BLAST or BLAT. The D2 statistic is the number of matches of words of k letters between two sequences. Recent advances have been made in the characterization of this statistic and in the approximation of its distribution. Here, these results are extended to the case of approximate word matches.
We compute the exact value of the variance of the D2 statistic for the case of a uniform letter distribution, and introduce a method to provide accurate approximations of the variance in the remaining cases. This enables the distribution of D2 to be approximated for typical situations arising in biological research. We apply these results to the identification of cis-regulatory modules, and show that this method detects such sequences with a high accuracy.
The ability to approximate the distribution of D2 for both exact and approximate word matches will enable the use of this statistic in a more precise manner for sequence comparison, database searches, and identification of transcription factor binding sites.
|Item Type:||Article (Refereed Research - C1)|
|Keywords:||D2; alignment free sequence comparison; biological sequences|
|FoR Codes:||01 MATHEMATICAL SCIENCES > 0104 Statistics > 010402 Biostatistics @ 100%|
|SEO Codes:||81 DEFENCE > 810101 Air Force @ 100%|
|Deposited On:||01 Jun 2010 11:06|
|Last Modified:||18 Jun 2013 01:15|
Last 12 Months: 0
|Citation Counts with External Providers:||Web of Science: 4|
Available Versions of this Item
- Characterizing the D2 statistic: word matches in biological sequences. (deposited 01 Jun 2010 11:06) [Currently Displayed]
Repository Staff Only: item control page