Geodesic
Node assignment problem in Bayesian networks
International Journal of Applied Mathematics and Computer Science, Tome 16 (2006) no. 2, pp. 233-240.

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: biostatistics, Bayesian networks, maximum likelihood, confidence intervals
Mots-clés : biostatystyka, sieci bayesowskie, przedział ufności 
@article{IJAMCS_2006_16_2_a7,
     author = {Pola\'nska, J. and Borys, D. and Pola\'nski, A.},
     title = {Node assignment problem in {Bayesian} networks},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {233--240},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_2006_16_2_a7/}
}
TY  - JOUR
AU  - Polańska, J.
AU  - Borys, D.
AU  - Polański, A.
TI  - Node assignment problem in Bayesian networks
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2006
SP  - 233
EP  - 240
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_2006_16_2_a7/
LA  - en
ID  - IJAMCS_2006_16_2_a7
ER  - 
%0 Journal Article
%A Polańska, J.
%A Borys, D.
%A Polański, A.
%T Node assignment problem in Bayesian networks
%J International Journal of Applied Mathematics and Computer Science
%D 2006
%P 233-240
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_2006_16_2_a7/
%G en
%F IJAMCS_2006_16_2_a7
Polańska, J.; Borys, D.; Polański, A. Node assignment problem in Bayesian networks. International Journal of Applied Mathematics and Computer Science, Tome 16 (2006) no. 2, pp. 233-240. http://geodesic.mathdoc.fr/item/IJAMCS_2006_16_2_a7/

[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.