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

Simple item page
dc.creatorWollbold, Johannes
dc.creatorGuthke, Reinhard
dc.creatorGanter, Bernhard
dc.date2008-07-21
dc.date.accessioned2026-07-07T09:51:51Z
dc.date.available2026-07-07T09:51:51Z
dc.descriptionOur 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.
dc.description15 pages, 1 figure, LaTeX style llncsdoc.sty
dc.identifierhttps://arxiv.org/abs/0807.3287
dc.identifierhttp://arxiv.org/abs/0807.3287
dc.identifierK. Horimoto et al. (Eds.): AB 2008, LNCS 5147. Springer, Heidelberg 2008, pp. 230-244
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/165390
dc.subjectMolecular Networks
dc.subjectArtificial Intelligence
dc.subjectLogic
dc.titleConstructing a Knowledge Base for Gene Regulatory Dynamics by Formal Concept Analysis Methods
dc.typetext

Files

Collections

arXiv