Comparison of statistical significance criteria

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 2, 2006, Pages 537-551

  Régnier, Mireille ^a   Vandenbogaert, Mathias ^b  

^a INRIA   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Gaussian approximation; P value; Transcription factor binding sites; Z score

Indexed keywords

ACCURACY; BIOINFORMATICS; CONFERENCE PAPER; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NORMAL DISTRIBUTION; PRACTICE GUIDELINE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; STATISTICAL SIGNIFICANCE;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; CHROMOSOME MAPPING; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; ENTROPY; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 33745698575     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006002028     Document Type: Conference Paper

References (28)

1. Yuh C, Bolouri H, Davidson EH, Genomic cis-regulatory logic: Functional analysis and computational model of a sea urchin gene control system, Science 279:1896-1902, 1998.
2. Tompa M, Li N, Bailey TL, et al., An assessment of computational tools for the discovery of transcription factor binding sites, Nature Biotechnology 23(1):137-144, 2005.
3. Hu J, Li B, Kihara D, Limitations and potentials of current motif discovery algorithm, Nucleic Acids Res 33:4899-4913, 2005.
4. Matys V, Fricke E, Geffers, R, et al., Transfac: Transcriptional regulation, from patterns to profiles, Nucleic Acids Res 1(31):374-378, 2003.
5. Bender EA, Kochman F, The distribution of subwords counts is usually normal, Eur J Combinatorics 14:265-275, 1993.
6. Prum B, Rodolphe F, de Turckheim E, Finding words with unexpected frequencies in DNA sequences, J R Statist Soc B 57:205-220, 1995.
7. Régnier M, Szpankowski W, On pattern frequency occurrences in a markovian sequence, Algorithmica 22(4):631-649, 1997; preliminary draft at ISIT'97.
8. Nicodème P, Salvy B, Flajolet P, Motif statistics, Theor Comput Sci 287(2):593-618, 2002; extended version of an article published in the Proc 7th Annu Eur Symp Algorithms ESA'99, Prague, July 1999.
9. Tanushev MS, Arratia R, Central limit theorem for renewal theory for several patterns, Computational Biol 4(1):35-44, 1997.
10. Pevzner PA, Borodovski M, Mironov A, Linguistic of nucleotide sequences: the significance of deviations from the mean: Statistical characteristics and prediction of the frequency of occurrences of words, J Biomol Struct Dyn 6:1013-1026, 1989.
11. Régnier M, A unified approach to word occurrences probabilities, Discrete Applied Mathematics 104(1): 259-280, 2000; special issue on Computational Biology;preliminary version at RECOMB'98.
12. Apostolico A, Bock ME Lonardi S, Xu X, Efficient detection of unusual words, Computational Biol 7(1/2):71-94, 2000.
13. Robin S, Daudin JJ, Richard H, et al., Occurrence probability of structured motifs in random sequences, Computational Biol 9:761-773, 2001.
14. Boeva V, Clément J, Régnier M, Vandenbogaert M, Assessing the significance of Sets of Words in Proc. CPM'05, Jeju Island, Korea, Vol. 3537, pp. 358-370, Lecture Notes Computer Science, Springer-Verlag, 2005.
15. Lothaire, Combinatorics on Words, Cambridge Mathematical Librar, Reading, Mass., 2005.
16. Régnier M, Denise A, Rare events and conditional events on random strings, DMTCS 6(2):191-214, 2004.
17. Nuel G, S-spatt: Simple statistics for patterns on markov chains, Bioinformatics 21(13):3051-3052, 2005.
18. Marino-Ramirez L, Spouge JL, Kanga GC, Landsman D, Statistical analysis of overrepresented words in human promoter sequences, Nucleic Acids Res 32(3):949-958, 2004.
19. Shah AS, Giddings MC, Parvaz JB, et al., Computational identification of putative programmed translational frameshift sites in protein-encoding nucleotide sequences, Bioinformatics 18(8):1046-1053267, 2002.
20. Vandenbogaert M, Algorithmes et mesures statistiques pour la recherche de signaux fonctionnels dans les zones de régulation, Thèse de doctorat,Université de Bordeaux, 2004.
21. Robin S, Schbath S, Numerical comparison of several approximations on the word count distribution in random sequences, Computational Biol 8(4):349-359, 2001.
22. Régnier M, Lifanov A, Makeev V, Three variations on word counting, in Proc. German Conf Bioinformatics, Logos-Verlag pp. 75-82, 2000. Heidelberg.
23. Klaerr-Blanchard M, Chiapello H, Coward E, Detecting localized repeats in genomic sequences: A new strategy and its application to B. subtilis and A. thaliana sequences, Comput Chem 24(1):57-70, 2000.
24. Robin S, Daudin JJ, Exact distribution of word occurrences in a random sequence of letters, J Appl Prob 36:179-193, 1999.
25. Szpankowski W, Average Case Analysis of Algorithms on Sequences, John Wiley and Sons, New York, 2001.
26. Denise A, Régnier M, Vandenbogaert M, Assessing statistical significance of overrepresented oligonucleotides, in, Workshop Algorithms Bioinformatics, Aarhus, Denmark, Springer-Verlag, pp. 85-97, 2001.
27. Beaudoing E, Freier S, Wyatt J, et al., Patterns of variant polyadenylation signal usage in human genes, Genome Res 10:1001-1010, 2000.
28. van Helden J, Andre B, Collado-Vides J, A web site for the computational analysis of yeast regulatory sequences, Yeast 16:177-187, 2000.