Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model

Theoretical Computer Science

Volumn 298, Issue 1, 2003, Pages 235-251

  Akutsu, Tatsuya ^a   Kuhara, Satoru ^b   Maruyama, Osamu ^b   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Boolean network; Computational biology; Gene expression; Genetic network

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; DIFFERENTIAL EQUATIONS; DNA; MATHEMATICAL MODELS;

COMPUTATIONAL BIOLOGY;

GENETIC ENGINEERING;

EID: 0037418747     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00425-5     Document Type: Article

References (22)

1. T. Akutsu, S. Kuhara, O. Maruayama, S. Miyano, Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions, in: Proc. Ninth ACM-SIAM Symp. on Discrete Algorithms, 1998, pp. 695-702.
2. T. Akutsu, S. Miyano, S. Kuhara, Identification of genetic networks from a small number of gene expression patterns under the boolean network model, in: Proc. Pacific Symp. on Biocomputing, Vol. 4, World Scientific, Singapore, 1999, pp. 17-28.
3. Akutsu T., Miyano S., Kuhara S. Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics. 16:2000;727-734.
4. Angluin D. Queries and concept learning. Mach. Learning. 2:1992;319-342.
5. T. Chen, V. Filkov, S.S. Skiena, Identifying gene regulatory networks from experimental data, in: Proc. Third Internat. Conf. on Computational Molecular Biology, ACM, New York, 1999, pp. 94-103.
6. DeRisi J.L., Lyer V.R., Brown P.O. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 278:1997;680-686.
7. D'haeseleer P., Liang S., Somogyi R. Genetic network inference. from co-expression clustering to reverse engineering Bioinformatics. 16:2000;707-726.
8. P. D'haeseleer, X. Wen, S. Fuhrman, R. Somogyi, Linear modeling of mRNA expression levels during CNS development and injury, in: Proc. Pacific Symp. on Biocomputing, Vol. 4, World Scientific, Singapore, 1999, pp. 41-52.
9. Durbin R., Eddy S.R., Krogh A., Mitchison G. Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids. 1998;Cambridge University Press, Cambridge, UK.
10. N. Friedman, M. Linial, I. Nachman, D. Pe'er, Using Bayesian networks to analyze expression data, in: Proc. Fourth Internat. Conf. on Computational Molecular Biology, ACM, New York, 2000, pp. 127-135.
11. Kearns M.J., Vazirani U.V. An Introduction to Computational Learning Theory. 1994;The MIT Press, Cambridge, MA.
12. Huang S., Ingber D.E. Shape-dependent control of cell growth, differentiation, and apoptosis. switching between attractors in cell regulatory networks Exp. Cell Res. 261:2000;91-103.
13. T.E. Ideker, V. Thorsson, R.M. Karp, Discovery of regulatory interactions through perturbation: inference and experimental design, in: Proc. Pacific Symposium on Biocomputing, Vol. 5, World Scientific, Singapore 2000, pp. 305-316.
14. S. Liang, S. Fuhrman, R. Somogyi, REVEAL, a general reverse engineering algorithm for inference of genetic network architectures, in: Proc. Pacific Symp. on Biocomputing, Vol. 3, World Scientific, Singapore, 1998, pp. 18-29.
15. McAdams H.H., Shapiro L. Circuit simulation of genetic networks. Science. 269:1995;650-656.
16. Noda K., Shinohara A., Takeda M., Matsumoto S., Miyano S., Kuhara S. Finding genetic network from experiments by weighted network model. Genome Informatics. 9:1998;141-150.
17. Somogyi R., Sniegoski C.A. Modeling the complexity of genetic networks. understanding multigene and pleiotropic regulation Complexity. 1:1996;45-63.
18. Spellman P.T., Sherlock G., Zhang M.Q., Iyer V.R., Anders K., Eisen M.B., Brown P.O., Botstein D., Futcher B. Comprehensive identification of cell cycle-regulated genes of the Yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell. 9:1998;3273-3297.
19. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., Church G.M. Systematics determination of genetic network architecture. Natur. Genet. 22:1999;281-285.
20. Thomas R., Thieffry D., Kaufman M. Dynamical behaviour of biological regulatory networks - I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull. Math. Biol. 57:1995;247-276.
21. D. Tominaga, M. Okamoto, Design of canonical model describing complex nonlinear dynamics, in: Proc. Seventh IFAC Internat. Conf. on CAB7, Pergamon, Oxford, 1998, pp. 85-90.
22. D.C. Weaver, C.T. Workman, G.D. Stormo, Modeling regulatory networks with weight matrices, in: Proc. Pacific Symp. on Biocomputing, vol. 4, World Scientific, Singapore, 1999, pp. 112-123.