Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Mutual information in random Boolean models of regulatory networks

Ribeiro, Andre S. ; Kauffman, Stuart A. ; Lloyd-Price, Jason ; Samuelsson, Björn LU and Socolar, Joshua E. S. (2008) In Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 77(1).
Abstract
The amount of mutual information contained in the time series of two elements gives a measure of how well their activities are coordinated. In a large, complex network of interacting elements, such as a genetic regulatory network within a cell, the average of the mutual information over all pairs, ⟨I⟩, is a global measure of how well the system can coordinate its internal dynamics. We study this average pairwise mutual information in random Boolean networks (RBNs) as a function of the distribution of Boolean rules implemented at each element, assuming that the links in the network are randomly placed. Efficient numerical methods for calculating ⟨I⟩ show that as the number of network nodes, N, approaches infinity, the quantity N⟨I⟩ exhibits... (More)
The amount of mutual information contained in the time series of two elements gives a measure of how well their activities are coordinated. In a large, complex network of interacting elements, such as a genetic regulatory network within a cell, the average of the mutual information over all pairs, ⟨I⟩, is a global measure of how well the system can coordinate its internal dynamics. We study this average pairwise mutual information in random Boolean networks (RBNs) as a function of the distribution of Boolean rules implemented at each element, assuming that the links in the network are randomly placed. Efficient numerical methods for calculating ⟨I⟩ show that as the number of network nodes, N, approaches infinity, the quantity N⟨I⟩ exhibits a discontinuity at parameter values corresponding to critical RBNs. For finite systems it peaks near the critical value, but slightly in the disordered regime for typical parameter variations. The source of high values of N⟨I⟩ is the indirect correlations between pairs of elements from different long chains with a common starting point. The contribution from pairs that are directly linked approaches zero for critical networks and peaks deep in the disordered regime. (Less)
Please use this url to cite or link to this publication:
author
; ; ; and
publishing date
type
Contribution to journal
publication status
published
subject
in
Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)
volume
77
issue
1
article number
011901
publisher
American Physical Society
external identifiers
  • scopus:40749150320
  • pmid:18351870
ISSN
1539-3755
DOI
10.1103/PhysRevE.77.011901
language
English
LU publication?
no
id
5f6b2cb2-6424-4e25-886b-4aa3c34af5b1 (old id 1260884)
alternative location
http://link.aps.org/abstract/PRE/v77/e011901
date added to LUP
2016-04-01 12:11:58
date last changed
2022-04-05 18:55:25
@article{5f6b2cb2-6424-4e25-886b-4aa3c34af5b1,
  abstract     = {{The amount of mutual information contained in the time series of two elements gives a measure of how well their activities are coordinated. In a large, complex network of interacting elements, such as a genetic regulatory network within a cell, the average of the mutual information over all pairs, ⟨I⟩, is a global measure of how well the system can coordinate its internal dynamics. We study this average pairwise mutual information in random Boolean networks (RBNs) as a function of the distribution of Boolean rules implemented at each element, assuming that the links in the network are randomly placed. Efficient numerical methods for calculating ⟨I⟩ show that as the number of network nodes, N, approaches infinity, the quantity N⟨I⟩ exhibits a discontinuity at parameter values corresponding to critical RBNs. For finite systems it peaks near the critical value, but slightly in the disordered regime for typical parameter variations. The source of high values of N⟨I⟩ is the indirect correlations between pairs of elements from different long chains with a common starting point. The contribution from pairs that are directly linked approaches zero for critical networks and peaks deep in the disordered regime.}},
  author       = {{Ribeiro, Andre S. and Kauffman, Stuart A. and Lloyd-Price, Jason and Samuelsson, Björn and Socolar, Joshua E. S.}},
  issn         = {{1539-3755}},
  language     = {{eng}},
  number       = {{1}},
  publisher    = {{American Physical Society}},
  series       = {{Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)}},
  title        = {{Mutual information in random Boolean models of regulatory networks}},
  url          = {{http://dx.doi.org/10.1103/PhysRevE.77.011901}},
  doi          = {{10.1103/PhysRevE.77.011901}},
  volume       = {{77}},
  year         = {{2008}},
}