Title :
New algorithm for finding fixed points and cycles of Boolean network
Author :
Suo, Jinghui ; Sun, Jitao
Author_Institution :
Dept. of Math., Tongji Univ., Shanghai, China
Abstract :
Boolean networks have been successfully used in modeling biological systems. The fixed points, cycles and transient states that lead to them play an essential role to describe the structure of Boolean networks. In this paper we propose an algorithm to get all the fixed points and cycles of Boolean network by using the results of semi-tensor product and permutation. At last, an example is given to illustrate the efficiency of the obtained results.
Keywords :
Boolean functions; biology; tensors; Boolean network; biological system modeling; fixed points; permutation; semitensor product; transient state; Bioinformatics; Biological system modeling; Biological systems; Mathematical model; Transient analysis; Vectors; Boolean networks; cycle; fixed point; semitensor product;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1397-1
DOI :
10.1109/WCICA.2012.6358328