NODE ASSIGNMENT PROBLEM IN BAYESIAN NETWORKS

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.

[1]  Ben Taskar,et al.  Rich probabilistic models for gene expression , 2001, ISMB.

[2]  A. Polański,et al.  Application of Bayesian networks for inferring cause-effect relations from gene expression profiles of cancer versus normal cells. , 2007, Mathematical biosciences.

[3]  Jiming Liu,et al.  A Method of Learning Implication Networks from Empirical Data: Algorithm and Monte-Carlo Simulation-Based Validation , 1997, IEEE Trans. Knowl. Data Eng..

[4]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[5]  Gary L Gadbury,et al.  Cause-Effect Relationships in Analytical Surveys: An Illustration of Statistical Issues , 2003, Environmental monitoring and assessment.

[6]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[7]  Nir Friedman,et al.  The Bayesian Structural EM Algorithm , 1998, UAI.

[8]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[9]  David Maxwell Chickering,et al.  Learning Equivalence Classes of Bayesian Network Structures , 1996, UAI.

[10]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[11]  Nir Friedman,et al.  Inferring subnetworks from perturbed expression profiles , 2001, ISMB.

[12]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[13]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[14]  Benno Schwikowski,et al.  Discovering regulatory and signalling circuits in molecular interaction networks , 2002, ISMB.

[15]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[16]  T. Barrette,et al.  ONCOMINE: a cancer microarray database and integrated data-mining platform. , 2004, Neoplasia.

[17]  Judea Pearl,et al.  A Theory of Inferred Causation , 1991, KR.

[18]  Kevin Murphy,et al.  Bayes net toolbox for Matlab , 1999 .

[19]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[20]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[21]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[22]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..