Abstract
We study the effect that network duplication has on the topology of the state space of dynamical Boolean networks with thresholds. We show that the problem of finding the attractor dynamics is just as hard as finding the attractors of the unduplicated network. We also show that a reverse algorithm –normally not computationally advantageous in determining the basins of attraction– can now exploit the symmetry of the system and its computational complexity does not scales exponentially anymore with the size of the network. Lastly, we show that when a chain of network duplication events is considered, only the first events change the nature of the attractors, while successive events only affect/reinforce the basins of attraction.
Publisher
Cold Spring Harbor Laboratory
Reference25 articles.
1. Metabolic stability and epigenesis in randomly constructed genetic nets
2. Bridging the gap between genotype and phenotype via network approaches;Frontiers in genetics,2013
3. Genotype to phenotype via network analysis;Current opinion in genetics & development,2013
4. Understanding genotype-phenotype effects in cancer via network approaches;PLoS com-putational biology,2016
5. Cell phenotypes as macrostates of the grn dynamics;Journal of Experimental Zoology Part B: Molecular and Developmental Evolution,2020