FAST: Fourier transform based algorithms for significance testing of ungapped multiple alignments

Bioinformatics

Volumn 24, Issue 4, 2008, Pages 577-578

  Nagarajan, Niranjan ^a   Keich, Uri ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; CALCULATION; COMPUTER PROGRAM; ENTROPY; FOURIER TRANSFORMATION; GENETIC ANALYSIS; GENOMICS; PRIORITY JOURNAL; RELIABILITY; SEQUENCE ALIGNMENT; STATISTICAL SIGNIFICANCE;

EID: 39149112830     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm594     Document Type: Article

References (6)

1. 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, GA, USA, pp. 28-36.
2. Darling,A.E. et al. (2006) Procrastination leads to efficient filtration for local multiple alignment. In Proceedings of the Sixth Workshop on Algorithms in Bioinformatics. Zurich, Switzerland.
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. Nagarajan,N., Jones,N. and Keich,U. (2005) Computing the P-value of the information content from an alignment of multiple sequences. Bioinformatics, 21 (Suppl. 1), i311-i318.
5. Nagarajan,N. et al. (2006) Refining motif finders with E value calculations. In Proceedings of the Third Annual RECOMB Satellite Workshop on Regulatory Genomics. Singapore.
6. Sadreyev,R. I. and Grishin,N. V. (2004) Estimates of statistical significance for comparison of individual positions in multiple sequence alignments. BMC Bioinformatics, 5.