通过匹配统计数据对后进行排序
Zsuzsanna Lipták1, Francesco Masillo1, Simon J Puglisi2,3
1Department of Computer Science, University of Verona, Verona, Italy.
Algorithms for molecular biology : AMB
|March 13, 2024
概括
我们开发了一种新的算法,用于在类似的字符串集合中生成泛化后数组. 这种方法有效地构建后数组,优于特定数据类型的现有技术.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 字符串算法 字符串算法
背景情况:
- 一般化后数组对于分析大型生物序列数据至关重要.
- 现有的方法与非常相似的字符串集合作斗争,导致效率低下.
- 对生物信息学研究来说,一般化后数组的高效构建至关重要.
研究的目的:
- 引入一种新的,高效的算法,用于构建通用后数组.
- 为了应对处理非常相似的字符串集合的挑战.
- 为了提高特定数据集的后数组构建的速度和性能.
主要方法:
- 构建与参考字符串相匹配的统计数据的压缩表示.
- 使用此数据结构创建后的部分顺序.
- 采用部分顺序来加速后比较,用于最终的概括后数组构建.
- 开发一种用于快速计算两个字符串之间的匹配统计数据的启发式.
主要成果:
- 拟议的算法证明了与非常相似的字符串集合的现有方法相比,具有竞争力或优越的构建时间.
- 使用sacamats工具的实验结果验证了算法的效率.
- 匹配统计计算的启发式显示出独立应用的潜力.
结论:
- 新的算法为类似的字符串集合提供了一般化后数组构建的显著进步.
- 这种方法为特定的生物信息学应用提供了更快,更有效的替代方案.
- 该sacamats工具是拟议的算法的实际实现.
相关概念视频
Ranks
236
Unlike parametric methods, nonparametric statistics are ideal for nominal and ordinal data, requiring fewer assumptions about the population's nature or distribution. This makes nonparametric methods easier to apply and interpret, as they do not depend on parameters like mean or standard deviation. One common approach in nonparametric analysis is to sort data according to a specific criterion. For instance, we might arrange weather data from hottest to coldest days in a month or rank cities...
236
Sign Test for Matched Pairs
131
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
To conduct the sign test, we first calculate the differences in...
131
Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
Wilcoxon Signed-Ranks Test for Matched Pairs
123
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
123
Signal Sequences and Sorting Receptors
5.4K
Signal sequences are short amino acid sequences that guide newly synthesized proteins to their proper location within the cell. Classical signal sequences are fifteen to sixty amino acids long and present at the N-terminus of a polypeptide chain. Each signal sequence has a conserved segment of basic residues towards their N terminus, a hydrophobic core, and a C-terminus rich in polar residues. The C-terminus also contains a signal cleavage site and features a -3 -1 sequence motif. The -3-1...
5.4K
Sieve Analysis and Grading Curves
352
Sieve analysis is a method used to determine the particle size distribution of aggregate materials. This process involves the following steps:
352


