Finding minimal generating set for metabolic network with reversible pathways
نویسندگان
چکیده
منابع مشابه
Finding minimal generating set for metabolic network with reversible pathways
Elementary flux modes give a mathematical representation of metabolic pathways in metabolic networks satisfying the constraint of non-decomposability. The large cost of their computation shifts attention to computing a minimal generating set which is a conically independent subset of elementary flux modes. When a metabolic network has reversible reactions and also admits a reversible pathway, t...
متن کاملFinding Minimal Reaction Sets in Large Metabolic Pathways
In systems biology, identifying vital functions like glycolysis from a given metabolic pathway is important to understand living organisms. In this paper, we particularly focus on the problem of finding minimal sub-pathways producing target metabolites from source metabolites. We represent laws of biochemical reactions in propositional formulas and use a minimal model generator based on a state...
متن کاملFinding the Minimal Generating Set for a Finitely Generated Abelian Group on a Quantum Computer
In this paper we use basic concepts of Quantum Computing to try to solve the problem of finding generators of a finitely generated abelian group. We present three algorithms based on random selection of group elements to find a minimal generating set for a finite abelian group. We also describe an algorithm for finding a minimal generating set for a torsion free abelian group.
متن کاملMinimal Metabolic Behaviors and the Reversible Metabolic Space
We present a new mathematical approach to metabolic pathway analysis, characterizing a metabolic network by minimal metabolic behaviors and the reversible metabolic space. Our method uses an outer description of the steady state flux cone, based on sets of irreversible reactions. This is different from existing approaches, such as elementary flux modes or extreme pathways, which use an inner de...
متن کاملMetabolic Network Expansion with Answer Set Programming
We propose a qualitative approach to elaborating the biosynthetic capacities of metabolic networks. In fact, large-scale metabolic networks as well as measured datasets suffer from substantial incompleteness. Moreover, traditional formal approaches to biosynthesis require kinetic information, which is rarely available. Our approach builds upon a formal method for analyzing largescale metabolic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biosystems
سال: 2013
ISSN: 0303-2647
DOI: 10.1016/j.biosystems.2013.02.003