Parallel Simulation of Adaptive Random Boolean Networks

Kirill Kuvshinov , Klavdiya Bochenina , Piotr Górski , Janusz Hołyst


A random Boolean network (RBN) is a generic model of interactions between entities with binary states that has applications in different fields. As real-world systems often operate on the border between order and chaos, algorithms simulating RBN's transition to a critical state are of particular interest. Adaptive RBNs (ARBNs) can evolve towards such a state by rewiring of nodes according to their states on the attractor. Numerical simulation of ARBNs larger than several dozens of nodes is computationally hard due to an enormous growth of attractor lengths and transient periods. In this paper, we propose a GPGPU algorithm for parallel simulation of ARBNs with modified activity-dependent rewiring rule which can be used with any sequential algorithm for attractor's search. In the experimental part of the study, we investigate the performance of parallel implementation and the influence of parameters of the algorithm on the speed of convergence to a steady state.
Author Kirill Kuvshinov
Kirill Kuvshinov,,
, Klavdiya Bochenina
Klavdiya Bochenina,,
, Piotr Górski (FP / LPESS)
Piotr Górski,,
- Center of Physics in Economics and Social Sciences
, Janusz Hołyst (FP / LPESS)
Janusz Hołyst,,
- Center of Physics in Economics and Social Sciences
Journal seriesProcedia Computer Science, ISSN 1877-0509, (0 pkt)
Issue year2016
Publication size in sheets0.5
Keywords in Polishbrak
Keywords in Englishadaptive random Boolean networks; GPGPU algorithm; parallel simulation
Abstract in Polishbrak
Languageen angielski
Pararell simulation.pdf 732.86 KB
Score (nominal)5
Score sourcejournalList
ScoreMinisterial score = 0.0, 07-01-2020, ArticleFromJournal
Ministerial score (2013-2016) = 5.0, 07-01-2020, ArticleFromJournal
Publication indicators WoS Citations = 1; GS Citations = 3.0
Citation count*3 (2020-01-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?