Node assignment problem in Bayesian networks

• Autorzy: Polańska J. , Borys D. , Polański A.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with the problem of searching for the best assignments of random variables to nodes in a Bayesian network (BN) with a given topology. Likelihood functions for the studied BNs are formulated, methods for their maximization are described and, finally, the results of a study concerning the reliability of revealing BNs’ roles are reported. The results of BN node assignments can be applied to problems of the analysis of gene expression profiles.

Słowa kluczowe

EN

biostatistics; Bayesian networks; maximum likelihood; confidence intervals

PL

biostatystyka; sieci bayesowskie; przedział ufności

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2006
• Tom: Vol. 16, no 2
• Strony: 233--240
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Polańska J.

• System Engineering Group, Silesian University of Technology, ul. Akademicka 16, 44–100 Gliwice, Poland

autor

Borys D.

• System Engineering Group, Silesian University of Technology, ul. Akademicka 16, 44–100 Gliwice, Poland

autor

Polański A.

• System Engineering Group, Silesian University of Technology, ul. Akademicka 16, 44–100 Gliwice, Poland; Department of Statistics, Rice University, PO Box 1892, MS-138, Houston, TX 77251, USA

Bibliografia

• [1] Charniak E. (1991): Bayesian networks without tears. - AI Magazine, Vol. 12, No. 4, pp. 50-63.
• [2] Chickering D.M. (2002): Learning equivalence classes of Bayesian-network structures. - J. Mach. Learn. Res., Vol. 2, No. 3, pp. 445-498.
• [3] David H.A. and Nagaraja H.N. (2003): Order Statistics. - Hoboken, New Jersey: Wiley.
• [4] Friedman N. (1998): The Bayesian structural EM algorithm. - Proc. 14-th Conf. Uncertainty in Artificial Intelligence, Madisin, Wisconsin, USA, pp. 129-138.
• [5] Friedman N. (2004): Inferring cellular networks using probabilistic graphical models. - Science, Vol. 303, No. 5659, pp. 799-805.
• [6] Friedman N., Linial M., Nachman I. and Pe'er D. (2000): Using Bayesian networks to analyze expression data. - J. Comput. Biol., Vol. 7, Nos. 3-4, pp. 601-620.
• [7] Gadbury G.L. and Schreuder H.T. (2003): Cause-effect relationships in analytical surveys: An illustration of statistical issues. - Env. Monit. Assess., Vol. 83, No. 3, pp. 205-227.
• [8] Gilks W.R., Richardson S. and Spiegelhalter D.J. (1996): Markov Chain Monte Carlo in Practice.-London: Chapman and Hall.
• [9] Heckerman D. (1995): A tutorial on learning with Bayesian networks. - Tech. Rep., MSR-TR-95-06, available at: ftp://ftp.research.microsoft.com/pub/tr/ tr-95-06.pdf
• [10] Ideker T., Thorsson V., Ranish J.A., Christmas R., Buhler J., Eng J.K., Bumgarner R., Goodlett D.R., Aebersold D.R. and Hood L. (2001): Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, Vol. 292, No. 5518, pp. 929-934.
• [11] Ideker T., Ozier O., Schwikowski B. and Siegel A.F. (2002): Discovering regulatory and signaling circuits in molecularinteraction networks. - Bioinf. Vol. 18, Suppl. 1, No. 90001, pp. S233-S240.
• [12] Jansen R., Yu H., Greenbaum H., Kluger Y., Krogan N.J., Chung S., Emili S., Snyder M., Greenblatt J.F. and Gerstein M. (2003): A Bayesian networks approach for predicting protein - Protein interactions from genomic data. - Science, Vol. 302, No. 5644, pp. 449-453.
• [13] Jensen F.V. (2001): Bayesian Networks and Decision Graphs. - New York: Springer.
• [14] Murphy K. (2005): Bayes net toolbox for matlab. - Available at: http://bnt.sourceforge.net/
• [15] Liu J. and Desmarais M.C. (1997): A method of learning implication networks from empirical data: Algorithm and Monte-Carlo simulation-based validation. - IEEE Trans. Knowl. Data Eng., Vol. 9, No. 6, pp. 990-1004.
• [16] Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H. and Teller E. (1953): Equations of state calculations by fast computing machines. - J. Chem. Phys., Vol. 21, No. 6, pp. 1087-1092.
• [17] Neapolitan R.E. (2003): Learning Bayesian Networks.-Upper Saddle River, NJ: Prentice Hall.
• [18] Pearl J. (2000): Causality: Models, Reasoning, and Inference. -Cambridge, MA: Cambridge University Press.
• [19] Pearl J. and Verma T.S. (1991): A theory of inferred causation, In: Principles of Knowledge Representation and Reasoning, (J.A. Allen, R. Fikes and E. Sandewall, Eds.). - San Mateo: Morgan Kaufmann.
• [20] Pe'er D., Regev A., Elidan G. and Friedman N. (2001): Inferring subnetworks from perturbed expression profiles. - Bioinf., Vol. 17, Suppl. 1, No. 90001, pp. S215-S224.
• [21] Polanski A., Polanska J., Jarzab M., Wiench M. And Jarzab B., (2005): Inferring cause - effect relations from gene expression profiles of cancer versus normal cells. - Tech. Rep., available at: http:// web.zis.ia.polsl.gliwice.pl/publikacje/ projekty/technical_report.pdf
• [22] Rhodes D.R., Yu J., Shanker K., Deshpande N., Varambally R., Ghosh R., Barrette T., Pandey A. and Chinnaiyan A.M. (2004): ONCOMINE, A cancer microarray database and integrated data mining platform. - Neoplasia, Vol. 6, No. 1, pp. 1-6.
• [23] Segal E., Taskar B., Gasch A., Friedman N. and Koller D. (2001): Rich probabilistic models for gene expression. - Bioinf., Vol. 1, No. 1, pp. 1-10.