On the number of experiments required to find the causal structure of complex systems

Journal of Theoretical Biology

Volumn 219, Issue 2, 2002, Pages 257-267

  Krupa, Boris ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY;

ARTICLE; ASSAY; BIOLOGY; EXPERIMENTATION; GENE CONTROL; PRIORITY JOURNAL; SIGNAL TRANSDUCTION; STRUCTURE ANALYSIS; TIME;

EID: 0036431126     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.2002.3119     Document Type: Article

References (19)

1. Akutsu, T., Miyano, S. & Kuhara, S. (1999). Identification of genetic networks from a small number of gene expression patterns under the boolean network model. Pacific Symp. Biocomput. 4, 17-28.
2. Biggar, S. R. & Crabtree, G. R. (2001). Cell signalling can direct either binary or graded transcriptional responses. EMBO J. 20, 3167-3176.
3. Cull, P. (1971). Linear analysis of switching nets. Kybernetik 8, 31-39.
4. Di, A., Krupa, B. & Nelson, D. J. (2001). Calcium-G Protein interactions in the regulation of macrophage secretion. J. Biol. Chem. 276, 37 124-37 132.
5. Garey, M. R. & Johnson, D. S. (1979). Computers and Intractability. New York: W.H. Freeman and Company.
6. Gelfand, A. & Walker, C. (1984). Ensemble Modeling: Inference From Small Scale Properties to Large Scale Systems. New York: Marcel Dekker.
7. Karp, R. M. (1972). Reducibility among combinatorial problems. In: Complexity of Computer Computations (Miller, R. E. & Thatcher, J. W., eds), pp. 85-103. New York: Plenum Press.
8. Kauffman, S. A. (1971). Gene regulation networks: a theory for their global structure and behaviors. Curr. Topic Dev. Biol. 44, 145-182.
9. Kauffman, S. A. (1974). The large scale structure and dynamics of gene control circuits: An ensemble approach. J. Theor. Biol. 44, 167-190.
10. Kleitman, D. J. & Spencer, J. (1973). Families of k-independent sets. Discrete Math. 6, 255-262.
11. Liang, S., Fuhrman, S. & Somogyi, R. (1998). REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pacific Symp. Biocomput. 3,18-29.
12. Lovász, L. (1975). On the ratio of optimal integral and fractional covers. Discrete Math. 13, 383-390.
13. McCulloch, W. S. & Pitts, W. (1943). A logical calculus of ideas immanent in nervous activity. Bull. Math. Biophys. 5, 115-133.
14. Postma, P.W., Lengeler, J. W. & Jacobson, G. R. (1993). Phosphoenolpyruvate: Carbohydrate phosphotransferase systems of bacteria. Microbiol. Rev. 57, 543-594.
15. Schank, J. C. & Wimsatt, W. C. (1987). Generative entrenchment and evolution. PSA 2, 33-60.
16. Seroussi, G. & Bshouthy, N. H. (1988). Vector sets for exhaustive testing of logic circuits. IEEE Trans. Inform. Theory 34, 513-522.
17. Simon, H. A. (1996). The Sciences of the Artificial. Cambridge, MA: MIT Press.
18. 2 steps. Bioinformatics 17, 1183-1197.
19. Wimsatt, W. C. (1972). Complexity and organization. PSA 2,67-86.