期刊
ADVANCES IN APPLIED MATHEMATICS
卷 39, 期 4, 页码 477-489出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.aam.2006.08.004
关键词
finite dynamical system; finite field; monomial ideal; primary decomposition; reverse-engineering; gene regulatory network
Multivariate polynomial dynamical systems over finite fields have been studied in several contexts, including engineering and mathematical biology. An important problem is to construct models of such systems frorn a partial specification of dynamic properties, e.g., from a collection of state transition measurements. Here, we consider static models, which are directed graphs that represent the causal relationships between system variables, so-called wiring diagrams. This paper contains an algorithm which computes all possible minimal wiring diagrams for a given set of state transition measurements. The paper also contains several statistical measures for model selection. The algorithm uses primary decomposition of monomial ideals as the principal tool. An application to the reverse-engineering of a gene regulatory network is included. The algorithm and the statistical measures are implemented in Macaulay 2, and are available from the authors. (C) 2006 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据