Chia Nicholas, Bundschuh Ralf
Department of Physics, Ohio State University, Columbus, 43210, USA.
J Comput Biol. 2006 Mar;13(2):429-41. doi: 10.1089/cmb.2006.13.429.
Current numerical methods for assessing the statistical significance of local alignments with gaps are time consuming. Analytical solutions thus far have been limited to specific cases. Here, we present a new line of attack to the problem of statistical significance assessment. We combine this new approach with known properties of the dynamics of the global alignment algorithm and high performance numerical techniques and present a novel method for assessing significance of gaps within practical time scales. The results and performance of these new methods test very well against tried methods with drastically less effort.
目前用于评估带空位局部比对统计显著性的数值方法耗时较长。到目前为止，解析解仅限于特定情况。在此，我们提出了一种针对统计显著性评估问题的新方法。我们将这种新方法与全局比对算法动力学的已知特性以及高性能数值技术相结合，提出了一种在实际时间尺度内评估空位显著性的新方法。这些新方法的结果和性能与经过验证的方法相比，在付出少得多的努力的情况下，测试效果非常好。
