PubMed Health⌕ Search

PubMed · 14683220

Network information and connected correlations.

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 N-1 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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Elad Schneidman, Susanne Still, Michael J Berry, William Bialek. 2003-12-02. Network information and connected correlations.. https://doi.org/10.1103/physrevlett.91.238701. https://pubmed.health/record/pubmed%3A14683220/network-information-and-connected-correlations

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related citations

Epidemic dynamics on an adaptive network.

Many real-world networks are characterized by adaptive changes in their topology depending on the state of their nodes. Here we study epidemic dynamics on an adaptive network, where the susceptibles are able to avoid contact with the infected by rewiring their network connections. This gives rise to assortative degree correlation, oscillations, hysteresis, and first order transitions. We propose a low-dimensional model to describe the system and present a full local bifurcation analysis. Our results indicate that the interplay between dynamics and topology can have important consequences for the spreading of infectious diseases and related applications.

Information Services↗