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
-
Relevant components in critical random Boolean networks. (deposited 13 Feb 2024 10:10)
- Relevant components in critical random Boolean networks. (deposited 20 Nov 2008 08:22) [Gegenwärtig angezeigt]
Frage zum Eintrag |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |