arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0909.1370q-bio.QMq-bio.GNstat.AP
收藏

表征D2统计量:生物序列中的字匹配

Characterising the D2 statistic: word matches in biological sequences

Sylvain Foret, Susan R. Wilson, Conrad J. Burden

摘要:

词匹配通常用于序列比较方法中,作为序列相似性的度量或用于算法如BLAST或BLAT的第一搜索步骤中。D2统计量是两个序列之间k个字母的单词的匹配数量。最近的进展已经取得了这一统计的特点,并在其分布的近似。在这里,这些结果被扩展到近似词匹配的情况下。我们计算的D2统计量的均匀字母分布的情况下的方差的精确值,并介绍了一种方法,以提供准确的近似方差在其余的情况下。这使得D2的分布能够近似于生物研究中出现的典型情况。我们将这些结果应用于顺式调控模块的识别,并表明该方法检测到这样的序列具有很高的准确性。精确和近似词匹配的D2近似分布的能力将使得能够以更精确的方式将该统计用于序列比较、数据库搜索和转录因子结合位点的鉴定。

英文摘要:

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 characterisation 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑