title: Stochastic multiple-valued gene networks.
abstract: Among various approaches to modeling gene regulatory networks (GRNs), Boolean networks (BNs) and its probabilistic extension, probabilistic Boolean networks (PBNs), have been studied to gain insights into the dynamics of GRNs. To further exploit the simplicity of logical models, a multiple-valued network employs gene states that are not limited to binary values, thus providing a finer granularity in the modeling of GRNs. In this paper, stochastic multiple-valued networks (SMNs) are proposed for modeling the effects of noise and gene perturbation in a GRN. An SMN enables an accurate and efficient simulation of a probabilistic multiple-valued network (as an extension of a PBN). In a k-level SMN of n genes, it requires a complexity of O(nLk(n)) to compute the state transition matrix, where L is a factor related to the minimum sequence length in the SMN for achieving a desired accuracy. The use of randomly permuted stochastic sequences further increases computational efficiency and allows for a tunable tradeoff between accuracy and efficiency. The analysis of a p53-Mdm2 network and a WNT5A network shows that the proposed SMN approach is efficient in evaluating the network dynamics and steady state distribution of gene networks under random gene perturbation.
authors.forename: Peican
authors.initials: P
authors.lastname: Zhu
authors.forename: Jie
authors.initials: J
authors.lastname: Han
mesh_terms: D000465:Algorithms; D053263:Gene Regulatory Networks / Q000235:genetics*; D016158:Genes, p53 / Q000235:genetics; D008957:Models, Genetic; D015233:Models, Statistical; D051736:Proto-Oncogene Proteins c-mdm2 / Q000235:genetics; D013269:Stochastic Processes; D051153:Wnt Proteins / Q000235:genetics
chemical_list: D051153:Wnt Proteins; D051736:Proto-Oncogene Proteins c-mdm2