Computing the P-value of the information content from an alignment of multiple sequences

作者: N. Nagarajan , N. Jones , U. Keich

DOI: 10.1093/BIOINFORMATICS/BTI1044

关键词:

摘要: Motivation: The efficient and accurate computation of P-values is an essential requirement for motif-finding and alignment tools. We show that the approximation algorithms used in two …

参考文章(9)
Uri Keich, Niranjan Nagarajan, A Faster Reliable Algorithm to Estimate the p-Value of the Multinomial llr Statistic workshop on algorithms in bioinformatics. pp. 111- 122 ,(2004) , 10.1007/978-3-540-30219-3_10
Charles Elkan, Timothy L. Bailey, Fitting a mixture model by expectation maximization to discover motifs in biopolymers. intelligent systems in molecular biology. ,vol. 2, pp. 28- 36 ,(1994)
Saul A. Teukolsky, William T. Vetterling, William H. Press, Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing Cambridge University Press. ,(1992)
G. Z. Hertz, G. D. Stormo, Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. international conference on bioinformatics. ,vol. 15, pp. 563- 577 ,(1999) , 10.1093/BIOINFORMATICS/15.7.563
Karim F. Hirji, A comparison of algorithms for exact goodness-of-fit tests for multinomial data Communications in Statistics - Simulation and Computation. ,vol. 26, pp. 1197- 1227 ,(1997) , 10.1080/03610919708813435
Erwin Bolthauser, Amir Dembo, Ofer Zeitouni, Large Deviation Techniques and Applications. Journal of the American Statistical Association. ,vol. 89, pp. 1145- ,(1994) , 10.2307/2290955
Jenny Baglivo, Donald Olivier, Marcello Pagano, Methods for Exact Goodness-of-Fit Tests Journal of the American Statistical Association. ,vol. 87, pp. 464- 469 ,(1992) , 10.1080/01621459.1992.10475227
G. D. Stormo, DNA binding sites: representation and discovery. Bioinformatics. ,vol. 16, pp. 16- 23 ,(2000) , 10.1093/BIOINFORMATICS/16.1.16
Saul A. Teukolsky, Brian P. Flannery, William T. Vetterling, William H. Press, Numerical recipes in C Cambridge University Press. ,(1994)