GAPK: genetic algorithms with prior knowledge for motif discovery in DNA sequences
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
| Hi-index | 3.84 |
Summary: In this work we present a web-based tool for estimating multiple alignment quality using Bayesian hypothesis testing. The proposed method is very simple, easily implemented and not time consuming with a linear complexity. We evaluated method against a series of different alignments (a set of random and biologically derived alignments) and compared the results with tools based on classical statistical methods (such as sFFT and csFFT). Taking correlation coefficient as an objective criterion of the true quality, we found that Bayesian hypothesis testing performed better on average than the classical methods we tested. This approach may be used independently or as a component of any tool in computational biology which is based on the statistical estimation of alignment quality. Availability: http://www.fmi.ch/groups/functional.genomics/tool.htm Contact: edward.oakeley@fmi.ch Supplementary information: Supplementary data are available from http://www.fmi.ch/groups/functional.genomics/tool-Supp.htm