Maximally informative pairwise interactions in networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Sep;80(3 Pt 1):031914. doi: 10.1103/PhysRevE.80.031914. Epub 2009 Sep 23.


Several types of biological networks have recently been shown to be accurately described by a maximum entropy model with pairwise interactions, also known as the Ising model. Here we present an approach for finding the optimal mappings between input signals and network states that allow the network to convey the maximal information about input signals drawn from a given distribution. This mapping also produces a set of linear equations for calculating the optimal Ising-model coupling constants, as well as geometric properties that indicate the applicability of the pairwise Ising model. We show that the optimal pairwise interactions are on average zero for Gaussian and uniformly distributed inputs, whereas they are nonzero for inputs approximating those in natural environments. These nonzero network interactions are predicted to increase in strength as the noise in the response functions of each network node increases. This approach also suggests ways for how interactions with unmeasured parts of the network can be inferred from the parameters of response functions for the measured network nodes.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Entropy
  • Models, Neurological*
  • Nerve Net / cytology
  • Nerve Net / metabolism*
  • Neurons / cytology
  • Normal Distribution
  • Probability