TU Darmstadt / ULB / TUbiblio

Relevant components in critical random Boolean networks

Kaufman, Viktor ; Drossel, Barbara (2006)
Relevant components in critical random Boolean networks.
In: New Journal of Physics, 8 (10)
doi: 10.1088/1367-2630/8/10/228
Artikel, Bibliographie

Dies ist die neueste Version dieses Eintrags.

Kurzbeschreibung (Abstract)

Random Boolean networks (RBNs) were introduced in 1969 by Kauffman as a model for gene regulation. By combining analytical arguments and efficient numerical simulations, we evaluate the properties of relevant components of critical RBNs independently of update scheme. As known from previous study, the number of relevant components grows logarithmically with network size. We find that in most networks all relevant nodes with more than one relevant input sit in the same component, while all other relevant components are simple loops. As the proportion of nonfrozen nodes with two relevant inputs increases, the number of relevant components decreases and the size and complexity of the largest complex component grows. We evaluate the probability distribution of different types of complex components in an ensemble of networks and confirm that it becomes independent of network size in the limit of large network size. In this limit, we determine analytically the frequencies of occurrence of complex components with different topologies.

Typ des Eintrags: Artikel
Erschienen: 2006
Autor(en): Kaufman, Viktor ; Drossel, Barbara
Art des Eintrags: Bibliographie
Titel: Relevant components in critical random Boolean networks
Sprache: Deutsch
Publikationsjahr: 2006
Ort: London
Verlag: IOP Publishing
Titel der Zeitschrift, Zeitung oder Schriftenreihe: New Journal of Physics
Jahrgang/Volume einer Zeitschrift: 8
(Heft-)Nummer: 10
Kollation: 16 Seiten
DOI: 10.1088/1367-2630/8/10/228
Zugehörige Links:
Kurzbeschreibung (Abstract):

Random Boolean networks (RBNs) were introduced in 1969 by Kauffman as a model for gene regulation. By combining analytical arguments and efficient numerical simulations, we evaluate the properties of relevant components of critical RBNs independently of update scheme. As known from previous study, the number of relevant components grows logarithmically with network size. We find that in most networks all relevant nodes with more than one relevant input sit in the same component, while all other relevant components are simple loops. As the proportion of nonfrozen nodes with two relevant inputs increases, the number of relevant components decreases and the size and complexity of the largest complex component grows. We evaluate the probability distribution of different types of complex components in an ensemble of networks and confirm that it becomes independent of network size in the limit of large network size. In this limit, we determine analytically the frequencies of occurrence of complex components with different topologies.

Fachbereich(e)/-gebiet(e): 05 Fachbereich Physik
05 Fachbereich Physik > Institut für Festkörperphysik (2021 umbenannt in Institut für Physik Kondensierter Materie (IPKM))
05 Fachbereich Physik > Institut für Festkörperphysik (2021 umbenannt in Institut für Physik Kondensierter Materie (IPKM)) > Statistische Physik und komplexe Systeme
Hinterlegungsdatum: 20 Nov 2008 08:22
Letzte Änderung: 15 Feb 2024 14:06
PPN:
Export:
Suche nach Titel in: TUfind oder in Google

Verfügbare Versionen dieses Eintrags

Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen