arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0807.3287q-bio.MNcs.AImath.LO
收藏

用形式概念分析方法构建基因调控动力学知识库

Constructing a Knowledge Base for Gene Regulatory Dynamics by Formal Concept Analysis Methods

University of Technology(德累斯顿工业大学);Leibniz Institute for Natural Product Research and Infection Biology - Hans-Knöll-Institute (HKI)(莱布尼茨天然产物研究与感染生物学研究所——汉斯·克诺尔研究所(HKI))

Johannes Wollbold, Reinhard Guthke, Bernhard Ganter

摘要:

我们的目标是建立一套规则,这样的推理时间依赖性内的基因调控网络是可能的。潜在的转换可以通过离散化观察到的时间序列来获得,或者它们基于现有知识来生成,例如通过布尔网络或其非确定性概括。我们使用形式概念分析(FCA)的数学学科,它已成功地应用于知识表示,数据挖掘或软件工程领域。通过属性探索算法,专家或支持计算机程序能够判定最小蕴涵集的有效性,从而构造出可靠而完整的知识库。从这一点,所有有效的影响是派生的,涉及到一组基因的选定属性。我们目前的结果,我们的方法在枯草芽孢杆菌孢子形成的开始。然而,形式结构是以最一般的方式展示的。因此,该方法可以适用于信号转导或代谢网络,以及许多生物和非生物领域的离散时间转换。

英文摘要:

Our aim is to build a set of rules, such that reasoning over temporal dependencies within gene regulatory networks is possible. The underlying transitions may be obtained by discretizing observed time series, or they are generated based on existing knowledge, e.g. by Boolean networks or their nondeterministic generalization. We use the mathematical discipline of formal concept analysis (FCA), which has been applied successfully in domains as knowledge representation, data mining or software engineering. By the attribute exploration algorithm, an expert or a supporting computer program is enabled to decide about the validity of a minimal set of implications and thus to construct a sound and complete knowledge base. From this all valid implications are derivable that relate to the selected properties of a set of genes. We present results of our method for the initiation of sporulation in Bacillus subtilis. However the formal structures are exhibited in a most general manner. Therefore the approach may be adapted to signal transduction or metabolic networks, as well as to discrete temporal transitions in many biological and nonbiological areas.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑