Explore biological pathways from noisy array data by directed acyclic Boolean networks

Journal of Computational Biology

Volumn 12, Issue 2, 2005, Pages 170-185

  Li, Lei M ^a   Lu, Henry Horng Shing ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Boolean networks; EM algorithm; Measurement error; Microarray; Pathway

Indexed keywords

MITOGEN ACTIVATED PROTEIN KINASE; PHEROMONE;

ALGORITHM; ARTICLE; BIOSYNTHESIS; DNA MICROARRAY; INFORMATION SCIENCE; NOISE; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; STATISTICAL ANALYSIS;

ALGORITHMS; ARGININE; COMPUTATIONAL BIOLOGY; METABOLISM; MITOGEN-ACTIVATED PROTEIN KINASES; MODELS, BIOLOGICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE;

SACCHAROMYCES CEREVISIAE;

EID: 15944386637     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.170     Document Type: Article

References (26)

1. Alon, U., Barkai, N., Notterman, D., Gish, K., Ybarra, S., Mack, D., and Levine, A.J. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA 96, 6745-6750.
2. Ben-Dor, A., Shamir, R., and Yakhini, Z. 1999. Clustering gene expression patterns. J. Comp. Biol. 6, 281-297.
3. Bickel, P.J., and Doksum, K.A. 1977. Mathematical Statistics: Basic Ideas and Selected Topics, Holden-Day, San Francisco.
4. Brightwell, G. 1997. Partial orders. In Beineke, L.W., and Wilson, R.J., eds., Graph Connections: Relationships between Graph Theory and Other Areas of Mathematics, Clarendon Press, Oxford.
5. Cover, T.M., and Thomas, J.A. 1991. Elements of Information Theory, Wiley, New York
6. De Jong, H. 2002. Modeling and simulation of genetic regulatory systems: A literature review. J. Comp. Biol. 9, 67-103.
7. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. Series B 39, 1-22.
8. Eisen, M., Spellman, P., Brown, P., and Botstein, D. 1998. Clustering analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868.
9. Eisenberg, D., Marcotte, E.M., Xenarios, I., and Yeates, T. 2000. Protein function in the post-genomic era. Nature 405, 823-826.
10. Friedman, N., Linial, M., Nachman, I., and Pe'er, D. 2000. Using Bayesian networks to analyze expression data. J. Comp. Biol. 7, 601-620.
11. Heckerman, D., Geiger, D., and Chickering, D.M. 1995. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20, 197-243.
12. Jensen, F.V. 1996. An Introduction to Bayesian Networks, University College London Press, London.
13. Kauffman, S. 1977. Gene regulation networks: A theory for their global structure and behaviors, in Current Topics in Developmental Biology, vol. 6, 145-182, Academic Press, New York.
14. Kauffman, S. 1979. Assessing the probable regulatory structures and dynamics of the metazoan genome, in Thomas, R., ed., Kinetic Logic: A Boolean Approach to the Analysis of Complex Regulatory Systems, vol. 29 of Lecture Notes in Biomathematics, 30-60, Springer-Verlag, Berlin.
15. Lehmann, E.L. 1986. Testing Statistical Hypotheses, Wiley, New York.
16. Li, L., and Lu, H.S. 2001. "Span" directed acyclic Boolean networks from array data. Technical report, Florida State University and University of Southern California.
17. McGuire, A.M., and Church, G.M. 2000. Predicting regulons and their cis-regulatory motifs by comparative genomics. Nucl. Acids Res. 28, 4523-4530.
18. McLachlan, G.J., and Krishnan, T. 1997. The EM Algorithm and Extensions, John Wiley, New York.
19. Murphy, K., and Mian, S. 1999. Modeling gene expression data using dynamic Bayesian networks. Technical report, University of California at Berkeley, Department of Computer Science.
20. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Francisco.
21. Roberts, C.J., Nelson, B., Marton, M.J., Stoughton, R., Meyer, M.R., Bennett, H.A., He, Y., Dai, H., Walker, W.L., Hughes, T.R., Tyers, M., Boone, C., Friend, S.H. 2000. Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science 287, 873-880.
22. Russell, P.J. 1996. Genetics, 4th edition. HarperCollins, New York.
23. Schwarz, G. 1978. Estimating the dimension of a model. Annals of Statistics 6, 461-464.
24. Spirtes, P., Glymour, G., Kauffman, S., Scheines, R., Aimalie, V., and Wimberly, F. 2000a. Constructing Bayesian network models of gene expression networks from microarray data. Proc. Atlantic Symposium on Computational Biology, Genome Information Systems and Technology.
25. Spirtes, P., Glymour, C., and Scheines, R. 2000b. Causation, Prediction, and Search, 2nd ed., MIT Press, Cambridge, MA.
26. Xing, E.P., and Karp, R.M. 2001. CLIFF: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17, 306-315.