Network Information and Connected Correlations

Elad Schneidman, Susanne Still, Michael J. Berry, II, and William Bialek
Phys. Rev. Lett. 91, 238701 – Published 2 December 2003

Abstract

Entropy and information provide natural measures of correlation among elements in a network. We construct here the information theoretic analog of connected correlation functions: irreducible N-point correlation is measured by a decrease in entropy for the joint distribution of N variables relative to the maximum entropy allowed by all the observed N1 variable distributions. We calculate the “connected information” terms for several examples and show that it also enables the decomposition of the information that is carried by a population of elements about an outside source.

  • Figure
  • Figure
  • Figure
  • Received 15 July 2003

DOI:https://doi.org/10.1103/PhysRevLett.91.238701

©2003 American Physical Society

Authors & Affiliations

Elad Schneidman1,2,3, Susanne Still1,3, Michael J. Berry, II2, and William Bialek1,3

  • 1Department of Physics, Princeton University, Princeton, New Jersey 08544, USA
  • 2Department of Molecular Biology, Princeton University, Princeton, New Jersey 08544, USA
  • 3Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, New Jersey 08544, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 91, Iss. 23 — 5 December 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×