The dynamical features of Random Boolean Networks (RBN) are examined, in the case where a scale-free distribution of outgoing connectivities is introduced. RBN are known to display two major dynamical behaviours, depending upon the value of some model parameters, In the ordered regime the number of attractors is a growing polynomial function of the number of nodes N, while in the chaotic regime the growth is exponential. We present here a modification of the classical way of building a RBN, which maintains the property that all the nodes have the same number of incoming links, but which gives rise to a scale-free distribution of outgoing connectivities. Because of this modification, the dynamical properties are deeply modified: the number of attractors is much smaller than in classical RBN, their length and the duration of the transients are shorter. Perhaps more surprising, the number of different attractors is almost independent of the network size, over almost three order of magnitudes. Besides pertaining to the study of the dynamics of nonlinear networks, these results may have interesting biological implications.

On the dynamics of scale-free boolean networks / Serra, Roberto; Villani, Marco; L., Agostini. - STAMPA. - 2859:(2004), pp. 43-49. ((Intervento presentato al convegno 14th Italian Workshop on Neural Nets tenutosi a VIETRI SUL MARE, ITALY nel JUN 04-07, 2003.

On the dynamics of scale-free boolean networks

SERRA, Roberto;VILLANI, Marco;
2004

Abstract

The dynamical features of Random Boolean Networks (RBN) are examined, in the case where a scale-free distribution of outgoing connectivities is introduced. RBN are known to display two major dynamical behaviours, depending upon the value of some model parameters, In the ordered regime the number of attractors is a growing polynomial function of the number of nodes N, while in the chaotic regime the growth is exponential. We present here a modification of the classical way of building a RBN, which maintains the property that all the nodes have the same number of incoming links, but which gives rise to a scale-free distribution of outgoing connectivities. Because of this modification, the dynamical properties are deeply modified: the number of attractors is much smaller than in classical RBN, their length and the duration of the transients are shorter. Perhaps more surprising, the number of different attractors is almost independent of the network size, over almost three order of magnitudes. Besides pertaining to the study of the dynamics of nonlinear networks, these results may have interesting biological implications.
NEURAL NETS
3-540-20227-7
SPRINGER-VERLAG BERLIN
On the dynamics of scale-free boolean networks / Serra, Roberto; Villani, Marco; L., Agostini. - STAMPA. - 2859:(2004), pp. 43-49. ((Intervento presentato al convegno 14th Italian Workshop on Neural Nets tenutosi a VIETRI SUL MARE, ITALY nel JUN 04-07, 2003.
Serra, Roberto; Villani, Marco; L., Agostini
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/613319
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact