Nagarajan Niranjan, Keich Uri
University of Maryland, College Park, MD 20740, USA.
Bioinformatics. 2008 Feb 15;24(4):577-8. doi: 10.1093/bioinformatics/btm594. Epub 2008 Jan 6.
As was shown in Nagarajan et al. (2005), commonly used approximations for assessing the significance of multiple alignments can be be very inaccurate. To address this, we present here the FAST package, an open-source collection of programs and libraries for efficiently and reliably computing the significance of ungapped local alignments. We also describe other potential applications in Bioinformatics where these programs can be adapted for significance testing.
The FAST package includes C++ implementations of various algorithms that can be used as stand-alone programs or as a library of subroutines. The package and a web-server for some of the programs are available at www.cs.cornell.edu/~keich/FAST.
正如Nagarajan等人（2005年）所表明的，用于评估多重比对显著性的常用近似方法可能非常不准确。为了解决这个问题，我们在此展示FAST软件包，这是一个用于高效且可靠地计算无间隙局部比对显著性的程序和库的开源集合。我们还描述了生物信息学中的其他潜在应用，在这些应用中这些程序可用于显著性测试。
FAST软件包包括各种算法的C++实现，这些算法既可以用作独立程序，也可以用作子程序库。该软件包以及一些程序的网络服务器可在www.cs.cornell.edu/~keich/FAST获取。
