Computational inference of transcriptional regulatory networks from expression profiling and transcription factor binding site identification

Nucleic Acids Research

Volumn 32, Issue 1, 2004, Pages 179-188

  Haverty, Peter M ^a   Hansen, Ulla ^a,b   Weng, Zhiping ^a,c  

^a BOSTON UNIVERSITY   (United States)

^b USA   (United States)

^c Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; TRANSCRIPTION FACTOR; SACCHAROMYCES CEREVISIAE PROTEIN;

ACCURACY; ARTICLE; BINDING SITE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA MICROARRAY; GENE CONTROL; GENE EXPRESSION PROFILING; GENETIC TRANSCRIPTION; INFORMATION PROCESSING; INTERMETHOD COMPARISON; METHODOLOGY; PREDICTION; PRIORITY JOURNAL; PROMOTER REGION; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; BIOLOGY; CHROMATIN; DNA RESPONSIVE ELEMENT; GENE EXPRESSION REGULATION; GENETICS; METABOLISM; REPRODUCIBILITY;

SACCHAROMYCES CEREVISIAE;

BINDING SITES; CHROMATIN; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROMOTER REGIONS (GENETICS); REPRODUCIBILITY OF RESULTS; RESPONSE ELEMENTS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SOFTWARE; TRANSCRIPTION FACTORS; TRANSCRIPTION, GENETIC;

EID: 1242342957     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh183     Document Type: Article

References (45)

1. Liang,S., Fuhrman,S. and Somogyi,R. (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput., 18-29.
2. Kyoda,K.M., Morohashi,M., Onami,S. and Kitano,H. (2000) A gene network inference method from continuous-value gene expression data of wild-type and mutants. Genome Inform. Ser. Workshop Genome Inform., 11, 196-204.
3. D'Haeseleer,P., Liang,S. and Somogyi,R. (2000) Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics, 16, 707-726.
4. Ihmels,J., Friedlander,G., Bergmann,S., Sarig,O., Ziv,Y. and Barkai,N. (2002) Revealing modular organization in the yeast transcriptional network. Nature Genet., 31, 370-377.
5. Rung,J., Schlitt,T., Brazma,A., Freivalds,K. and Vilo,J. (2002) Building and analysing genome-wide gene disruption networks. Bioinformatics, 18 (Suppl. 2). S202-210.
6. Soinov,L.A., Krestyaninova,M.A. and Brazma,A. (2003) Towards reconstruction of gene networks from expression data by supervised learning. Genome Biol., 4, R6.
7. Stuart,J.M., Segal,E., Koller,D. and Kim,S.K. (2003) A gene-coexpression network for global discovery of conserved genetic modules. Science, 302, 249-255.
8. Kwon,A.T., Hoos,H.H. and Ng,R. (2003) Inference of transcriptional regulation relationships from gene expression data. Bioinformatics, 19, 905-912.
9. Segal,E., Shapira,M., Regev,A., Pe'er,D., Botstein,D., Koller,D. and Friedman,N. (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genet., 34, 166-176.
10. Segal,E., Wang,H. and Koller,D. (2003) Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19 (Suppl. 1), I264-I272.
11. Brazma,A., Jonassen,I., Vilo,J. and Ukkonen,E. (1998) Predicting gene regulatory elements in silico on a genomic scale. Genome Res., 8, 1202-1215.
12. Wolfsberg,T.G., Gabrielian,A.E., Campbell,M.J., Cho,R.J., Spouge,J.L. and Landsman,D. (1999) Candidate regulatory sequence elements for cell cycle-dependent transcription in Saccharomyces cerevisiae. Genome Res., 9, 775-792.
13. Liu,R., McEachin,R.C. and States,D.J. (2003) Computationally identifying novel NF-kappa B-regulated immune genes in the human genome. Genome Res., 13, 654-661.
14. Aerts,S., Thijs,G., Coessens,B., Staes,M., Moreau,Y. and Moor,B.D. (2003) Toucan: deciphering the cis-regulatory logic of coregulated genes. Nucleic Acids Res., 31, 1753-1764.
15. Zheng,J., Wu,J. and Sun,Z. (2003) An approach to identify over-represented cis-elements in related sequences. Nucleic Acids Res., 31, 1995-2005.
16. Elkon,R., Linhart,C., Sharan,R., Shamir,R. and Shiloh,Y. (2003) Genome-wide in silico identification of transcriptional regulators controlling the cell cycle in human cells. Genome Res., 13, 773-780.
17. 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.
18. 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.
19. 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.
20. 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. Nat. Biotechnol., 16, 939-945.
21. Yada,T., Totoki,Y., Ishikawa,M., Asai,K. and Nakai,K. (1998) Automatic extraction of motifs represented in the hidden Markov model from a number of DNA sequences. Bioinformatics, 14, 317-325.
22. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
23. Lukashin,A.V. and Rosa,J.J. (1999) Local multiple sequence alignment using dead-end elimination. Bioinformatics, 15, 947-953.
24. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nature Genet., 22, 281-285.
25. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
26. Kielbasa,S.M., Korbel,J.O., Beule,D., Schuchhardt,J. and Herzel,H. (2001) Combining frequency and positional information to predict transcription factor binding sites. Bioinformatics, 17, 1019-1026.
27. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
28. 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.
29. Horton,P. (2001) Tsukuba BB: a branch and bound algorithm for local multiple alignment of DNA and protein sequences. J. Comput. Biol., 8, 283-303.
30. Keich,U. and Pevzner,P.A. (2002) Finding motifs in the twilight zone. Bioinformatics, 18, 1374-1381.
31. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9, 225-242.
32. Frith,M.C., Hansen,U., Spouge,J.L. and Weng,Z. (2004) Finding functional sequence elements by multiple local alignment. Nucleic Acids Res., 32, 189-200.
33. Palin,K., Ukkonen,E., Brazma,A. and Vilo,J. (2002) Correlating gene promoters and expression in gene disruption experiments. Bioinformatics, 18 (Suppl. 2), S172-180.
34. Birnbaum,K., Benfey,P.N. and Shasha,D.E. (2001) cis element/transcription factor analysis (cis/TF): a method for discovering transcription factor/cis element relationships. Genome Res., 11, 1567-1573.
35. Zhu,Z., Pilpel,Y. and Church,G.M. (2002) Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (TFCC) algorithm. J. Mol. Biol., 318, 71-81.
36. Roberts,C.J., Nelson,B., Marton,M.J., Stoughton,R., Meyer,M.R., Bennett,H.A., He,Y.D., Dai,H., Walker,W.L., Hughes,T.R. et al. (2000) Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science, 287, 873-880.
37. Lyons,T.J., Gasch,A.P., Gaither,L.A., Botstein,D., Brown,P.O. and Eide,D.J. (2000) Genome-wide characterization of the Zap1p zinc-responsive regulon in yeast. Proc. Natl Acad. Sci. USA, 97, 7957-7962.
38. Ogawa,N., DeRisi,J. and Brown,P.O. (2000) New components of a system for phosphate accumulation and polyphosphate metabolism in Saccharomyces cerevisiae revealed by genomic expression analysis. Mol. Biol. Cell, 11, 4309-4321.
39. Hughes,T.R., Marton,M.J., Jones,A.R., Roberts,C.J., Stoughton,R., Armour,C.D., Bennett,H.A., Coffey,E., Dai,H., He,Y.D. et al. (2000) Functional discovery via a compendium of expression profiles. Cell, 102, 109-126.
40. 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 regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804.
41. Ashburner,M., Ball,C.A., Blake,J.A., Botstein,D., Butler,H., Cherry,J.M., Davis,A.P., Dolinski,K., Dwight,S.S., Eppig,J.T. et al. The Gene Ontology Consortium (2000) Gene ontology: tool for the unification of biology. Nature Genet., 25, 25-29.
42. Bailey,T.L. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80.
43. Wingender,E., Chen,X., Hehl,R., Karas,H., Liebich,I., Matys,V., Meinhardt,T., Pruss,M., Reuter,I. and Schacherer,F. (2000) TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.
44. Ren,B., Robert,F., Wyrick,J.J., Aparicio,O., Jennings,E.G., Simon,I., Zeitlinger,J., Schreiber,J., Hannett,N., Kanin,E. et al. (2000) Genome-wide location and function of DNA binding proteins. Science, 290, 2306-2309.
45. Oshima,Y. (1997) The phosphatase system in Saccharomyces cerevisiae. Genes Genet. Syst., 72, 323-334.