We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Local cause of coherence in Boolean networks

Abstract: We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness and coherence of the binary sequence are measured by entropy and mutual information, depending on local structure that consists of a node with a highly connected, called hub and its upstream nodes, and types of Boolean functions for the nodes. With a large 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 tend to give rise to larger mutual information. Based on the numerical results and structural conditions we derived a time-independent transmission characteristic function of state variables for the local structures. We obtained good relationships between the numerical and analytical results, which indicate that dynamical properties from the whole networks can be inferred from the differences in the local structures.
Comments: 6 pages, 6 figures, 3 tables. submitted to AROB 12th '07
Subjects: Cellular Automata and Lattice Gases (nlin.CG)
Journal reference: Proceedings of the 12th International Symposium on Artificial Life and Robotics(AROB 12th '07) p621-p626 (2007)
Cite as: arXiv:nlin/0611049 [nlin.CG]
  (or arXiv:nlin/0611049v1 [nlin.CG] for this version)

Submission history

From: Chikoo Oosawa [view email]
[v1] Sun, 26 Nov 2006 19:15:21 GMT (111kb)

Link back to: arXiv, form interface, contact.