Superiority of network motifs over optimal networks and an application to the revelation of gene network evolution

Bioinformatics

Volumn 21, Issue 2, 2005, Pages 227-238

  Ott, Sascha ^a,b   Hansen, A ^b   Kim, S Y ^a   Miyano, S ^a  

^a THE UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

TRYPTOPHAN;

ANALYTIC METHOD; ARTICLE; BACTERIAL GENE; CONTROLLED STUDY; DATA ANALYSIS; DNA MICROARRAY; GENE CONTROL; GENE EXPRESSION; GENE INTERACTION; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; NONHUMAN; PRIORITY JOURNAL; SPECIES; STATISTICAL SIGNIFICANCE; TRYPTOPHAN METABOLISM; VALIDATION PROCESS; YEAST;

BACTERIA (MICROORGANISMS);

EID: 13444273497     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth484     Document Type: Article

References (35)

1. Buntine,W. (1991) Theory refinement on Bayesian networks. UAI '91, 7, 52-60.
2. Chen,T., He,H.L. and Church,G.M. (1999) Modeling gene expression with differential equations. Pac. Symp. Biocomput., 4 29-40.
3. Chickering,D.M. (1996) Learning Bayesian networks is NP complete. In Fisher,D. and Lenz,H.-J. (eds), Learning from Data: Artificial Intelligence and Statistics V. Springer-Verlag, NY, pp. 121-130
4. Cooper,G.F. and Herskovits,E. (1992) A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9, 309-347.
5. Courcelle,J., Khodursky,A., Peter,B., Brown,P.O. and Hanawalt,P.C. (2001) Comparative gene expression profiles following UV exposure in wild-type and SOS-deficient Escherichia coli. Genetics, 158, 41-64.
6. Enard,W., Khaitovich,P., Klose,J., Zöllner,S., Heissig,F., Giavalisco,P., Nieselt-Struwe,K., Muchmore,E., Varki,A., Ravid,R. et al.. (2002) Intra- and interspecific variation in primate gene expression patterns. Science, 296, 340-343.
7. Friedman,N. and Goldszmidt,M. (1998) Learning Bayesian networks with local structure, In Jordan,M.I. (ed.), Learning and Inference in Graphical Models. Kluwer Academic Publishers, Dordrecht, The Netherlands, 421-459.
8. Friedman,N., Linial,M., Nachman,I. and Pe'er,D. (2000) Using Bayesian networks to analyze expression data. J. Comp. Biol., 7 601-620.
9. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability. W.H. Freeman and Company, San Francisco, CA.
10. Hartemink,A.J., Gifford,D.K., Jaakkola,T.S. and Young,R.A. (2001) Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput., 6, 422-433.
11. Heckerman,D. (1999) A tutorial on learning with Bayesian networks. In Jordan,M. (ed.), Learning in Graphical Models. MIT Press, Cambridge, MA.
12. Ideker,T., Ozier,O., Schwikowski,B. and Siegel,A.F. (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18, 233-240.
13. Imoto,S., Higuchi,T., Goto,T., Tashiro,K., Kuhara,S. and Miyano,S. (2003) Combining microarrays and biological knowledge for estimating gene networks via Bayesian networks. Comput. Syst. Bioinformatics, 2, 104-113.
14. Ishii,T., Yoshida,K., Terai,G., Fujita,Y. and Nakai,K. (2001) DBTBS: a database of Bacillus subtilis promoters and transcription factors. Nucleic Acids Res., 29, 278-280.
15. Khodursky,A.B., Peter,B.J., Cozzarelli,N.R., Botstein,D., Brown,P.O. and Yanofsky,C. (2000a) DNA microarray analysis of gene expression in response to physiological and genetic changes that affect tryptophan metabolism in Escherichia coli. Proc. Natl Acad. Sci. USA 97, 12170-12175.
16. Khodursky,A.B., Peter,B.J., Schmid,M.B., DeRisi,J., Botstein,D. and Brown,P.O. (2000b) Analysis of topoisomerase function in bacterial replication fork movement: use of DNA microarrays. Proc. Natl Acad. Sci. USA, 97, 9419-9424.
17. Makita,Y., Nakao,M., Ogasawara,N. and Nakai,K. (2004) DBTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics. Nucleic Acids Res., 32, D75-D77.
18. Martinez-Yamout,M., Legge,G.B., Zhang,O., Wright,P.E. and Dyson,H.J. (2000) Solution structure of the cysteine-rich domain of the Escherichia coli chaperone protein DnaJ. J. Mol. Biol., 300, 805-818.
19. Milo,R., Shen-Orr,S., Itzkovitz,S., Kashtan,N., Chklovskii,D.D. and Alon,U. (2002) Network motifs: simple building blocks of complex networks. Science, 298, 824-827.
20. Nariai,N., Kim,S.-Y., Imoto,S. and Miyano,S. (2004) Using protein-protein interactions for refining gene networks estimated from microarray data by Bayesian networks. Pac. Symp. Biocomput., 9 336-347.
21. Oleksiak,M.F., Churchill,G.A. and Crawford,D.L. (2002) Variation in gene expression within and among natural populations. Nat. Genet., 32, 261-266.
22. Ong,I.M., Glasner,J.D. and Page,D. (2002) Modelling regulatory pathways in E. coli from time series expression profiles. Bioinformatics, 18, 241-248.
23. Ott,S. (2004) Finding optimal models for gene networks. PhD thesis, University of Tokyo, Tokyo, Japan.
24. Ott,S. and Miyano,S. (2003) Finding optimal gene networks using biological constraints. Genome Informatics, 14, 124-133.
25. Ott,S., Imoto,S. and Miyano,S. (2004) Finding optimal models for small gene networks. Pac. Symp. Biocomput., 9, 557-567.
26. Pe'er,D., Regev,A., Elidan,G. and Friedman,N. (2001) Inferring subnetworks from perturbed expression profiles. Bioinformatics, 17, 215-224.
27. Robinson,R.W. (1973) Counting labeled acyclic digraphs. In Harary,F. (ed.), New Directions in the Theory of Graphs, Academic Press, New York, pp. 239-273.
28. Rung,J., Schlitt,T., Brazma,A., Freivalds,K. and Vilo,J. (2002) Building and analysing genome-wide gene disruption networks. Bioinformatics, 18, 202-210.
29. Salgado,H., Santos-Zavaleta,A., Gama-Castro,S., Millán-Zárate,D., Díaz-Peredo,E., Sánchez-Solano,F., Pérez-Rueda,E., Bonavides-Martínez,C. and Collado-Vides,J. (2001) RegulonDB (version 3.2): transcriptional regulation and operon organization in Escherichia coli K-12. Nucleic Acids Res., 29, 72-74.
30. Sonenshein,A.L., Hoch,J.A. and Losick,R. (2001) Bacillus subtilis and its Closest Relatives: From Genes to Cells ASM Press, Washington, DC.
31. Spellman,P., Sherlock,G., Zhang,M., Iyer,V., Anders,K., Eisen,M., Brown,P., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
32. Szabo,A., Korszun,R., Hartl,F.U. and Flanagan,J. (1996) A zinc finger-like domain of the molecular chaperone DnaJ is involved in binding to denatured protein substrates. EMBO J. 15, 408-417.
33. Tamada,Y., Kim,S.-Y., Bannai,H., Imoto,S., Tashiro,K., Kuhara,S. and Miyano,S. (2003) Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics, 19, 227-236.
34. Valbuzzi,A. and Yanofsky,C. (2001) Inhibition of the B. subtilis regulatory protein TRAP by the TRAP-inhibitory protein, AT. Science, 293, 2057-2059.
35. van Someren, E.P., Wessels,L.F.A., Backer,E. and Reinders,M.J.T. (2002) Genetic network modeling. Pharmacogen., 3 507-525.