Temporal Boolean Network Models of Genetic Networks and their Inference from Gene Expression Time Series

作者: Adrian Silvescu , Vasant G. Honavar

DOI:

关键词: Boolean modelBoolean functionAnd-inverter graphBiological network inferenceExpression (computer science)Boolean networkDiscrete time and continuous timeBoolean expressionTheoretical computer scienceMathematics

摘要: Identification of genetic regulatory networks and signal transduction pathways from gene expression data is one the key problems in computational molecular biology. Boolean offer a discrete time model expression. In this model, each can be two states (on or off) at any given time, t " 1 modeled by function most k genes t. Typically # n, where n total number under consideration. This paper motivates introduces generalization network to address dependencies among activity that span for more than unit time. The resulting called temporal TBN(n, k, T) allows controlled levels times $t . % (T 1)&. We apply an adaptation popular machine learning algorithm decision tree induction inference artificially generated data. Preliminary experiments with synthetic known demonstrate feasibility approach. conclude discussion some limitations proposed approach directions further research.

参考文章(25)
Savageau Ma, Rules for the evolution of gene circuitry. pacific symposium on biocomputing. pp. 54- 65 ,(1998)
Shoudan Liang, Roland Somogyi, Stefanie Fuhrman, REVEAL, A GENERAL REVERSE ENGINEERING ALGORITHM FOR INFERENCE OF GENETIC NETWORK ARCHITECTURES pacific symposium on biocomputing. pp. 18- 29 ,(1998)
Hillol Kargupta, A Striking Property of Genetic Code-like Transformations Complex Systems. ,vol. 13, ,(2001)
Manor Askenazi, Xiling Wen, Daniel B. Carr, Roland Somogyi, Stefanie Fuhrman, George S. Michaels, Cluster analysis and data visualization of large-scale gene expression data. pacific symposium on biocomputing. pp. 42- 53 ,(1998)
Denis Thieffry, René Thomas, Qualitative analysis of gene networks pacific symposium on biocomputing. pp. 77- 88 ,(1998)
TREY E. IDEKER, VESTEINN THORSSONt, RICHARD M. KARP, Discovery of regulatory interactions through perturbation: inference and experimental design. pacific symposium on biocomputing. pp. 305- 316 ,(1999) , 10.1142/9789814447331_0029
HIROSHI MATSUNO, ATSUSHI DOI, MASAO NAGASAKI, SATORU MIYANO, Hybrid Petri net representation of gene regulatory network. pacific symposium on biocomputing. pp. 341- 352 ,(1999) , 10.1142/9789814447331_0032
H. McAdams, L Shapiro, Circuit Simulation of Genetic Networks Science. ,vol. 269, pp. 650- 656 ,(1995) , 10.1126/SCIENCE.7624793
Tatsuya AKUTSU, Satoru MIYANO, Satoru KUHARA, Algorithms for inferring qualitative models of biological networks. pacific symposium on biocomputing. pp. 293- 304 ,(1999) , 10.1142/9789814447331_0028
John Mingers, Rule Induction with Statistical Data—A Comparison with Multiple Regression Journal of the Operational Research Society. ,vol. 38, pp. 347- 351 ,(1987) , 10.1057/JORS.1987.57