Alignment-free Sequence Comparison for Biologically Realistic Sequences of Moderate Length
The D2 statistic, defined as the number of matches of words of some pre-specified length k, is a computationally fast alignment-free measure of biological sequence similarity. However there is some debate about its suitability for this purpose as the variability in D2 may be dominated by the terms that reflect the noise in each of the single sequences only. We examine the extent of the problem and the effectiveness of overcoming it by using two mean-centred variants of this statistic, D2* and D2c. We conclude that all three statistics are potentially useful measures of sequence similarity, for which reasonably accurate p-values can be estimated under a null hypothesis of sequences composed of identically and independently distributed letters. We show that D2 and D2c, and to a somewhat lesser extent D2*, perform well in tests to classify moderate length query sequences as putative cis-regulatory modules.
Year of publication: |
2011
|
---|---|
Authors: | Burden Conrad J. ; Junmei, Jing ; Wilson Susan R. |
Published in: |
Statistical Applications in Genetics and Molecular Biology. - De Gruyter, ISSN 1544-6115. - Vol. 11.2011, 1, p. 1-28
|
Publisher: |
De Gruyter |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Alignment-free Sequence Comparison for Biologically Realistic Sequences of Moderate Length
Burden Conrad J., (2011)
- More ...