A framework for modelling Molecular Interaction Maps

by   Jean-Marc Alliot, et al.

Metabolic networks, formed by a series of metabolic pathways, are made of intracellular and extracellular reactions that determine the biochemical properties of a cell, and by a set of interactions that guide and regulate the activity of these reactions. Most of these pathways are formed by an intricate and complex network of chain reactions, and can be represented in a human readable form using graphs which describe the cell cycle checkpoint pathways. This paper proposes a method to represent Molecular Interaction Maps (graphical representations of complex metabolic networks) in Linear Temporal Logic. The logical representation of such networks allows one to reason about them, in order to check, for instance, whether a graph satisfies a given property ϕ, as well as to find out which initial conditons would guarantee ϕ, or else how can the the graph be updated in order to satisfy ϕ. Both the translation and resolution methods have been implemented in a tool capable of addressing such questions thanks to a reduction to propositional logic which allows exploiting classical SAT solvers.



There are no comments yet.


page 3


LAGNet: Logic-Aware Graph Network for Human Interaction Understanding

Compared with the progress made on human activity classification, much l...

Path-Augmented Graph Transformer Network

Much of the recent work on learning molecular representations has been b...

Random 2-cell embeddings of multistars

By using permutation representations of maps, one obtains a bijection be...

Accomplishable Tasks in Knowledge Representation

Knowledge Representation (KR) is traditionally based on the logic of fac...

FO = FO3 for linear orders with monotone binary relations

We show that over the class of linear orders with additional binary rela...

Termination of Multipartite Graph Series Arising from Complex Network Modelling

An intense activity is nowadays devoted to the definition of models capt...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.