Algorithms for Analysis, Inference, and Control of Boolean Networks

The Boolean network (BN) is a mathematical model of genetic networks and other biological networks. Although extensive studies have been done on BNs from a viewpoint of complex systems, not so many studies have been undertaken from a computational viewpoint. This book presents rigorous algorithmic results on important computational problems on BNs, which include inference of a BN, detection of singleton and periodic attractors in a BN, and control of a BN. This book also presents algorithmic results on fundamental computational problems on probabilistic Boolean networks and a Boolean model of metabolic networks. Although most contents of the book are based on the work by the author and collaborators, other important computational results and techniques are also reviewed or explained.
Contents: PreliminariesBoolean NetworksDetection of AttractorsDetection of Singleton AttractorsDetection of Periodic AttractorsIdentification of Boolean NetworksControl of Boolean NetworksPredecessor and Observability ProblemsSemi-Tensor Product ApproachAnalysis of Metabolic NetworksProbabilistic Boolean NetworksIdentification of Probabilistic Boolean NetworksControl of Probabilistic Boolean Networks
Readership: Graduate students and researchers working on string theory and related topics.
Keywords:Boolean Networks;Bioinformatics;Systems Biology;Combinatorial Algorithms;AttractorsReview:Key Features:Unique book focusing on computational aspects of Boolean networksProvide computational foundations on Boolean networksContain recent and up-to-date results on algorithms for Boolean networks