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 language | English (US) |
|---|---|
| Title of host publication | Proceedings of the 12th International Symposium on Artificial Life and Robotis, AROB 12th'07 |
| Pages | 621-626 |
| Number of pages | 6 |
| State | Published - 2007 |
| Event | 12th International Symposium on Artificial Life and Robotics, AROB 12th'07 - Oita, Japan Duration: Jan 25 2007 → Jan 27 2007 |
Other
| Other | 12th International Symposium on Artificial Life and Robotics, AROB 12th'07 |
|---|---|
| Country | Japan |
| City | Oita |
| Period | 1/25/07 → 1/27/07 |
Fingerprint
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
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 proceeding › Conference contribution
}
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 -