Synergies between Network-Based Representation and Probabilistic Graphical Models for Classification, Inference and Optimization Problems in Neuroscience

Neural systems network-based representations are useful tools to analyze numerous phenomena in neuroscience. Probabilistic graphical models (PGMs) give a concise and still rich representation of complex systems from different domains, including neural systems. In this paper we analyze the characteristics of a bidirectional relationship between networks-based representations and PGMs. We show the way in which this relationship can be exploited introducing a number of methods for the solution of classification, inference and optimization problems. To illustrate the applicability of the introduced methods, a number of problems from the field of neuroscience, in which ongoing research is conducted, are used.

[1]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[2]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[3]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[4]  Cristopher Moore,et al.  Structural Inference of Hierarchies in Networks , 2006, SNA@ICML.

[5]  R. Kass,et al.  Multiple neural spike train data analysis: state-of-the-art and future challenges , 2004, Nature Neuroscience.

[6]  Daniel Durstewitz,et al.  Dynamical basis of irregular spiking in NMDA-driven prefrontal cortex neurons. , 2007, Cerebral cortex.

[7]  Metin Akay,et al.  Handbook of neural engineering , 2006 .

[8]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[9]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[10]  Concha Bielza,et al.  Mining probabilistic models learned by EDAs in the optimization of multi-objective problems , 2009, GECCO.

[11]  Yair Weiss,et al.  Approximate Inference and Protein-Folding , 2002, NIPS.

[12]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[13]  Edoardo M. Airoldi,et al.  Statistical Network Analysis: Models, Issues, and New Directions - ICML 2006 Workshop on Statistical Network Analysis, Pittsburgh, PA, USA, June 29, 2006, Revised Selected Papers , 2007, SNA@ICML.

[14]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[15]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[16]  Pedro Larrañaga,et al.  Interactions and dependencies in estimation of distribution algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  Carlos Castro,et al.  Stable solving of CVRPs using hyperheuristics , 2009, GECCO '09.

[18]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[19]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[20]  Concha Bielza,et al.  Optimizing Brain Networks Topologies Using Multi-objective Evolutionary Computation , 2011, Neuroinformatics.

[21]  Rajesh P. N. Rao.  Neural Models of Bayesian Belief Propagation , 2006 .

[22]  M. Abeles.  Local Cortical Circuits: An Electrophysiological Study , 1982 .

[23]  O. Sporns,et al.  Motifs in Brain Networks , 2004, PLoS biology.

[24]  Metin Akay,et al.  Bayesian Networks for Modeling Cortical Integration , 2007 .

[25]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[26]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[27]  J. Livet,et al.  A technicolour approach to the connectome , 2008, Nature Reviews Neuroscience.

[28]  G. Gratton,et al.  Combining structural and functional neuroimaging data for studying brain connectivity: a review. , 2008, Psychophysiology.

[29]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[30]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[31]  Anthony Randal McIntosh,et al.  Towards a network theory of cognition , 2000, Neural Networks.

[32]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[33]  Eugene M. Izhikevich,et al.  Polychronization: Computation with Spikes , 2006, Neural Computation.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.