Local cause of coherence in Boolean networks

Chikoo Oosawa, Kazuhiro Takemoto, Shogo Matsumoto, Michael A. Savageau

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


We have performed numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for emergence of high or low degree of coherence in binary state variables of the entire networks. The degree of randomness and coherence of the binary sequence, are measured by entropy and mutual information, depend on local structure that consists of a node with highly connected, called hub, and its upstream nodes, and types of Boolean functions for the nodes. With the larger number of output connections from a hub, the effects of Boolean function on the hub are more prominent. The local structures that give larger entropy tends to give rise to larger mutual information. On the basis of both numerical results and structural condition we derived time-independnt transmission characteristic function of state variables for local structures. We show good relations between the numerical and the analytical results, reveals that dynamical properties from the whole networks can be inferred from the differences in the local structures.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07
Number of pages6
StatePublished - 2007
Event12th International Symposium on Artificial Life and Robotics, AROB 12th'07 - Oita, Japan
Duration: Jan 25 2007Jan 27 2007


Other12th International Symposium on Artificial Life and Robotics, AROB 12th'07


  • Boolean networks
  • Coherence
  • Entropy
  • Mutual infomration
  • Power-law
  • Transcriptional regulatory networks

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction


Dive into the research topics of 'Local cause of coherence in Boolean networks'. Together they form a unique fingerprint.

Cite this