Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Phys Rev Lett. 2008 Jun 13;100(23):238701. Epub 2008 Jun 13.

Identification of functional information subgraphs in complex networks.

Author information

  • 1T-7 and CNLS, Theoretical Division, MS B284 Los Alamos National Laboratory, Los Alamos, NM 87545, USA.

Abstract

We present a general information theoretic approach for identifying functional subgraphs in complex networks. We show that the uncertainty in a variable can be written as a sum of information quantities, where each term is generated by successively conditioning mutual informations on new measured variables in a way analogous to a discrete differential calculus. The analogy to a Taylor series suggests efficient optimization algorithms for determining the state of a target variable in terms of functional groups of other nodes. We apply this methodology to electrophysiological recordings of cortical neuronal networks grown in vitro. Each cell's firing is generally explained by the activity of a few neurons. We identify these neuronal subgraphs in terms of their redundant or synergetic character and reconstruct neuronal circuits that account for the state of target cells.

PMID:
18643550
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for American Physical Society
    Loading ...
    Write to the Help Desk