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

1 Citation (Scopus)

Abstract

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
Pages621-626
Number of pages6
StatePublished - 2007
Event12th International Symposium on Artificial Life and Robotics, AROB 12th'07 - Oita, Japan
Duration: Jan 25 2007Jan 27 2007

Other

Other12th International Symposium on Artificial Life and Robotics, AROB 12th'07
CountryJapan
CityOita
Period1/25/071/27/07

Fingerprint

Boolean functions
Entropy
Binary sequences

Keywords

  • 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

Cite this

Oosawa, C., Takemoto, K., Matsumoto, S., & Savageau, M. A. (2007). Local cause of coherence in Boolean networks. In Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07 (pp. 621-626)

Local cause of coherence in Boolean networks. / Oosawa, Chikoo; Takemoto, Kazuhiro; Matsumoto, Shogo; Savageau, Michael A.

Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07. 2007. p. 621-626.

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

Oosawa, C, Takemoto, K, Matsumoto, S & Savageau, MA 2007, Local cause of coherence in Boolean networks. in Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07. pp. 621-626, 12th International Symposium on Artificial Life and Robotics, AROB 12th'07, Oita, Japan, 1/25/07.
Oosawa C, Takemoto K, Matsumoto S, Savageau MA. Local cause of coherence in Boolean networks. In Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07. 2007. p. 621-626
Oosawa, Chikoo ; Takemoto, Kazuhiro ; Matsumoto, Shogo ; Savageau, Michael A. / Local cause of coherence in Boolean networks. Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07. 2007. pp. 621-626
@inproceedings{a360f0807bc5419b87a3eca24d45abc0,
title = "Local cause of coherence in Boolean networks",
abstract = "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.",
keywords = "Boolean networks, Coherence, Entropy, Mutual infomration, Power-law, Transcriptional regulatory networks",
author = "Chikoo Oosawa and Kazuhiro Takemoto and Shogo Matsumoto and Savageau, {Michael A.}",
year = "2007",
language = "English (US)",
isbn = "9784990288013",
pages = "621--626",
booktitle = "Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07",

}

TY - GEN

T1 - Local cause of coherence in Boolean networks

AU - Oosawa, Chikoo

AU - Takemoto, Kazuhiro

AU - Matsumoto, Shogo

AU - Savageau, Michael A.

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Boolean networks

KW - Coherence

KW - Entropy

KW - Mutual infomration

KW - Power-law

KW - Transcriptional regulatory networks

UR - http://www.scopus.com/inward/record.url?scp=78449241462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449241462&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:78449241462

SN - 9784990288013

SP - 621

EP - 626

BT - Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07

ER -