Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions

Full text

Pdf (911 KB)

Source

Symposium on Discrete Algorithms archive
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms table of contents

San Francisco, California, United States

Pages: 695 - 702

Year of Publication: 1998

ISBN:0-89871-410-9

Authors

Tatsuya Akutsu	Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108, Japan
Satoru Kuhara	Graduate School of Genetic Resources Technology, Kyushu University, Hakozaki 6-10-1, Higashi-ku, Fukuoka 812, Japan
Osamu Maruyama	Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108, Japan
Satoru Miyano	Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108, Japan

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIAM : Society for Industrial and Applied Mathematics

Publisher

Society for Industrial and Applied Mathematics Philadelphia, PA, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 60, Citation Count: 12

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

Warning: The download time has expired please click on the item to try again.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dana Angluin, Queries and Concept Learning, Machine Learning, v.2 n.4, p.319-342, April 1988 [doi>10.1023/A:1022821128753]
	2	Martin Anthony , Norman Biggs, Computational learning theory: an introduction, Cambridge University Press, New York, NY, 1992
	3	Jan C. Bioch , Toshihide Ibaraki, Complexity of identification and dualization of positive Boolean functions, Information and Computation, v.123 n.1, p.50-63, Nov. 15, 1995 [doi>10.1006/inco.1995.1157]
	4	N. H. Bshouty, Exact learning via the monotone theory, Proc. 34th IEEE Syrup. Foundations of Computer Bcience, 302-311, 1993.
	5	http://genom~www.stanford.edu/Saccharo myces or http://speedy.mips.biochem.mpg. de/mips/yeast
	6	H.W. Mewes, K. Albermann, M. Bahr, D. Frishman, A. Gleissner, J. Hani, K. Heumann, K. Kleine, A. Maierl, S.G. Oliver, F. Pfeiffer, and A. Zollner, Overview of the yeast genome, Nature 387 (6632 Suppl.), 7-65, 1995.
	7	R. Somogyi and C.A. Sniegoski, Modeling the complexity of genetic networks: Understanding multigene and pleiotropic regulation, Complexity 1, 45-63, 1996.
	8	R. Thomas, D. Thieffry and M. Kaufmau, Dynamical behaviour of biological regulatory networks-I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state, Bulletin os~ Mathematical Biology 57, 247-276, 1995.
	9	R. Thomas, D. Thieffry and M. Kaufman, Dynamical behaviour of biological regulatory networks -II. Immunity control in bacteriophage lambda, Bulletin o/ Mathematical Biology 57, 277-297, 1995.

CITED BY 12

	Richard M. Karp , Roland Stoughton , Ka Yee Yeung, Algorithms for choosing differential gene expression experiments, Proceedings of the third annual international conference on Computational molecular biology, p.208-217, April 11-14, 1999, Lyon, France
	Nir Friedman , Michal Linial , Iftach Nachman , Dana Pe'er, Using Bayesian networks to analyze expression data, Proceedings of the fourth annual international conference on Computational molecular biology, p.127-135, April 2000, Tokyo, Japan
	Harri Lähdesmäki , Ilya Shmulevich , Olli Yli-Harja, On Learning Gene Regulatory Networks Under the Boolean Network Model, Machine Learning, v.52 n.1-2, p.147-167, July-August 2003
	Tatsuya Akutsu , Satoru Kuhara , Osamu Maruyama , Satoru Miyano, Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model, Theoretical Computer Science, v.298 n.1, p.235-251, 4 April 2003
	Ting Chen , Vladimir Filkov , Steven S. Skiena, Identifying gene regulatory networks from experimental data, Proceedings of the third annual international conference on Computational molecular biology, p.94-103, April 11-14, 1999, Lyon, France
	María A. Aviñó , Edward Green , Oscar Moreno, Applications of finite fields to dynamical systems and reverse engineering problems, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Lizhuang Zhao , Mohammed J. Zaki , Naren Ramakrishnan, BLOSOM: a framework for mining arbitrary boolean expressions, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Dana Angluin , James Aspnes , Jiang Chen , Yinghua Wu, Learning a circuit by injecting values, Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, May 21-23, 2006, Seattle, WA, USA
	Ivan Ivanov , Edward R. Dougherty, Reduction mappings between probabilistic Boolean networks, EURASIP Journal on Applied Signal Processing, v.2004 n.1, p.125-131, 1 January 2004
	Shu-Qin Zhang , Wai-Ki Ching , Michael K. Ng , Tatsuya Akutsu, Simulation study in Probabilistic Boolean Network models for genetic regulatory networks, International Journal of Data Mining and Bioinformatics, v.1 n.3, p.217-240, December 2007
	Dana Angluin , James Aspnes , Jiang Chen , Yinghua Wu, Learning a circuit by injecting values, Journal of Computer and System Sciences, v.75 n.1, p.60-77, January, 2009
	Saadia Faisal , Gerwald Lichtenberg , Herbert Werner, Polynomial models of gene dynamics, Neurocomputing, v.71 n.13-15, p.2711-2719, August, 2008