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.
@article{bwmeta1.element.bwnjournal-article-amcv16i2p233bwm,
author = {Polanska, Joanna and Borys, Damian and Polanski, Andrzej},
title = {Node assignment problem in Bayesian networks},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {16},
year = {2006},
pages = {233-240},
zbl = {1147.62389},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv16i2p233bwm}
}
Polanska, Joanna; Borys, Damian; Polanski, Andrzej. Node assignment problem in Bayesian networks. International Journal of Applied Mathematics and Computer Science, Tome 16 (2006) pp. 233-240. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv16i2p233bwm/
[000] Charniak E. (1991): Bayesian networks without tears. -AI Magazine, Vol. 12, No. 4, pp. 50-63.
[001] Chickering D.M. (2002): Learning equivalence classes of Bayesian-network structures. - J. Mach. Learn. Res., Vol. 2, No. 3, pp. 445-498. | Zbl 1007.68179
[002] David H.A. and Nagaraja H.N. (2003): Order Statistics. -Hoboken, New Jersey: Wiley. | Zbl 1053.62060
[003] Friedman N. (1998): The Bayesian structural EM algorithm. - Proc. 14-th Conf. Uncertainty in Artificial Intelligence, Madisin, Wisconsin, USA, pp. 129-138.
[004] Friedman N. (2004): Inferring cellular networks using probabilistic graphical models. - Science, Vol. 303, No. 5659, pp. 799-805.
[005] Friedman N., Linitial M., Nachman I. and Peér D. (2000): Using Bayesian networks to analyze expression data. - J. Comput. Biol., Vol. 7, Nos. 3-4, pp. 601-620.
[006] 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.
[007] Gilks W.R., Richardson S. and Spiegelhalter D.J. (1996): Markov Chain Monte Carlo in Practice. - London: Chapman and Hall. | Zbl 0832.00018
[008] 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
[009] 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.
[010] Ideker T., Ozier O., Schwikowski B. and Siegel A.F. (2002): Discovering regulatory and signaling circuits in molecular interaction networks. - Bioinf. Vol. 18, Suppl. 1, No. 90001, pp. S233-S240.
[011] 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.
[012] Jensen F.V. (2001): Bayesian Networks and Decision Graphs. -New York: Springer. | Zbl 0973.62005
[013] Murphy K. (2005): Bayes net toolbox for matlab. - Available at: http://bnt.sourceforge.net/
[014] 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.
[015] 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.
[016] Neapolitan R.E. (2003): Learning Bayesian Networks. -Upper Saddle River, NJ: Prentice Hall.
[017] Pearl J. (2000): Causality: Models, Reasoning, and Inference. -Cambridge, MA: Cambridge University Press. | Zbl 0959.68116
[018] 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.
[019] Peér 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.
[020] 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 | Zbl 1126.92027
[021] 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.
[022] 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.