Combining pattern discovery and discriminant analysis to predict gene co-regulation

Bioinformatics

Volumn 20, Issue 15, 2004, Pages 2370-2379

  Simonis, Nicolas ^a   Wodak, S J ^a   Cohen, G N ^b   van Helden, J ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b INSTITUT PASTEUR   (France)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGONUCLEOTIDE; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DISCRIMINANT ANALYSIS; FUNGAL GENETICS; GENE CLUSTER; GENE CONTROL; GENE EXPRESSION; GENE IDENTIFICATION; GENE SEQUENCE; GENE TARGETING; GENETIC CODE; GENETIC SUSCEPTIBILITY; MATHEMATICAL COMPUTING; NONHUMAN; OPEN READING FRAME; PRIORITY JOURNAL; REGULON; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 7244224988     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth252     Document Type: Article

References (30)

1. Aerts,S., Van Loo,P., Thijs,G., Moreau,Y. and De Moor,B. (2003) Computational detection of cis -regulatory modules. Bioinformatics, 19 (Suppl. 2), III5-II14.
2. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
3. Bailey,T.L. and Noble,W.S. (2003) Searching for statistically significant regulatory modules. Bioinformatics, 19 (Suppl. 2), II16-II25.
4. Bucher,P. (1999) Regulatory elements and expression profiles. Curr. Opin. Struct. Biol., 9, 400-407.
5. Flury,B. (1997) A First Course in Multivariate Statistics. Springer-Verlag, New York.
6. Gancedo,J.M. (1998) Yeast carbon catabolite repression. Microbiol. Mol. Biol. Rev., 62, 334-361.
7. Hastie,T., Tibshirani,R. and Friedman,J. (2001) The Elements of Statistical Learning - Data Mining, Inference and Prediction. Springer series in statistics, 1. Springer-Verlag, New-York.
8. Hu,Y.J., Sandmeyer,S., McLaughlin,C. and Kibler,D. (2000) Combinatorial motif analysis and hypothesis generatior on a genomic scale. Bioinformatics, 16, 222-232.
9. Huberty,C.J. (1994) Applied Discriminant Analysis. Wiley Series in Probability and Mathematical Statistics. John Wiley & sons, New York.
10. Jones,E.W., Pringle,J.R. and Broach,J.R. (1992) The Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression. vol. 1. Cold Spring Harbor Laboratory press.
11. Kellis,M., Patterson,N., Endrizzi.M., Birren.B. and Lander,E.S. (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature, 423, 241-254.
12. Kurtz,S., Choudhuri,J.V., Ohlebusch,E., Schleiermacher.C., Stoye.J. and Giegerich,R. (2001) REPuter: the manifold applications of repeat analysis on a genoinic scale. Nucleic Acids Res., 29, 4633-4642.
13. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
14. Lee,T.I., Rinaldi,N.J., Robert,F., Odom,D.T., Bar-Joseph,Z., Gerber,G.K., Hannett,N.M., Harbison,C.T., Thompson,C.M., Simon,I. et al. (2002) Transcriptional regulator networks in Saccharomyces cerevisiae. Science, 298, 799-804.
15. Neuwald,A.F., Liu,J.S. and Lawrence,C.E. (1995) Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
16. Rajewsky,N., Vergassola,M., Gaul,U. and Siggia,E.D. (2002) Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics, 3 30.
17. Roth,F.P., Hughes,J.D., Estep,P.W. and Church,G.M. (1998). Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation (see comments). Nat. Biotechnol., 16, 939-945.
18. Sharan,R., Ovcharenko,I., Ben-Hur,A. and Karp,R.M. (2003) CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics, 19 (Suppl. 1), I283-I291.
19. Sinha,S., Van Nimwegen,E. and Siggia,E.D. (2003) A probabilistic method to detect regulatory modules. Bioinformatics, 19 (Suppl. 1), I292-I301.
20. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouze,P. and Moreau,Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
21. Tompa,M. (1999). An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. Proc. Int. Conf. Intell. Syst. Mol. Biol., 262-271.
22. van Helden,J. (2003) Regulatory sequence analysis tools. Nucleic Acids Res., 31, 3593-3596.
23. van Helden,J. (2004) Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics, 20, 399-406.
24. van Helden,J., Andre,B. and Collado-Vides,J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol. 281, 827-842.
25. van Helden,J., Naim,A., Lemer,C., Mancuso,R., Eldridge,M. and Wodak,S. (2001) From molecular activities and processes to biological function. Brief. Bioinform. 2, 81-93.
26. van Helden,J., Naim,A., Mancuso,R., Eldridge,M., Wernisch,L., Gilbert,D. and Wodak,S.J. (2000a) Representing and analysing molecular and cellular function using the computer. Biol. Chem., 381, 921-935.
27. van Helden,J., Rios,A.F and Collado-Vides,J. (2000b) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res., 28, 1808-1818.
28. Wingender,E., Chen,X., Hehl,R., Karas,H., Liebich,I., Matys,V., Meinhardt,T., Pr,M., Reuter,I. and Schacherer,F. (2000) TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.
29. Zhang,M. (2000) Discriminant analysis and its application in DNA sequence motif recognition. Brief. Bioinform., 1, 331-342.
30. Zhu,J. and Zhang,M.Q. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611.