liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Towards a logical analysis of biochemical pathways
2004 (English)In: Proceedings of the 9th European Conference on Logics in Artificial Intelligence (JELIA) / [ed] José Júlio Alferes and João Alexandre Leite, Springer, 2004, Vol. 3229, 667-679Conference paper (Refereed)
Abstract [en]

Biochemical pathways or networks are generic representations used to model many different types of complex functional and physical interactions in biological systems. Models based on experimental results are often incomplete, e.g., reactions may be missing and only some products are observed. In such cases, one would like to reason about incomplete network representations and propose candidate hypotheses, which when represented as additional reactions, substrates, products, would complete the network and provide causal explanations for the existing observations. In this paper, we provide a logical model of biochemical pathways and show how abductive hypothesis generation may be used to provide additional information about incomplete pathways. Hypothesis generation is achieved using weakest and strongest necessary conditions which represent these incomplete biochemical pathways and explain observations about the functional and physical interactions being modeled. The techniques are demonstrated using metabolism and molecular synthesis examples.

Lecture Notes in Computer Science, ISSN 0302-9743 ; 3229
Keyword [en]
abduction, biochemical pathways, hypotheses generation, weakest sufficient and strongest necessary conditions
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-48268DOI: 10.1007/978-3-540-30227-8_55ISBN: 978-3-540-23242-1OAI: diva2:269164
European Conference on Logics in Artificial Intelligence JELIA2004, 2004
Available from2009-10-11 Created:2009-10-11 Last updated:2012-01-18

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Doherty, PatrickMagnusson, MartinSzalas, Andrzej
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 45 hits
ReferencesLink to record
Permanent link

Direct link