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

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Nagarajan, Niranjan ^a   Jones, Neil ^b   Keich, Uri ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ANALYTICAL ERROR; ARTICLE; BIOLOGY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; RELIABILITY; SCORING SYSTEM; VELOCITY;

INFORMATION CONTENTS; MULTIPLE SEQUENCES; P-VALUES;

APPROXIMATION ALGORITHMS; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

ALIGNMENT;

EID: 28444479592     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1044     Document Type: Article

References (9)

1. Baglivo,J., Olivier,D. and Pagano,M. (1992) Methods for exact goodness-of-fit tests. J. Am. Stat. Assoc., 87, 464-469.
2. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, Menlo Park, CA, pp. 28-36.
3. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
4. Hirji,K.A. (1997) A comparison of algorithms for exact goodness-of-fit tests for multinomial data. Comm. Stat.-Simulation and Comput., 26, 1197-1227.
5. Keich,U. (2005) Efficiently computing the P-value of the entropy score. J. Comput. Biol. (In press).
6. Keich,U. and Nagarajan,N. (2004) A faster reliable algorithm to estimate the P-value of the multinomial llr statistic. In Proceedings of the Fourth Workshop on Algorithms in Bioinformatics (WABI-04).
7. Press,W.H., Teukolsky,S.A., vetterling,W.T. and Flannery,B.P. (1992) Numerical Recipes in C. The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge, UK.
8. Stormo,G.D. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
9. Dembo,A. and Zeitouni,O. (1998) Large Deviation Techniques and Applications, 2nd edn. Springer-Verlag, NY.