The Statistics of Repeats

重复统计

• 批准号: 7735090
• 负责人: John Spouge
• 金额: $ 1.72万
• 依托单位: NATIONAL LIBRARY OF MEDICINE
• 依托单位国家: 美国
• 资助国家: 美国
• 起止时间: 至
• 项目状态: 未结题
• 来源: https://reporter.nih.gov/project-details/7735090
• 关键词: Algorithms; Bioinformatics; Biological; Computer Analysis; DNA Sequence; Dimensions; Letters; Modeling; Process; Sum; Work; interest; programs; prototype; simulation; size; statistics; tool

Inexact simple repeats can be quantified as local sums in a Markov additive process (MAP). The maximum of the local sums has an asymptotic Gumbel distribution, which are given by general MAP formulas. The general MAP formulas are usually computationally intractable, but an essential simplification in the case of repeats permits the Gumbel parameters to be computed from matrices whose dimension equals the size of the relevant alphabet. My analytic results for ungapped repeats are more detailed than those derived by simulation in G. Achaz et al. (2006) Repseek, a tool to retrieve approximate repeats from large DNA sequences. Bioinformatics. A working prototype of program for finding repeats with the Ruzzo-Tompa algorithm and then evaluating the results is available internally, within NCBI.

不精确的简单重复可以量化为马尔可夫加性过程（MAP）中的局部和。局部和的最大值具有渐近Gumbel分布，由一般MAP公式给出。一般的MAP公式通常是计算上棘手的，但在重复的情况下，一个重要的简化允许Gumbel参数计算从矩阵的尺寸等于相关字母表的大小。我对无空位重复序列的分析结果比G. Achaz等人（2006）Repseek，从大DNA序列检索近似重复的工具。生物信息学。在NCBI内部，可以找到用Ruzzo-Tompa算法寻找重复序列然后评估结果的程序的工作原型。