Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model
复制标题
DOI：
10.1016/s0304-3975(02)00425-5
复制
发表时间：
2003-04-04
影响因子：
1.1
通讯作者：
Miyano, S
中科院分区：
文献类型：
--
作者：
Akutsu, T;Kuhara, S;Miyano, S
通过系统的基因破坏和基因过表达来分析基因之间的相互作用是分子生物学的一个重要课题。本文从实验的数量和实验的复杂性两方面分析了从多个基因破坏和过表达获得的数据中识别遗传网络的问题。一个实验由同时发生的基因破坏和过度表达组成，实验的复杂性是基因破坏或过度表达的数量。我们将遗传网络定义为布尔网络，并展示了一系列算法，这些算法描述了通过此类实验识别潜在遗传网络的方法。在某些情况下，还证明了鉴定所需的实验次数的下界。(C) 2002 Elsevier Science B.V.版权所有
Analysis of the interactions between genes by systematic gene disruptions and gene overexpressions is an important topic in molecular biology. This paper analyses the problem of identifying a genetic network from the data obtained by multiple gene disruptions and overexpressions in regard to the number of experiments and the complexity of experiments. An experiment consists of simultaneous gene disruptions and overexpressions and the complexity of an experiment is the number of genes disrupted or overexpressed. We define a genetic network as a boolean network and show a series of algorithms which describe methods for identifying the underlying genetic network by such experiments. Some lower bounds on the number of experiments required for the identification are also proved for some cases. (C) 2002 Elsevier Science B.V. All rights reserved.