title: An Algorithm for Finding the Singleton Attractors and Pre-Images in Strong-Inhibition Boolean Networks.
abstract: 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.
authors.affiliation: Department of Mathematics, Shaoxing University, Shaoxing, China.
authors.forename: Zhiwei
authors.initials: Z
authors.lastname: He
authors.affiliation: State Key Laboratory of Advanced Electromagnetic Engineering and Technology, School of Electrical and Electronic Engineering, Huazhong University of Science and Technology, Wuhan, China.
authors.forename: Meng
authors.initials: M
authors.lastname: Zhan
authors.affiliation: College of Science, Northwest A&F University, Yangling, China.
authors.forename: Shuai
authors.initials: S
authors.lastname: Liu
authors.affiliation: Department of Physics, Shaoxing University, Shaoxing, China.
authors.forename: Zebo
authors.initials: Z
authors.lastname: Fang
authors.affiliation: Department of Mathematics, Shaoxing University, Shaoxing, China.
authors.forename: Chenggui
authors.initials: C
authors.lastname: Yao
mesh_terms: D000465:Algorithms; D053263:Gene Regulatory Networks; D008957:Models, Genetic; D049490:Systems Biology / Q000379:methods