An Algorithm for Finding the Singleton Attractors and Pre-Images in Strong-Inhibition Boolean Networks.

Autor: Zhiwei He, Meng Zhan, Shuai Liu, Zebo Fang, Chenggui Yao
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: PLoS ONE, Vol 11, Iss 11, p e0166906 (2016)
Druh dokumentu: article
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0166906
Popis: The detection of the singleton attractors is of great significance for the systematic study of genetic regulatory network. In this paper, we design an algorithm to compute the singleton attractors and pre-images of the strong-inhibition Boolean networks which is a biophysically plausible gene model. Our algorithm can not only identify accurately the singleton attractors, but also find easily the pre-images of the network. Based on extensive computational experiments, we show that the computational time of the algorithm is proportional to the number of the singleton attractors, which indicates the algorithm has much advantage in finding the singleton attractors for the networks with high average degree and less inhibitory interactions. Our algorithm may shed light on understanding the function and structure of the strong-inhibition Boolean networks.
Databáze: Directory of Open Access Journals