Efficient and accurate P-value computation for position weight matrices

Algorithms for Molecular Biology

Volumn 2, Issue 1, 2007, Pages

  Touzet, Hélène ^a,b   Varré, Jean Stéphane ^a,b  

^a UNIV LILLE   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 39049165160     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-2-15     Document Type: Article

References (19)

1. Sandelin A Alkema W Engstrom P Wasserman W Lenhard B JASPAR: An open-access database for eukaryotic transcription factor binding profiles Nucleic Acids Research 2004, Database D91:-4 308747 14681366 10.1093/nar/gkh012
2. Wingender E Chen X Hehl R Karas I Liebich I Matys V Meinhardt T Pruss M Reuter I Schacherer F TRANSFAC: An integrated system for gene expression regulation Nucleic Acids Research 2000, 28(1):316-319 102445 10592259 10.1093/nar/28.1.316
3. Mount S A catalogue of splice junction sequences Nucleic Acids Research 1982, 10:459-472 326150 7063411 10.1093/nar/10.2.459
4. NHulo Sigrist C Saux VL Langendijk-Genevaux P Bordoli1 L Gattiker A Castro ED Bucher P Bairoch A Recent improvements to the PROSITE database Nucleic Acids Research 2004, 32 Database D134-D137 308778 14681377
5. Liefooghe A Touzet H Varré JS Large Scale Matching for Position Weight Matrices Proceedings 17th Annual Symposium on Combinatorial Pattern Matching (CPM), Volume 4009 of Lecture Notes in Computer Science Springer Verlag 2006, 401-412 http://www.springerlink.com/content/ 7113757vj6205067/
6. Beckstette M Homann R Giegerich R Kurtz S Fast index based algorithms and software for matching position specific scoring matrices BMC Bioinformatics 2006, 7: 1635428 16930469
7. Pizzi C Rastas P Ukkonen E Fast Search Algorithms for Position Specific Scoring Matrices proceedings of BIRD, of Lecture Notes in Computer Science 2007, 4414:239-250
8. Bejerano G Friedman N Tishby N Efficient Exact p-Value Computation for Small Sample, Sparse, and Surprising Categorical Data Journal of Computational Biology 2004, 11(5):867-886 15700407
9. Staden R Methods for calculating the probabilities of finding patterns in sequences Comput Appl Biosci 1989, 5(2):89-96 2720468
10. Claverie JM Audic S The statistical significance of nucleotide position-weight matrix matches Comput Appl Biosci 1996, 12(5):431-9 8996792
11. Rahmann S Dynamic Programming Algorithms for Two Statistical Problems in Computational Biology WABI 2003
12. Zhang J Jiang B Li M Tromp J Zhang X Zhang M Computing exact p-values for DNA motifs (Part I) Bioinformatics 2007 http://bioinformatics.oxfordjournals.org/cgi/content/abstract/23/5/531
13. Crooks GE Hon G Chandonia JM Brenner SE WebLogo: A sequence logo generator Genome Res 2004, 14(6):1188-90 419797 15173120 10.1101/ gr.849004
14. Garey M Johnson D Computers and Intractability: A Guide to the Theory of NP-Completeness WH Freeman and Company 1979
15. Malde K Giegerich R Calculating PSSM probabilities with lazy dynamic programming J Funct Program 2006, 16:75-81 10.1017/S0956796805005708
16. Wu TD Nevill-Manning CG Brutlag DL Fast probabilistic analysis of sequence function using scoring matrices Bioinformatics 2000, 16(3):233-44 http://bioinformatics.oxfordjournals.org/cgi/reprint/16/3/ 233 10.1093/bioinformatics/16.3.233 10869016
17. TFM-PVALUE http://bioinfo.lifl.fr/TFM/TFMpvalue
18. Hertz GZ Stormo GD Identifying DNA and protein patterns with statistically significant alignments of multiple sequences Bioinformatics 1999, 15(7-8):563-77 http://bioinformatics.oxfordjournals.org/cgi/reprint/15/7/563 10.1093/bioinformatics/15.7.563 10487864
19. Huang H Kao MCJ Zhou X Liu JS Wong WH Determination of local statistical significance of patterns in Markov sequences with application to promoter element identification J Comput Biol 2004, 11:1-14 10.1089/ 106652704773416858 15072685